Trip ideas from Melbourne 61 places from Melbourne with a recent one-way price. Prices we can stand behind come first, then the cheapest.
Return (97) One-way (61) Fly from somewhere else Narrow it down 40 hidden by travel month Deals worth a look Auckland
Auckland 14 Mar 2027 · Nonstop
Leaves from Tullamarine Airport (MEL) → AKL
From $173 one way From $173 one way
1 traveler · Economy
found 6 days ago
18.2% below the middle price here: the cheapest one-way fare on each of 10 departure dates is usually $178 to $251.
This price is for these exact dates; other dates may cost more.
Cairns
Cairns 3 Mar 2027 · Nonstop
Leaves from Tullamarine Airport (MEL) → CNS
From $107 one way From $107 one way
1 traveler · Economy
found 2 days ago
17.1% below the middle price here: the cheapest one-way fare on each of 13 departure dates is usually $115 to $163.
This price is for these exact dates; other dates may cost more.
FareTell may earn a commission when you book through a partner.
Map The map isn't ready yet. Everything is in the list.
Show all 21 places with recent prices from Melbourne The cheapest recent price for each place — per traveler in Economy.
Prices are what travelers' searches on Aviasales found in the last 7 days, in US dollars: the price the seller showed on Aviasales; bags may cost extra. Fares change, so check today's price before you book. How our prices work