Heraklion — Melbourne flights are offered by 4 airline(s) including Olympic Air, Sky Express, easyJet, Aegean.
The cheapest one-way flights are usually available on a Sunday. The average price of a one-way flight is currently $ 584.89. The lowest price is $ 452.70 departing on local with Olympic Air. Heraklion - HER is the cheapest airport for flights Heraklion – Melbourne.