Unwrap the cheese, and cut it into approximately 1/4 lb pieces.
Wrap each piece tightly with a couple of layers of plastic wrap.
Place these wrapped blocks in sealable bags to prevent freezer burn. You can also place them back into their original packaging to prevent freezer burn.
Mark the bags with the expiration dates for easy identification.
Let the Halloumi defrost for about a day before eating it.