Cheese Wax Refill Red - I think you can buy these in a few stores in Brisbane. I know some homewares stores, and the beer store at Kedron stock Mad Millie brand things - not sure about this specifically.
This was popular in my ward a few years ago. I still have my wax to try it out. Experts say that cheese can be stored this way for twenty-five years. Source and instructions for using cheese wax for long term storage.
Waxing cheese cuts down on mold and putrefying bacteria's access to cheese while it ages, and it also prevents cheese from drying out too much. In this article I share both how to dip and how to brush when waxing cheese.