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