Halloumi is a long lasting cheese, and it can stay fresh for up to a year. Most packages of the cheese have an expiration date which you can check. If you've eaten part of a block, store the rest in an airtight container or zip top bag, then make sure to consume it within three to four days.