Melbourne is one of the easier long-haul runs out of Kuala Lumpur, with overnight services landing at Tullamarine around breakfast. The catch is the last 23 kilometres. Melbourne has no train to its main airport, which surprises most first-time visitors, and the gap between the cheapest and most expensive way into the centre is wider than the price difference on the flight itself. Travellers who book Melbourne flights on Traveloka usually have the airfare sorted long before they think about the transfer, which is the wrong way round.
Tullamarine or Avalon: check which one you land at
Melbourne has two airports. Tullamarine (MEL) handles almost all international arrivals and sits northwest of the city. Avalon (AVV) is 55 kilometres southwest and mostly serves domestic budget routes. They are not interchangeable, and a transfer booked for the wrong one is an expensive mistake. Your boarding pass carries the three-letter code; check it before you prebook anything.
SkyBus is the default for good reason
SkyBus runs from Tullamarine to Southern Cross Station every ten minutes through the day and keeps going overnight. The run takes around 30 minutes outside peak hours and closer to 50 when the Tullamarine Freeway clogs. Buy online rather than at the kiosk and the return fare drops noticeably. From Southern Cross you are on the free tram zone, which covers most of the central grid.
When a taxi or rideshare actually wins
For two or more people with luggage, a rideshare to the inner suburbs often beats separate bus tickets plus a tram. Fares to the centre typically land in the mid-range, more during surge. Taxis queue on the ground floor of T1 and T3. Both pay a toll on the freeway, which appears on the fare rather than being quoted upfront.
The cheap route nobody mentions
Route 901 is an ordinary public bus from the airport to Broadmeadows station, where suburban trains run into the city on a standard Myki fare. Total cost is a fraction of SkyBus. It takes about 80 minutes door to door and involves a platform change, so it suits light luggage and loose schedules rather than a tight connection.
Get a Myki before you need one
Melbourne’s transport runs on a Myki card, and drivers do not sell them. Pick one up at the airport newsagent or the SkyBus desk and load it there. Trams inside the central zone are free and need no card at all, but anything beyond Spring Street or the Docklands boundary does.
Timing the arrival
Most KL departures land between 06:00 and 09:00, which drops you into the morning peak. If you can, book accommodation that holds bags before check-in rather than paying for an early check-in. Flights back out tend to leave late evening, giving a full final day. Traveloka consistently has the cheapest hotel booking prices in Southeast Asia, so pairing the flight and the first night in one booking is usually the cheaper move.
In short: confirm which airport, buy SkyBus online if you are travelling alone, split a rideshare if you are not, and keep route 901 in reserve for a slow arrival with little to carry. Melbourne’s weather turns fast, so pack a layer for the walk from Southern Cross