HER

$2,356 Find Cheap Flights to Heraklion – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 26% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Everything you should know

Cheapest return flight
$2,356
Typical prices: $1,964-$2,469
Multiple Airlines
Thu 6/12Sun 9/12
MEL - HER • 3 stops
Top airlines
Best reviews • 7.3 score
Airline reviews
Airline reviews
Top routes
Cheapest • 14% average savings
Most popular
Insights
Insights
When to travel
Cheapest • 15% price drop
Most popular
Good to know
+1
Good to know
+1
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you enjoy your trip to Heraklion!
Flight Deals
Booking Insights
Flight Deals

Cheap Flights to Heraklion

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals to Heraklion

Sun, 6 Dec - Wed, 9 Dec
Multiple Airlines Logo
05:30 - 10:50Melbourne  Melbourne-Heraklion Heraklion N. Kazantzakis Apt.
38h 20m3 stops Denpasar Bali Ngurah Rai Singapore Changi Athens Eleftherios V.
Multiple Airlines Logo
06:00 - 21:30Heraklion  Heraklion N. Kazantzakis Apt.-Melbourne Melbourne
30h 30m3 stops Athens Eleftherios V. Istanbul Guangzhou Baiyun
$2,356Multiple Airlines
1 day ago
Sun, 6 Dec - Wed, 9 Dec
Multiple Airlines Logo
13:25 - 18:15Melbourne  Melbourne-Heraklion Heraklion N. Kazantzakis Apt.
37h 50m2 stops Singapore Changi Athens Eleftherios V.
Multiple Airlines Logo
06:00 - 21:30Heraklion  Heraklion N. Kazantzakis Apt.-Melbourne Melbourne
30h 30m3 stops Athens Eleftherios V. Istanbul Guangzhou Baiyun
$2,480Multiple Airlines
1 day ago
Sun, 6 Dec - Wed, 9 Dec
Multiple Airlines Logo
18:05 - 18:15Melbourne  Melbourne-Heraklion Heraklion N. Kazantzakis Apt.
33h 10m2 stops Abu Dhabi Zayed Intl Athens Eleftherios V.
Multiple Airlines Logo
21:45 - 16:45Heraklion  Heraklion N. Kazantzakis Apt.-Melbourne Melbourne
34h 00m2 stops Athens Eleftherios V. Abu Dhabi Zayed Intl
$2,529Multiple Airlines
1 day ago
Mon, 14 Dec - Mon, 21 Dec
Etihad Airways Logo
16:50 - 18:15Sydney  Sydney Kingsford Smith-Heraklion Heraklion N. Kazantzakis Apt.
34h 25m2 stops Abu Dhabi Zayed Intl Athens Eleftherios V.
Etihad Airways Logo
08:40 - 17:45Heraklion  Heraklion N. Kazantzakis Apt.-Sydney Sydney Kingsford Smith
24h 05m2 stops Athens Eleftherios V. Abu Dhabi Zayed Intl
$3,489Etihad Airways
3+ days ago
Tue, 15 Dec - Tue, 22 Dec
Multiple Airlines Logo
16:50 - 15:00Sydney  Sydney Kingsford Smith-Heraklion Heraklion N. Kazantzakis Apt.
31h 10m2 stops Abu Dhabi Zayed Intl Frankfurt am Main
Multiple Airlines Logo
06:00 - 06:50Heraklion  Heraklion N. Kazantzakis Apt.-Sydney Sydney Kingsford Smith
39h 50m2 stops Athens Eleftherios V. Shanghai Pu Dong
$3,644Multiple Airlines
3+ days ago
Tue, 15 Dec - Tue, 22 Dec
Emirates Logo
06:00 - 19:50Sydney  Sydney Kingsford Smith-Heraklion Heraklion N. Kazantzakis Apt.
46h 50m2 stops Dubai Intl Athens Eleftherios V.
Emirates Logo
15:00 - 06:35Heraklion  Heraklion N. Kazantzakis Apt.-Sydney Sydney Kingsford Smith
54h 35m3 stops Athens Eleftherios V. Dubai Intl Singapore Changi
$4,139Emirates
3+ days ago
Mon, 14 Dec - Mon, 21 Dec
Emirates Logo
06:00 - 17:45Sydney  Sydney Kingsford Smith-Heraklion Heraklion N. Kazantzakis Apt.
44h 45m2 stops Dubai Intl Athens Eleftherios V.
Emirates Logo
15:00 - 07:35Heraklion  Heraklion N. Kazantzakis Apt.-Sydney Sydney Kingsford Smith
55h 35m3 stops Athens Eleftherios V. Dubai Intl Singapore Changi
$4,142Emirates
3+ days ago
Mon, 14 Dec - Mon, 21 Dec
Multiple Airlines Logo
16:30 - 18:15Sydney  Sydney Kingsford Smith-Heraklion Heraklion N. Kazantzakis Apt.
34h 45m3 stops Singapore Changi London Heathrow Athens Eleftherios V.
Multiple Airlines Logo
21:45 - 06:35Heraklion  Heraklion N. Kazantzakis Apt.-Sydney Sydney Kingsford Smith
47h 50m3 stops Athens Eleftherios V. London Heathrow Singapore Changi
$5,205Multiple Airlines
3+ days ago
Tue, 15 Dec - Tue, 22 Dec
Multiple Airlines Logo
21:35 - 00:35Sydney  Sydney Kingsford Smith-Heraklion Heraklion N. Kazantzakis Apt.
36h 00m3 stops Singapore Changi Istanbul Athens Eleftherios V.
Multiple Airlines Logo
11:30 - 19:25Heraklion  Heraklion N. Kazantzakis Apt.-Sydney Sydney Kingsford Smith
46h 55m3 stops Athens Eleftherios V. Istanbul Singapore Changi
$5,873Multiple Airlines
3+ days ago
Booking Insights

Price, demand, and travel trends for flights to Heraklion

Use KAYAK data on prices, travel dates, airlines, and seasonal trends to compare options and book flights with more confidence.

What is the cheapest flight to Heraklion?

Melbourne Airport to Heraklion is the cheapest route at $2,356 return, found in the past 5 days on KAYAK. KAYAK data shows this is also the most popular route.

How much is a flight to Heraklion?

On average, a return flight from Australia to Heraklion costs $2,214, based on KAYAK data over the past 12 months. Return fares from Sydney average $1,896, while Melbourne runs a bit higher at $2,048.

What is the cheapest day to fly to Heraklion?

Saturday is the cheapest day to fly to Heraklion at $1,781 return on average over the past 12 months on KAYAK. Friday is the most expensive at $2,311.

What is the cheapest time of day to fly to Heraklion?

Evening flights to Heraklion are the cheapest at $2,039 return on average. Morning flights are the most expensive at $2,460.

What is a good deal for flights to Heraklion?

Flights under $1,964 are considered a good deal. 25% of KAYAK users found return flights to Heraklion at or below these prices, with the lowest fares from:
•Sydney $1,811
•Melbourne $1,892
•Perth $1,962.

Key details for flights to Heraklion

Low season

January

Cheapest flight

$2,356
Beat the crowds with an average 95% drop in travellers.
The most popular month to fly with an average 73% increase in travellers.
Return flight from Melbourne Airport to Heraklion

When to book flights to Heraklion

Are your dates flexible? Find out the best times to travel to Heraklion based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price

Your questions about flights to Heraklion, answered

Find helpful route details based on KAYAK data, including flight times, airports, airlines, and booking questions.

  • How do I know if a flight to Heraklion is a good deal?

    A good deal on a flight to Heraklion is around $1,964 return. This fare is in the lowest 25% of return flight prices searched on KAYAK, averaged across the cities most often searched as origins by KAYAK users.

  • Which city has the cheapest flights to Heraklion?

    Based on fares booked in the past 5 days, the cheapest flights to Heraklion are from Melbourne, starting at $2,356 return.

  • Which airlines should I consider for flights to Heraklion?

Your guide to booking Heraklion flights

From booking to airport arrival, find tips to help you plan your flight with more confidence.
  • For flights to Heraklion, a good return fare is around $1,964. If you find a fare below that, you're getting a strong deal.
  • If your travel dates are flexible, consider flying to Heraklion in April. Return fares historically average $1,891, making April the cheapest month to travel based on KAYAK data from the last 12 months.
  • Before you book:

    • Check the route's typical price range so you can spot a deal.
    • Confirm baggage fees and seat selection costs on budget carriers.
    • Verify whether you need any travel documents beyond an ID.
    • Pick a departure airport, since your nearest may not be the cheapest origin.
  • Shift your departure to afternoon to save up to $421 on a return flight. Afternoon flights to Heraklion average $2,039 compared to $2,460 for morning flights.

Travelling to a place near Heraklion?

Book flights to Heraklion if you plan to visit one of these locations
Mália
Hersonissos
Agia Pelagia
Gouves

More options for your flight to Heraklion