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