1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Compare
Search Your Dates

Cheap Flights from Melbourne to Heraklion (Iraklion)

Filter
Close
Return
One Way
Reverse direction: HER to MEL
Depart
Return
Well, this is embarrassing...
We haven't got any flight history to show you for the 'Depart' and 'Return' values you selected.

Click Here to show all the flights on this route.

Prices are from searches made in the last 24 hours and current prices may differ.

Do you need to catch a flight to Melbourne? Check out our domestic flights to Melbourne. If Melbourne is not your closest airport, then here are all our flights to Heraklion (Iraklion) from New Zealand and flights to Greece. Maybe a different destination? Here are all the flights from Melbourne


Average Melbourne to Heraklion (Iraklion) Return Prices

These are the average prices for Melbourne to Heraklion (Iraklion) return airfares.

September 2026
$3,166

Did you know...

  • The distance from Melbourne to Heraklion (Iraklion) is 14,711 km.
  • 45 hrs 50 mins is the shortest one-way flight between Melbourne and Heraklion (Iraklion). Stopovers include Abu Dhabi, Athens
  • The hotel sofia is the closest hotel to Heraklion (Iraklion) airport.

Questions and Answers

What airlines fly non-stop to Heraklion from Melbourne?

No airlines have direct flights to Heraklion from Melbourne.

What is the best airline to fly to Heraklion from Melbourne?

The best airline to fly between Melbourne and Heraklion is British Airways.

How to get from Melbourne to Heraklion (Iraklion)
Melbourne (MEL)
 to 
Abu Dhabi (AUH)
14h 20m
Layover - 3h 0m
Abu Dhabi (AUH)
 to 
Athens (ATH)
4h 55m
Layover - 2h 55m
Athens (ATH)
 to 
Irakleion (HER)
50m

Sign up to I Know The Pilot for all the latest flight deals

Join 300,000+ Australians getting the best airfares delivered to their mailbox

As seen in:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia