Cheapest flights from Melbourne to anywhere, anytime from $125

Cheapest flight deals per destination from Melbourne (MEL) from $125

Cheapest flight destinations from Melbourne in the next 12 months. Click a price to see the available cheapest deals for each month.

One-Way flights

Addis Ababa (ADD)
Alma-ata (ALA)
Amman (AMM)
Amsterdam (AMS)
Athens (ATH)
Auckland (AKL) direct
Bandar Seri Begawan (BWN)
Bandar Seri Begawan (BWN) direct
Bangkok (BKK) direct
Barcelona (BCN)
Beirut (BEY)
Belgrade (BEG)
Berlin (BER)
Bogota (BOG)
Brussels (BRU)
Bucharest (OTP)
Budapest (BUD)
Buenos Aires (AEP)
Cairo (CAI)
Cape Town (CPT)
Casablanca (CMN)
Colombo (CMB)
Copenhagen (CPH)
Dhaka (DAC)
Doha (DOH)
Doha (DOH) direct
Dubai (DXB) direct
Dublin (DUB)
Erbil (EBL)
Geneva (GVA)
Hangzhou (HGH) direct
Harare (HRE)
Helsinki (HEL)
Honolulu (HNL) direct
Kabul (KBL)
Keflavik (KEF)
Kuala Lumpur (KUL) direct
Lagos (LOS)
Larnaca (LCA)
Lima (LIM)
Ljubljana (LJU)
London (LHR)
Male (MLE)
Malta (MLA)
Manila (MNL) direct
Mexico City (MEX)
Muscat (MCT)
Nairobi (NBO)
Nandi (NAN) direct
Noumea (NOU) direct
Oslo (OSL)
Papeete (PPT)
Paris (CDG)
Phnom-penh (PNH)
Plaisance (MRU)
Port Moresby (POM)
Porto (OPO)
Prague (PRG)
Riga (RIX)
Riyadh (RUH)
San Jose (SJO)
Santiago (SCL) direct
Sarajevo (SJJ)
Shiraz (SYZ)
Singapore (SIN) direct
Skopje (SKP)
Sofia (SOF)
Split (SPU)
Stockholm (ARN)
Taipei (TPE)
Taipei (TPE) direct
Tallinn (TLL)
Tashkent (TAS)
Tbilisi (TBS)
Tel Aviv (TLV)
Tirana (TIA)
Tunis (TUN)
Vienna (VIE)
Vientiane (VTE)
Vilnius (VNO)
Warsaw (WAW)
Zanzibar (ZNZ)

Also check the deals for return flights from Melbourne.

Skyscanner

The deals are updated by AirHint regularly. Please keep in mind that the price may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Book now to secure these cheap prices.