Skip to content
FareTell

Cheap flights from Melbourne from $41

119 cities in 53 countries. In each country, prices we can stand behind come first, then the cheapest.

Destinations with a recent price: 113

Recent prices: 6,225

FareTell may earn a commission when you book through a partner.

Standing out right now

  • Moscow

    25 Jan 2027

    Leaves from Tullamarine Airport (MEL) → SVO

    From $355 one way

    1 traveler · Economy

    found 4 days ago

    42.2% below the middle price here: the cheapest one-way fare on each of 42 departure dates is usually $526 to $688.

    This trip has 1 stop.

    See this tripOpen this trip

  • Gold Coast

    23 Jan 2027 · Nonstop

    Leaves from Avalon Airport (AVV) → OOL

    From $53 one way

    1 traveler · Economy

    found 2 days ago

    35.4% below the middle price here: the cheapest one-way fare on each of 17 departure dates is usually $66 to $92.

    This price is for these exact dates; other dates may cost more.

    See this tripOpen this trip

  • Sydney

    8 Dec · Nonstop

    Leaves from Avalon Airport (AVV) → SYD

    From $42 one way

    1 traveler · Economy

    found 2 days ago

    34.4% below the middle price here: the cheapest one-way fare on each of 81 departure dates is usually $53 to $83.

    This price is for these exact dates; other dates may cost more.

    See this tripOpen this trip

  • Bangkok

    18 Feb 2027

    Leaves from Tullamarine Airport (MEL) → DMK

    From $223 one way

    1 traveler · Economy

    found 6 days ago

    32% below the middle price here: the cheapest one-way fare on each of 8 departure dates is usually $259 to $412.

    This trip has 1 stop.

    See this tripOpen this trip

  • Adelaide

    1 Feb 2027 · Nonstop

    Leaves from Avalon Airport (AVV) → ADL

    From $48 one way

    1 traveler · Economy

    found 2 days ago

    30.4% below the middle price here: the cheapest one-way fare on each of 11 departure dates is usually $62 to $90.

    This price is for these exact dates; other dates may cost more.

    See this tripOpen this trip

Fares Aviasales flagged as unusually low

CityFromTripDatesAirportsStopsAirlineFound
Sydney$53one-way18 Feb 2027AVV → SYDnonstopJetstarfound 2 days agoOpen this trip
Hobart$61one-way10 Jan 2027MEL → HBAnonstopJetstarfound 2 days agoOpen this trip
Da Nang$247one-way16 Feb 2027MEL → DADstops unknownAirAsia Xfound 2 days agoOpen this trip
Almaty$438one-way19 Jan 2027MEL → ALAstops unknownAirAsia Xfound 2 days agoOpen this trip
Tashkent$815one-way7 Jan 2027MEL → TASstops unknownChina Southern Airlinesfound 2 days agoOpen this trip

All deals from Melbourne

When these trips depart

Every price counted here was found on or after 6 Nov.

Return

One-way

Everywhere, by country

1 traveler · Economy

CityFromTripDatesAirportsStopsAirlineFound
Australia
Launceston$41one-way5 Jan 2027MEL → LSTnonstopJetstarfound 4 days agoOpen this trip
Sydney$42one-way8 DecAVV → SYDnonstopJetstarfound 2 days agoOpen this trip
Adelaide$48one-way1 Feb 2027AVV → ADLnonstopJetstarfound 2 days agoOpen this trip
Hobart$61one-way27 Jan 2027MEL → HBAnonstopJetstarfound 2 days agoOpen this trip
HobartAs low as $60one-way8 Jan 2027MEL → HBAnonstopJetstarfound 4 days agoOpen this trip
Brisbane$73one-way14 DecAVV → BNEnonstopJetstarfound 4 days agoOpen this trip
Newcastle$74one-way18 NovMEL → NTLnonstopJetstarfound 5 days agoOpen this trip
Gold Coast$83one-way14 DecMEL → OOLnonstopJetstarfound yesterdayOpen this trip
Gold CoastAs low as $53one-way23 Jan 2027AVV → OOLnonstopJetstarfound 2 days agoOpen this trip
Cairns$107one-way3 Mar 2027MEL → CNSnonstopJetstarfound 2 days agoOpen this trip
Canberra$117one-way31 Jan 2027MEL → CBRnonstopJetstarfound 3 days agoOpen this trip
Proserpine$127one-way4 DecMEL → PPPstops unknownJetstarfound 3 days agoOpen this trip
Hobart$131return19 Jan 2027 – 23 Jan 2027MEL → HBAout nonstop, back nonstopJetstarfound yesterdaySee prices for these dates
Perth$189one-way3 May 2027MEL → PERnonstopJetstarfound yesterdayOpen this trip
PerthAs low as $167one-way5 May 2027MEL → PERnonstopJetstarfound 4 days agoOpen this trip
Ayers Rock$234one-way9 Feb 2027AVV → AYQ1 stopJetstarfound 4 days agoOpen this trip
Ayers Rock$419return10 Oct 2027 – 13 Oct 2027MEL → AYQout nonstop, back nonstopJetstarfound yesterdaySee prices for these dates
Ayers RockAs low as $198return10 Jan 2027 – 13 Jan 2027MEL → AYQout nonstop, back nonstopJetstarfound 3 days agoSee prices for these dates
Sydney$106return30 Apr 2027 – 11 May 2027AVV → SYDout nonstop, back nonstopJetstarfound 2 days agoSee prices for these dates
SydneyAs low as $98return29 Jan 2027 – 1 Feb 2027AVV → SYDout nonstop, back nonstopJetstarfound 5 days agoSee prices for these dates
Adelaide$132return7 Feb 2027 – 7 Feb 2027AVV → ADLout nonstop, back nonstopJetstarfound 3 days agoSee prices for these dates
Canberra$203return18 Dec – 20 DecMEL → CBRout nonstop, back nonstopJetstarfound 3 days agoSee prices for these dates
Gold Coast$236return14 Nov – 17 NovAVV → OOLout nonstop, back nonstopJetstarfound 2 days agoSee prices for these dates
Gold CoastAs low as $116return23 Jan 2027 – 27 Jan 2027AVV → OOLout nonstop, back nonstopJetstarfound 3 days agoSee prices for these dates
Perth$415return1 Jan 2027 – 27 Jan 2027MEL → PERout 1 stop, back nonstopVirgin Australiafound 2 days agoSee prices for these dates
PerthAs low as $320return2 Feb 2027 – 13 Feb 2027MEL → PERout nonstop, back nonstopJetstarfound 5 days agoSee prices for these dates
Proserpine$441return14 Nov – 22 NovMEL → PPPout nonstop, back 1 stopJetstarfound 3 days agoSee prices for these dates
Launceston$140return5 Feb 2027 – 12 Feb 2027MEL → LSTout nonstop, back nonstopVirgin Australiafound 4 days agoSee prices for these dates
Brisbane$158return18 Jan 2027 – 25 Jan 2027AVV → BNEout nonstop, back nonstopJetstarfound 7 days agoSee prices for these dates
Cairns$310return25 Dec – 3 Jan 2027MEL → CNSout 1 stop, back nonstopVirgin Australiafound 4 days agoSee prices for these dates
Hamilton Island$421return4 Jan 2027 – 15 Jan 2027MEL → HTIout 1 stop, back 1 stopVirgin Australiafound 5 days agoSee prices for these dates
Indonesia
Denpasar (Bali)$163one-way28 Jan 2027MEL → DPSnonstopBatik Air Malaysiafound 2 days agoOpen this trip
Denpasar (Bali)As low as $140one-way19 Jan 2027MEL → DPSnonstopBatik Air Malaysiafound 4 days agoOpen this trip
Jakarta$332one-way3 DecAVV → CGK1 stopQantasfound 2 days agoOpen this trip
JakartaAs low as $258one-way17 Apr 2027MEL → CGK1 stopScootfound 4 days agoOpen this trip
Sorong$481one-way26 Apr 2027AVV → SOQ2 stopsJetstarfound 7 days agoOpen this trip
Denpasar (Bali)$303return16 Nov – 2 DecMEL → DPSout nonstop, back nonstopBatik Air Malaysiafound 2 days agoSee prices for these dates
Denpasar (Bali)As low as $239return30 Jan 2027 – 4 Feb 2027MEL → DPSout nonstop, back nonstopBatik Air Malaysiafound 3 days agoSee prices for these dates
Jakarta$526return30 Nov – 9 DecAVV → CGKout 1 stop, back 1 stopJetstarfound 5 days agoSee prices for these dates
Singapore
Singapore$178one-way21 Apr 2027MEL → SINnonstopJetstarfound 3 days agoOpen this trip
Singapore$943return21 Dec – 24 DecMEL → SINout 2 stops, back nonstopQantasfound 7 days agoSee prices for these dates
Vietnam
Ho Chi Minh City$186one-way24 Feb 2027MEL → SGNnonstopJetstarfound 3 days agoOpen this trip
Da Nang$247one-way16 Feb 2027MEL → DADstops unknownAirAsia Xfound 2 days agoOpen this trip
Hanoi$300one-way19 Jan 2027MEL → HANstops unknownShenzhen Airlinesfound 4 days agoOpen this trip
Ho Chi Minh City$387return15 Feb 2027 – 25 Feb 2027MEL → SGNout 1 stop, back 1 stopScootfound 2 days agoSee prices for these dates
Phu Quoc$560return14 Feb 2027 – 23 Feb 2027MEL → PQCout 1 stop, back 1 stopScootfound 2 days agoSee prices for these dates
Nha Trang$589return27 Feb 2027 – 9 Mar 2027MEL → CXRout 1 stop, back 2 stopsJetstarfound 6 days agoSee prices for these dates
Hanoi$615return5 Feb 2027 – 13 Feb 2027MEL → HANout 1 stop, back 1 stopScootfound 4 days agoSee prices for these dates
Da Nang$1,016return22 Dec – 22 DecMEL → DADout 2 stops, back 1 stopBatik Air Malaysiafound 4 days agoSee prices for these dates
Fiji
Nadi$197one-way10 Aug 2027MEL → NANnonstopFiji Airwaysfound 6 days agoOpen this trip
Nadi$460return19 Apr 2027 – 1 May 2027MEL → NANout nonstop, back nonstopFiji Airwaysfound 2 days agoSee prices for these dates
NadiAs low as $414return28 May 2027 – 5 Jun 2027MEL → NANout nonstop, back nonstopFiji Airwaysfound 7 days agoSee prices for these dates
Philippines
Manila$216one-way14 Feb 2027MEL → MNL1 stopAirAsia Xfound 7 days agoOpen this trip
Caticlan$346one-way16 Jun 2027MEL → MPH1 stopCebu Pacificfound 6 days agoOpen this trip
Manila$634return5 Dec – 5 DecMEL → MNLout nonstop, back nonstopCebu Pacificfound 2 days agoSee prices for these dates
ManilaAs low as $474return11 Feb 2027 – 26 Feb 2027MEL → MNLout 1 stop, back nonstopAirAsia Xfound 4 days agoSee prices for these dates
City of Angeles$537return17 Apr 2027 – 15 May 2027MEL → CRKout 1 stop, back 1 stopScootfound 6 days agoSee prices for these dates
Caticlan$649return1 Apr 2027 – 4 Apr 2027AVV → MPHout 2 stops, back 1 stopJetstarfound 5 days agoSee prices for these dates
Cebu City$1,124return1 Jan 2027 – 9 Jan 2027MEL → CEBout 1 stop, back 2 stopsCebu Pacificfound 5 days agoSee prices for these dates
Thailand
Phuket$222one-way31 Jan 2027MEL → HKT1 stopAirAsia Xfound 4 days agoOpen this trip
Bangkok$223one-way18 Feb 2027MEL → DMK1 stopAirAsia Xfound 6 days agoOpen this trip
Chiang Mai$295one-way1 Aug 2027MEL → CNX1 stopVietjetfound 7 days agoOpen this trip
Phuket$1,181return30 Dec – 15 Jan 2027MEL → HKTout 1 stop, back 2 stopsAirAsia Xfound yesterdaySee prices for these dates
PhuketAs low as $540return10 Apr 2027 – 25 Apr 2027MEL → HKTout 1 stop, back 1 stopVietjetfound 2 days agoSee prices for these dates
Bangkok$637return1 Jul 2027 – 10 Jul 2027MEL → BKKout 1 stop, back 1 stopPhilippine Airlinesfound 2 days agoSee prices for these dates
BangkokAs low as $527return10 Apr 2027 – 18 Apr 2027MEL → BKKout 1 stop, back nonstopVietjetfound 7 days agoSee prices for these dates
Chiang Mai$661return1 Aug 2027 – 4 Aug 2027MEL → CNXout 2 stops, back 1 stopJetstarfound 6 days agoSee prices for these dates
Koh Samui$708return1 Dec – 8 DecMEL → USMout 1 stop, back 1 stopScootfound 5 days agoSee prices for these dates
Malaysia
Kuala Lumpur$222one-way25 Feb 2027MEL → KUL1 stopScootfound 7 days agoOpen this trip
Kuching$237one-way27 Feb 2027MEL → KCH1 stopScootfound 6 days agoOpen this trip
Kuala Lumpur$620return7 Dec – 13 DecMEL → KULout nonstop, back nonstopBatik Air Malaysiafound 2 days agoSee prices for these dates
Kuala LumpurAs low as $578return7 Sept 2027 – 30 Sept 2027MEL → KULout 1 stop, back 1 stopScootfound 5 days agoSee prices for these dates
New Zealand
Queenstown$223one-way28 Feb 2027MEL → ZQNstops unknownVirgin Australiafound 6 days agoOpen this trip
Hamilton$243one-way19 Aug 2027AVV → HLZ1 stopJetstarfound 6 days agoOpen this trip
Wellington$261one-way13 Mar 2027MEL → WLGnonstopQantasfound 3 days agoOpen this trip
Auckland$324one-way5 Oct 2027MEL → AKL1 stopVirgin Australiafound 2 days agoOpen this trip
AucklandAs low as $168one-way18 Feb 2027MEL → AKLstops unknownJetstarfound 5 days agoOpen this trip
Auckland$381return25 Jan 2027 – 31 Jan 2027MEL → AKLout nonstop, back nonstopJetstarfound 2 days agoSee prices for these dates
AucklandAs low as $348return9 Mar 2027 – 23 Mar 2027MEL → AKLout nonstop, back nonstopJetstarfound 7 days agoSee prices for these dates
Christchurch$441return25 Feb 2027 – 28 Feb 2027MEL → CHCout nonstop, back nonstopJetstarfound 3 days agoSee prices for these dates
Wellington$457return1 Mar 2027 – 4 Mar 2027MEL → WLGout 1 stop, back 1 stopJetstarfound 7 days agoSee prices for these dates
Taiwan
Taipei$230one-way30 Jan 2027MEL → TPE1 stopAirAsia Xfound 6 days agoOpen this trip
Taipei$554return6 Jun 2027 – 24 Jun 2027MEL → TPEout 1 stop, back 1 stopChina Southern Airlinesfound 7 days agoSee prices for these dates
China
Guangzhou$264one-way12 Apr 2027MEL → CAN1 stopAirAsia Xfound 3 days agoOpen this trip
Chengdu$303one-way8 Feb 2027MEL → CTUstops unknownChina Easternfound 3 days agoOpen this trip
Beijing$309one-way27 Jan 2027MEL → PEKstops unknownChina Easternfound 4 days agoOpen this trip
Harbin$327one-way28 Jan 2027MEL → HRB1 stopChina Easternfound 3 days agoOpen this trip
Shanghai$349one-way7 Apr 2027MEL → PVG1 stopVietjetfound 2 days agoOpen this trip
Shanghai$582return25 Feb 2027 – 10 Mar 2027MEL → SHAout 1 stop, back 1 stopXiamen Airlinesfound 2 days agoSee prices for these dates
ShanghaiAs low as $579return28 Feb 2027 – 5 Mar 2027MEL → PVGout 1 stop, back 1 stopAirAsia Xfound 2 days agoSee prices for these dates
Chengdu$632return26 Nov – 2 DecMEL → TFUout 1 stop, back 1 stopChina Easternfound 2 days agoSee prices for these dates
Fuzhou$1,310return27 Dec – 15 Jan 2027MEL → FOCout 1 stop, back 1 stopXiamen Airlinesfound 3 days agoSee prices for these dates
Guangzhou$603return23 Nov – 4 DecMEL → CANout 1 stop, back 1 stopXiamen Airlinesfound 7 days agoSee prices for these dates
Beijing$630return25 Nov – 4 DecMEL → PKXout 1 stop, back 1 stopXiamen Airlinesfound 6 days agoSee prices for these dates
Sanya$631return26 Nov – 4 DecMEL → SYXout 1 stop, back 1 stopChina Easternfound 6 days agoSee prices for these dates
Hangzhou$657return25 Nov – 2 DecMEL → HGHout 1 stop, back 1 stopXiamen Airlinesfound 4 days agoSee prices for these dates
Changsha$872return14 Dec – 22 DecAVV → CSXout 2 stops, back 1 stopJetstarfound 5 days agoSee prices for these dates
Shenyang$1,391return21 Dec – 6 Jan 2027MEL → SHEout 1 stop, back 2 stopsHainan Airlinesfound 4 days agoSee prices for these dates
Japan
Tokyo$282one-way29 Jan 2027MEL → HND1 stopAirAsia Xfound 3 days agoOpen this trip
Osaka$422one-way13 May 2027MEL → KIX2 stopsVietjetfound 3 days agoOpen this trip
Tokyo$814return1 Dec – 15 DecMEL → NRTout 1 stop, back 1 stopChina Easternfound 2 days agoSee prices for these dates
Sapporo$763return8 Mar 2027 – 18 Mar 2027MEL → CTSout 1 stop, back 1 stopChina Easternfound 5 days agoSee prices for these dates
Hong Kong
Hong Kong$283one-way19 Feb 2027MEL → HKG1 stopScootfound 4 days agoOpen this trip
Hong Kong$1,110return30 Dec – 1 Jan 2027MEL → HKGout 1 stop, back 1 stopPhilippine Airlinesfound 2 days agoSee prices for these dates
Hong KongAs low as $527return25 Feb 2027 – 1 Mar 2027MEL → HKGout 1 stop, back 1 stopRoyal Brunei Airlinesfound 2 days agoSee prices for these dates
South Korea
Seoul$294one-way22 Jan 2027MEL → ICNstops unknownChina Southern Airlinesfound 7 days agoOpen this trip
Seoul$759return13 Nov – 20 NovMEL → ICNout 1 stop, back 1 stopScootfound 3 days agoSee prices for these dates
Ulsan$1,811return1 Jan 2027 – 4 Jan 2027AVV → USNout 2 stops, back 3 stopsJetstarfound 6 days agoSee prices for these dates
India
New Delhi$335one-way7 May 2027MEL → DEL1 stopChina Easternfound 2 days agoOpen this trip
Mumbai$391one-way17 Mar 2027MEL → BOM1 stopIndiGofound 3 days agoOpen this trip
Kochi$719return31 Mar 2027 – 30 Apr 2027MEL → COKout 1 stop, back 1 stopAir Indiafound 2 days agoSee prices for these dates
New Delhi$1,297return25 Oct 2027 – 8 Nov 2027MEL → DELout 1 stop, back 1 stopPhilippine Airlinesfound 2 days agoSee prices for these dates
New DelhiAs low as $644return8 May 2027 – 14 May 2027MEL → DELout nonstop, back nonstopAir Indiafound 2 days agoSee prices for these dates
Amritsar$1,115return2 Dec – 16 DecAVV → ATQout 3 stops, back 2 stopsJetstarfound 4 days agoSee prices for these dates
United States
Los Angeles$387one-way6 Sept 2027MEL → LAX1 stopFiji Airwaysfound 6 days agoOpen this trip
Honolulu$404one-way21 Apr 2027AVV → HNL2 stopsJetstarfound 3 days agoOpen this trip
Phoenix$441one-way15 Feb 2027MEL → PHX2 stopsFiji Airwaysfound 4 days agoOpen this trip
Honolulu$629return9 Feb 2027 – 16 Feb 2027MEL → HNLout 1 stop, back 1 stopFiji Airwaysfound 3 days agoSee prices for these dates
New York$1,029return15 Feb 2027 – 22 Feb 2027MEL → JFKout 1 stop, back 1 stopQantasfound 2 days agoSee prices for these dates
El Dorado$1,857return20 Mar 2027 – 28 Mar 2027AVV → ELDout 3 stops, back 2 stopsJetstarfound 3 days agoSee prices for these dates
San Francisco$1,097return1 May 2027 – 4 May 2027MEL → SFOout 1 stop, back 1 stopPhilippine Airlinesfound 4 days agoSee prices for these dates
Kazakhstan
Almaty$420one-way17 Feb 2027MEL → ALA1 stopAirAsia Xfound 3 days agoOpen this trip
Almaty$1,432return23 Dec – 13 Jan 2027MEL → ALAout 1 stop, back 1 stopChina Easternfound 2 days agoSee prices for these dates
Russia
Saint Petersburg$461one-way2 May 2027MEL → LED1 stopChina Easternfound 2 days agoOpen this trip
Moscow$466one-way10 May 2027MEL → SVO1 stopChina Easternfound 2 days agoOpen this trip
MoscowAs low as $355one-way25 Jan 2027MEL → SVO1 stopAir Chinafound 4 days agoOpen this trip
Moscow$877return26 Feb 2027 – 8 Mar 2027MEL → SVOout 1 stop, back 1 stopChina Easternfound 2 days agoSee prices for these dates
Yuzhno-Sakhalinsk$2,654return7 Jan 2027 – 15 Jan 2027MEL → UUSout 2 stops, back 2 stopsChina Southern Airlinesfound 3 days agoSee prices for these dates
Saint Petersburg$1,124return30 Mar 2027 – 4 May 2027MEL → LEDout 1 stop, back 1 stopChina Easternfound 7 days agoSee prices for these dates
Vladivostok$1,335return10 Dec – 24 Jan 2027MEL → VVOout 1 stop, back 1 stopAir Chinafound 4 days agoSee prices for these dates
Tyumen$1,337return1 Dec – 4 DecMEL → TJMout 3 stops, back 2 stopsBatik Air Malaysiafound 4 days agoSee prices for these dates
Irkutsk$1,345return14 Dec – 23 DecMEL → IKTout 1 stop, back 1 stopAir Chinafound 7 days agoSee prices for these dates
Novosibirsk$1,565return28 Dec – 9 Jan 2027MEL → OVBout 2 stops, back 3 stopsChina Easternfound 7 days agoSee prices for these dates
Krasnoyarsk$1,650return18 Mar 2027 – 4 Apr 2027MEL → KJAout 2 stops, back 3 stopsCathay Pacificfound 4 days agoSee prices for these dates
Adler/Sochi$1,804return27 Dec – 27 Jan 2027MEL → AERout 2 stops, back 2 stopsChina Easternfound 4 days agoSee prices for these dates
United Kingdom
London$465one-way1 Jun 2027MEL → LHR1 stopChina Easternfound 4 days agoOpen this trip
London$1,197return14 Sept 2027 – 7 Oct 2027MEL → LHRout 1 stop, back 1 stopQatar Airwaysfound 2 days agoSee prices for these dates
Manchester$1,484return7 Jun 2027 – 6 Jul 2027MEL → MANout 2 stops, back 3 stopsAir Indiafound 7 days agoSee prices for these dates
France
Paris$486one-way14 Apr 2027MEL → CDG1 stopAir Indiafound 3 days agoOpen this trip
Toulouse$2,863return1 Dec – 15 DecAVV → TLSout 2 stops, back 2 stopsJetstarfound 3 days agoSee prices for these dates
Egypt
Cairo$528one-way19 May 2027MEL → CAI1 stopChina Easternfound 3 days agoOpen this trip
Sharm el Sheikh$1,175return21 Jan 2027 – 1 Feb 2027MEL → SSHout 2 stops, back 4 stopsAir Chinafound 6 days agoSee prices for these dates
Italy
Rome$538one-way17 NovMEL → FCO1 stopEtihad Airwaysfound 5 days agoOpen this trip
Milan$1,119return18 Mar 2027 – 25 Mar 2027MEL → MXPout 1 stop, back 1 stopAir Indiafound 2 days agoSee prices for these dates
Spain
Madrid$563one-way20 May 2027MEL → MAD1 stopChina Southern Airlinesfound 2 days agoOpen this trip
Madrid$950return7 Feb 2027 – 25 Mar 2027MEL → MADout 1 stop, back 2 stopsAir Chinafound 2 days agoSee prices for these dates
Barcelona$1,073return13 Feb 2027 – 21 Mar 2027MEL → BCNout 1 stop, back 1 stopQatar Airwaysfound 3 days agoSee prices for these dates
Tenerife$1,743return14 Oct 2027 – 19 Oct 2027MEL → TFNout 2 stops, back 2 stopsEtihad Airwaysfound 7 days agoSee prices for these dates
Poland
Warsaw$586one-way1 Jul 2027MEL → WAW2 stopsAir Indiafound 4 days agoOpen this trip
Turkiye
Istanbul$597one-way2 Apr 2027MEL → IST1 stopSichuan Airlinesfound 3 days agoOpen this trip
Istanbul$1,001return19 Nov – 23 DecMEL → ISTout 1 stop, back 1 stopQatar Airwaysfound 4 days agoSee prices for these dates
Mauritius
Mauritius$622one-way20 Apr 2027MEL → MRU2 stopsIndiGofound 6 days agoOpen this trip
Mauritius$1,746return14 Dec – 21 DecAVV → MRUout 3 stops, back 3 stopsJetstarfound 5 days agoSee prices for these dates
Afghanistan
Kabul$762one-way30 Jul 2027MEL → KBL3 stopsPhilippine Airlinesfound 4 days agoOpen this trip
Kabul$1,669return5 Dec – 22 DecMEL → KBLout 1 stop, back 2 stopsAir Indiafound 5 days agoSee prices for these dates
Uzbekistan
Samarkand$766one-way7 Jun 2027MEL → SKD2 stopsAir Chinafound 6 days agoOpen this trip
Tashkent$815one-way7 Jan 2027MEL → TASstops unknownChina Southern Airlinesfound 2 days agoOpen this trip
Tashkent$930return4 Jun 2027 – 15 Jun 2027MEL → TASout 1 stop, back 1 stopChina Easternfound 3 days agoSee prices for these dates
Samarkand$1,452return2 Jun 2027 – 13 Jun 2027MEL → SKDout 2 stops, back 2 stopsChina Easternfound 3 days agoSee prices for these dates
Kyrgyzstan
Bishkek$862one-way27 Mar 2027AVV → BSZ3 stopsJetstarfound 5 days agoOpen this trip
Chile
Santiago$903one-way16 Mar 2027MEL → SCLstops unknownCathay Pacificfound 5 days agoOpen this trip
Santiago$1,603return1 Jul 2027 – 4 Jul 2027MEL → SCLout nonstop, back nonstopLATAM Airlines Groupfound 6 days agoSee prices for these dates
Brazil
Florianopolis$1,017one-way10 Feb 2027MEL → FLNstops unknownLATAM Airlines Groupfound 3 days agoOpen this trip
Curitiba$1,517return3 Feb 2027 – 7 Mar 2027MEL → CWBout 2 stops, back 1 stopLATAM Airlines Groupfound yesterdaySee prices for these dates
Rio de Janeiro$2,122return1 Feb 2027 – 14 Feb 2027MEL → GIGout 2 stops, back 2 stopsUnited Airlinesfound 4 days agoSee prices for these dates
United Arab Emirates
Dubai$477one-way13 NovMEL → DXB1 stopAir Indiafound 8 days agoSee prices for these dates
Dubai$892return11 Dec – 13 DecMEL → DXBout 1 stop, back 1 stopAir Indiafound 2 days agoSee prices for these dates
Pakistan
Islamabad$834return1 Feb 2027 – 28 Feb 2027MEL → ISBout 1 stop, back 1 stopChina Southern Airlinesfound 3 days agoSee prices for these dates
Solomon Islands
Honiara$879return14 Jan 2027 – 21 Jan 2027AVV → HIRout 2 stops, back 2 stopsJetstarfound 2 days agoSee prices for these dates
Maldives
Male$900return18 Jan 2027 – 27 Jan 2027MEL → MLEout 1 stop, back 1 stopChina Easternfound 2 days agoSee prices for these dates
Germany
Munich$900return20 Jan 2027 – 18 Feb 2027MEL → MUCout 1 stop, back 1 stopAir Chinafound 3 days agoSee prices for these dates
Bangladesh
Dhaka$920return29 Nov – 25 DecMEL → DACout 2 stops, back 2 stopsChina Easternfound 3 days agoSee prices for these dates
Sri Lanka
Colombo$1,015return26 Jun 2027 – 9 Jul 2027MEL → CMBout 1 stop, back 1 stopAir Indiafound 3 days agoSee prices for these dates
Finland
Helsinki$1,039return16 Jan 2027 – 10 Mar 2027MEL → HELout 3 stops, back 1 stopAir Chinafound 3 days agoSee prices for these dates
Uganda
Entebbe$2,156return3 Dec – 20 Jan 2027MEL → EBBout 2 stops, back 2 stopsEtihad Airwaysfound 2 days agoSee prices for these dates
South Africa
Johannesburg$2,381return1 Dec – 8 DecAVV → JNBout 2 stops, back 2 stopsJetstarfound 2 days agoSee prices for these dates
Vanuatu
Port Vila$648return26 Mar 2027 – 6 Apr 2027AVV → VLIout 1 stop, back 2 stopsJetstarfound 4 days agoSee prices for these dates
Cambodia
Phnom Penh$727return18 Nov – 30 NovAVV → KTIout 2 stops, back 2 stopsJetstarfound 4 days agoSee prices for these dates
Nepal
Kathmandu$1,145return9 Dec – 16 DecMEL → KTMout 1 stop, back 1 stopAir Indiafound 4 days agoSee prices for these dates
Georgia
Tbilisi$1,284return10 Mar 2027 – 24 Mar 2027MEL → TBSout 3 stops, back 3 stopsJetstarfound 7 days agoSee prices for these dates
Ethiopia
Addis Ababa$1,324return27 Nov – 25 DecMEL → ADDout 1 stop, back 1 stopEtihad Airwaysfound 6 days agoSee prices for these dates
Tanzania
Zanzibar$1,367return1 Feb 2027 – 15 Feb 2027MEL → ZNZout 4 stops, back 4 stopsAirAsia Xfound 6 days agoSee prices for these dates
Mexico
Mexico City$1,405return19 Mar 2027 – 9 Apr 2027MEL → NLUout 3 stops, back 2 stopsFiji Airwaysfound 5 days agoSee prices for these dates
Slovenia
Ljubljana$1,577return16 Jun 2027 – 20 Jul 2027MEL → LJUout 2 stops, back 2 stopsTHAI Airwaysfound 5 days agoSee prices for these dates
Azerbaijan
Baku$1,656return15 Dec – 26 DecMEL → GYDout 2 stops, back 2 stopsBatik Air Malaysiafound 6 days agoSee prices for these dates
Austria
Vienna$1,741return24 Dec – 26 DecMEL → VIEout 2 stops, back 2 stopsEtihad Airwaysfound 5 days agoSee prices for these dates
Armenia
Yerevan$2,081return18 Dec – 2 Jan 2027MEL → EVNout 2 stops, back 2 stopsTHAI Airwaysfound 6 days agoSee prices for these dates
Belarus
Minsk$2,290return7 Sept 2027 – 6 Oct 2027MEL → MSQout 1 stop, back 1 stopEmiratesfound 5 days agoSee prices for these dates

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