SIM cards at Australian airports: what each terminal actually has

The three gateways are not the same

Australia's main international airports each handle SIMs differently, and the differences matter more than the prices do.

Sydney (SYD) is the best-stocked airport in the country for SIMs. Telstra, Optus and Vodafone all have counters in the T1 International arrivals hall. Typical queue: 10–15 minutes.

Melbourne (MEL, Tullamarine) has a kiosk in arrivals carrying Telstra, Optus and Vodafone. About 12 minutes at peak.

Brisbane (BNE) has Optus and Vodafone. There is no Telstra counter. Queue is usually around 10 minutes.

A prepaid SIM at an Australian airport typically costs about $18. No ID is required — it is an instant purchase, unlike much of Asia and Europe. We do not hold what allowance that $18 includes, and it varies by carrier and promotion, so treat it as an entry price rather than a like-for-like against a data plan.

The late-night problem at Sydney

This is the one genuinely awkward thing about buying on arrival in Australia.

Telstra's Sydney counter closes around 8:30pm. A great many long-haul arrivals from Asia and the Americas land after that. Optus stays open later. Vending machine options exist but are limited.

If you specifically want Telstra — which is the network worth having if your trip leaves the coastal cities — landing at 10pm means you cannot get it at the airport. The workaround is simple enough: buy a cheap Optus SIM at the airport to get online tonight, then pick up a Telstra prepaid SIM from Woolworths or a carrier store the next day.

The same logic applies at Brisbane, where there is no Telstra desk at any hour. If Brisbane is your base for Queensland driving — the Whitsundays, the run north to Cairns, the Sunshine Coast hinterland — plan on a stop in the city centre for a Telstra prepaid SIM. It is worth the extra errand.

Melbourne: sort your data out before you exit

Melbourne Airport has no train connection to the city. Your options on landing are the Skybus at about $24, or a taxi or rideshare at roughly $65–90.

Both of those are easier with a working phone. Skybus tickets are bought online, and rideshare obviously needs data. If you are going to buy at the kiosk, do it before you head for the doors rather than after — or land with an eSIM already running and skip the decision.

What an eSIM costs, and the network catch

The cheapest plan is not the best value. Nomad's verified 50 GB at $32 works out at $0.64 a gigabyte, against $4.00 for the 1 GB starter — the ladder gets cheaper the further up it you go, and the 50 GB tier is the cheapest per gigabyte we hold for Australia. Saily and Airalo are effectively tied at 5 and 10 GB, a penny apart on prices both verified, so pick on preference rather than cost.

Now the catch, and it is the reason not to treat an eSIM as a straight substitute for a Telstra SIM. None of the six providers we track publishes which Australian network its plans roam onto. Not Airalo, not Saily, not Nomad, not Holafly, not eSIM Go, not eSIMCard. Airalo sells its Australian plans under the name "Yes! Go!", which is a product name at checkout and not a carrier.

So advice you may read elsewhere — "check you are getting Telstra before you buy the eSIM" — describes something you cannot actually do. There is no host network published to check. If Telstra coverage is the thing your trip depends on, the reliable way to get it is a Telstra SIM bought from Telstra, which means a counter or a Woolworths, not a travel eSIM.

What we would do

City trip, arriving any time: install an eSIM before you fly. It is cheaper than the $18 counter SIM at the entry level, it works the moment you land, and the network question does not matter much in Sydney, Melbourne or Brisbane.

Outback, Tasmania's interior, the long coastal drives: buy Telstra locally and plan around the 8:30pm closing time. The full provider-by-provider picture is on the Australia hub.