One solution which is becoming more and more popular with savvy home movers is to move using a self pack shipping container. Especially designed for interstate moves, the containers come equipped with ventilation points and are transportable by rail and truck to just about anywhere in Australia.
You have the option of packing up your home contents, and then storing your loaded container either before or after your move. Once you are ready to move into your new home, you give the go ahead and your moving container is delivered to your new home ready for your to unpack.
It's a cheap and reliable way of moving and makes a lot of sense if you are requiring some amount of time in storage.