Can any Australian address be my company's registered office?
It must be a street address in Australia where documents can be served, not a PO box. If the company does not occupy the premises, the occupier must consent in writing. We confirm the address and the consent before lodging with ASIC.
Source: Change a company address, Australian Securities and Investments Commission