July 26, 2026
Michael Tippett

Moving to Australia involves a chicken-and-egg problem that catches most new arrivals off guard. Opening a bank account, applying for a tax file number, arranging health cover and setting up a phone plan all ask for an Australian address. But you cannot sign a lease until you arrive, and you often cannot arrive properly organised until some of those things exist.
Most people solve it by using temporary accommodation, a friend's place, or their first short-term rental, then spend their first few months re-notifying every organisation each time they move. There is a tidier way: establish one Australian mailing address before you fly, use it everywhere from the start, and never change it again.
The typical first-year sequence looks like this: an Airbnb for three weeks, a short-term share house for a few months, then a proper lease once you have local income and a rental history. That is two or three address changes, and each one means updating your bank, the ATO, Medicare, your super fund, your insurer, your phone provider and your employer.
The practical consequences are predictable:
This distinction matters, so it is worth being precise. A mailing address is where your correspondence goes. It is not a claim about where you live, and some processes specifically require your residential address.
The honest framing is that a mailing address gives you a stable postal destination from day one while your living situation settles. It does not substitute for a residential address where one is genuinely required, and you should not present it as one.
Set the mailing address once, before you fly. Update only the residential address later, when you have a real lease.
If you also have mail continuing to arrive in your previous country, the reverse-direction problem is covered in our guide to setting up mail forwarding before going overseas.
Mail addressed to you arrives at the receiving address, is logged, and you are notified with an image the day it is processed. From an online portal you decide what happens to each item: scan the envelope, open and scan the contents, forward it to wherever you are actually staying, hold it in storage, or shred it.
For someone mid-move that combination is genuinely useful. Before you arrive, everything can simply be scanned, so you read your Australian mail from overseas without paying international postage on any of it. Once you land, you can have specific physical items forwarded to your temporary accommodation as needed, then keep using the same address indefinitely once you settle. The full walkthrough is in the virtual mailbox setup guide.
Two additional considerations apply if you are bringing a business or starting one. First, if you are registering an Australian company, a registered office address has specific legal requirements that an ordinary mailing address does not satisfy; see registered office requirements for foreign companies. Second, if you would rather your home address did not end up on public business records, that is worth planning before you register anything rather than after, which we cover in keeping your home address off public business records.
Handled this way, the address on your Australian records is settled before you board the plane, and the three moves you make in your first year become invisible to every institution you deal with.
Set up your Australian mailing address before you arrive