Colette - here is a link to the Australia Post site on PO Boxes:
http://www.auspost.com.au/BCP/0,1080,CH2149~MO19,00.htmlWe had great problems with this. I contacted Australia Post who said I couldn't open a PO Box from outside Australia, but suggested that my friends could open one on my behalf.
When our friends tried to do this, they couldn't do it in my name. It was suggested that they opened one themselves, and included our namesamongst those who would receive post at the PO Box. Then when we arrived we could transfer it into our name.
When we did arrive, Australia Post tried to say that we couldn't transfer it without paying a significant fee (more than they had told our friends). Eventually they backed off.
It proved very useful to have the PO Box number before we left UK, so that we could tell everyone. We kept it for 6 months, by whihc time we had told everyone about our permanent address, and the PO Box traffic had dried up.
Do you have any similar 'friend' in the area you are going to? Otherwise, I am afriad you have a problem.
Regards,
Howard