Setting up an Australian mailing address before you move to Australia

July 26, 2026

Michael Tippett

Setting up an Australian mailing address before moving to Australia

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.

Why a temporary address costs you twice

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:

  • Mail arrives where you no longer live. Bank cards and identity verification letters are the usual casualties, and they are exactly the items you do not want a stranger receiving.
  • Something important lands during a gap. A tax or visa-related letter sent to an address you left last week.
  • Your address history looks unstable. Which matters when you are trying to establish credit or a rental record in a country where you have neither.

What you can and cannot use a mailing address for

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.

  • Fine for a mailing address: bank statements and card delivery, ATO correspondence, super fund mail, insurer documents, share registry and investment mail, utility and telco billing, general business correspondence.
  • Requires your actual residential address: your driver licence, the electoral roll, and any process where a form explicitly asks for a residential rather than postal address. Most organisations let you hold both, with a separate postal address for mail.

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.

A sequence that works

  1. Set up the mailing address before you leave. You can do this from overseas. Identity verification is required, so allow time for it rather than doing it the week you fly.
  2. Open your bank account. Many Australian banks let you start an application from overseas before arrival and complete identity checks once you land. Use your new mailing address for correspondence and card delivery.
  3. Apply for your tax file number after arrival. A TFN application generally requires you to already be in Australia with the right visa status. Have the mailing address ready so the correspondence goes somewhere permanent.
  4. Sort Medicare or health cover. Depending on your visa you may be eligible for Medicare, or you may need private cover as a visa condition. Either way there is paperwork with an address on it.
  5. Set up phone and utilities. Straightforward once you have a bank account, and billing can go to the mailing address.
  6. Find your longer-term rental. Now change only your residential address with the organisations that need it. Your postal address stays where it is.

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.

How the mailbox itself works

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.

If you are arriving to run a business

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.

Practical notes

  • Start the setup a few weeks out. Verification takes time and is much easier done calmly than in the fortnight before an international move.
  • Choose your receiving location sensibly. If you know which city you are heading to, a receiving address in that state keeps any onward domestic forwarding cheap. Rates by zone are in the domestic parcel rate table.
  • Keep proof of your own arrival documents. Scans are convenient, but for visa and immigration paperwork keep the originals forwarded to you and stored safely.
  • Do not use it to misrepresent residency. Where a form asks for a residential address, give your residential address. The value here is postal stability, not a workaround.

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
Moving to AustraliaNew arrivalsMailing addressVirtual mailbox