Flights To Heraklion - Cheap Flights Starting at CA $74

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Heraklion's top cities

How Much Does it Cost To Fly To Heraklion?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

OriginDestinationTravel datesFlights from*
ATHHeraklionJanuary 14 to January 18CA $160
FRAHeraklionDecember 7 to December 14CA $245
CDGHeraklionFebruary 21 to February 28CA $329
FCOHeraklionDecember 8 to December 12CA $369
FCOHeraklionDecember 8 to December 12CA $369
MUCHeraklionFebruary 21 to March 5CA $391
*Prices include taxes and fees
OriginDestinationTravel datesFlights from*
ATHHeraklionNovember 27 to December 1CA $147
*Prices include taxes and fees

Travelers ❤️ These Heraklion 🏨

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Book a stay at this luxury hotel in Heraklion. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
9.2/10 Wonderful! (1,000 reviews)
"The hotel was great! We were only there for one night but the room was clean and the beds were comfortable. The food in the restaurant was delicious for an easy dinner after a long day/night of flying and breakfast was good too! I wish we could have tried the pool but it was closed when we arrived ..."

Reviewed on Nov 3, 2026

Opens in a new windowAquila Atlantis Hotel
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
Book a stay at this luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Opens in a new windowGDM Megaron Historical Monument Hotel
Mirabello Hotel

Mirabello Hotel

2 out of 5
20 Theotokopoulou St Heraklion Crete Island
Book a stay at this business-friendly hotel in Heraklion. Enjoy free WiFi, a rooftop terrace, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
8.6/10 Excellent! (419 reviews)
"Very clean and helpful staff"

Reviewed on Oct 20, 2026

Opens in a new windowMirabello Hotel
Save an average of 15% on thousands of hotels when you're signed in
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Opens in a new windowAgapi Beach Resort - Premium All Inclusive
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much is the cheapest flight to Heraklion?
To help you budget, the cheapest roundtrip flight to Heraklion cost CA $119 in the last seven days. One way to bag a travel bargain is to be flexible with your dates. This price was available on Travelocity for flights to Heraklion departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Heraklion?
There are 20 airlines that can get you to Heraklion. If you're organizing a vacation in Malia, pick Corendon Airlines Europe. This top-rated carrier operates approximately 255 flights every month to Heraklion's gateway city.
What is the cheapest month to fly to Heraklion?
Make sure you leave May free in your calendar, because it's the cheapest time to make your way to Heraklion. That's based on Travelocity's direct flight demand between January and December last year. With the money you save, you can splurge on a hotel upgrade, go to a fancy restaurant or whatever else you feel like!
How can I check my flight status to Heraklion?
Whether you want to check the status of your flight to Heraklion or amend your journey, you'll find all the necessary details on our handy portal, Trips. Click on "Trips" at the top right of our homepage, then log in or create an account. Another simple way to view and manage all your bookings is with the Travelocity app. Get real-time advice like flight status alerts and easily share updates with any family flying with you.
How do I find the best deals on flights to Heraklion?
There are a few ways — book in advance, avoid busy periods and be flexible with your travel dates. If you don't have a specific date in mind, search for your flight to Heraklion on Travelocity and click on "Flexible dates" at the top of the page. This will help you find any cheaper tickets on surrounding days. CA $119 was the best price for a roundtrip flight to Heraklion in the last seven days. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Heraklion with Travelocity?
Pack your luggage and prepare for an amazing adventure with Travelocity. It's our job to find you all the top deals on cheap flights to Heraklion. Whether you're seeking flexible airfares or cheap family flights on low-cost airlines, we'll make it happen.
What are the most popular flight routes to Heraklion?
As a renowned destination for travelers, you'll find terrific connections to Heraklion. Take a peek at this list of popular routes:

  • Athens (ATH-Eleftherios Venizelos) to Nikos Kazantzakis Airport (HER) - 1,906 flights a month.
  • Frankfurt (FRA-Frankfurt Intl.) to Nikos Kazantzakis Airport (HER) - 784 flights a month.
  • Duesseldorf (DUS-Duesseldorf Intl.) to Nikos Kazantzakis Airport (HER) - 741 flights a month.

How much is a flight to Heraklion on average?
Passengers have booked roundtrip flights to Heraklion for between CA $119 and CA $1,064 with Travelocity in the last seven days. Whether you're planning to fly budget or business class, we'll help you land an incredible deal. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.