Flights To Heraklion - Cheap Flights Starting at CA $41

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

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

Aerial view of the harbor of the famous resort Chersonissos, Crete, Greece

Hersonissos

Flights
Hersonissos

Heraklion

Flights
Heraklion

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.

Tue, Jun 2 - Sat, Jun 6
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
CA $103 Roundtrip, found 6 days ago
CA $103
Roundtrip
found 6 days ago
Select SKY express flight, departing Tue, Jun 2 from Eleftherios Venizelos to Nikos Kazantzakis, returning Sat, Jun 6, priced at CA $103 found 6 days ago
Wed, Jul 1 - Sun, Jul 5
MXP
Malpensa Intl.
HER
Nikos Kazantzakis
CA $127 Roundtrip, found 1 day ago
CA $127
Roundtrip
found 1 day ago
Select Wizz Air Malta flight, departing Wed, Jul 1 from Malpensa Intl. to Nikos Kazantzakis, returning Sun, Jul 5, priced at CA $127 found 1 day ago
Sun, Jun 7 - Wed, Jun 17
OTP
Henri Coanda Intl.
HER
Nikos Kazantzakis
CA $160 Roundtrip, found 1 day ago
CA $160
Roundtrip
found 1 day ago
Select Wizz Air Malta flight, departing Sun, Jun 7 from Henri Coanda Intl. to Nikos Kazantzakis, returning Wed, Jun 17, priced at CA $160 found 1 day ago
Mon, Jun 29 - Tue, Jul 7
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
CA $192 Roundtrip, found 4 days ago
CA $192
Roundtrip
found 4 days ago
Select SKY express flight, departing Mon, Jun 29 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Tue, Jul 7, priced at CA $192 found 4 days ago
Fri, Jun 12 - Mon, Jun 15
STN
Stansted
HER
Nikos Kazantzakis
CA $264 Roundtrip, found 17 hours ago
CA $264
Roundtrip
found 17 hours ago
Select Jet2 flight, departing Fri, Jun 12 from Stansted to Nikos Kazantzakis, returning Mon, Jun 15, priced at CA $264 found 17 hours ago
Thu, Oct 1 - Thu, Oct 8
TLV
Ben Gurion
HER
Nikos Kazantzakis
CA $295 Roundtrip, found 1 day ago
CA $295
Roundtrip
found 1 day ago
Select EL AL Israel Airlines flight, departing Thu, Oct 1 from Ben Gurion to Nikos Kazantzakis, returning Thu, Oct 8, priced at CA $295 found 1 day ago
Fri, Jun 5 - Tue, Jun 9
BCN
Barcelona Intl.
HER
Nikos Kazantzakis
CA $314 Roundtrip, found 2 days ago
CA $314
Roundtrip
found 2 days ago
Select Austrian Airlines flight, departing Fri, Jun 5 from Barcelona Intl. to Nikos Kazantzakis, returning Tue, Jun 9, priced at CA $314 found 2 days ago
Thu, Jun 25 - Wed, Jul 1
MUC
Franz Josef Strauss Intl.
HER
Nikos Kazantzakis
CA $359 Roundtrip, found 15 hours ago
CA $359
Roundtrip
found 15 hours ago
Select Lufthansa flight, departing Thu, Jun 25 from Franz Josef Strauss Intl. to Nikos Kazantzakis, returning Wed, Jul 1, priced at CA $359 found 15 hours ago
Sun, Jun 14 - Sun, Jun 21
YYZ
Pearson Intl.
HER
Nikos Kazantzakis
CA $1,080 Roundtrip, found 2 days ago
CA $1,080
Roundtrip
found 2 days ago
Select Condor flight, departing Sun, Jun 14 from Pearson Intl. to Nikos Kazantzakis, returning Sun, Jun 21, priced at CA $1,080 found 2 days ago
Sat, Jun 6 - Wed, Jun 10
YVR
Vancouver Intl.
HER
Nikos Kazantzakis
CA $1,105 Roundtrip, found 2 days ago
CA $1,105
Roundtrip
found 2 days ago
Select Swiss International Air Lines flight, departing Sat, Jun 6 from Vancouver Intl. to Nikos Kazantzakis, returning Wed, Jun 10, priced at CA $1,105 found 2 days ago
Sun, Jun 7 - Tue, Jun 23
YUL
Pierre Elliott Trudeau Intl.
HER
Nikos Kazantzakis
CA $1,112 Roundtrip, found 2 days ago
CA $1,112
Roundtrip
found 2 days ago
Select Swiss International Air Lines flight, departing Sun, Jun 7 from Pierre Elliott Trudeau Intl. to Nikos Kazantzakis, returning Tue, Jun 23, priced at CA $1,112 found 2 days ago
OriginDestinationTravel datesFlights from*
FCOHeraklionJuly 4 to July 21CA $125
FCOHeraklionJuly 4 to July 21CA $125
ATHHeraklionJune 12 to June 15CA $135
ORYHeraklionJune 16 to July 7CA $159
STNHeraklionJune 12 to June 15CA $264
MUCHeraklionJune 25 to July 1CA $359
FRAHeraklionJune 14 to June 24CA $370
*Prices include taxes and fees
OriginDestinationTravel datesFlights from*
LGWHeraklionMay 30 to June 7CA $383
FRAHeraklionMay 29 to June 2CA $527
*Prices include taxes and fees
Price found within the past 48 hours. Click for updated prices.
Volta Seaside Hotel
4.0-star property

Volta Seaside Hotel

Jul 10 - Jul 17

7 night stay

Belgrade (BEG) to Heraklion (HER)

Aegean • Non-stop roundtrip • Coach
Price was CA $2,934, price is now CA $1,760 per person
CA $1,760
per person
found 1 day ago
Daios Cove
5.0-star property

Daios Cove

Aug 3 - Aug 7

4 night stay

Belgrade (BEG) to Heraklion (HER)

Aegean • Non-stop • Coach

Heraklion (HER) to Belgrade (BEG)

KLM • Non-stop • Coach
Price was CA $3,955, price is now CA $2,308 per person
CA $2,308
per person
found 22 hours ago
Castello Infinity Suites - Adults Only
5.0-star property

Castello Infinity Suites - Adults Only

Jul 10 - Jul 17

7 night stay

Belgrade (BEG) to Heraklion (HER)

Aegean • Non-stop roundtrip • Coach
Price was CA $3,601, price is now CA $2,133 per person
CA $2,133
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Belgrade to Heraklion
View all trips

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, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
9/10 Wonderful! (1,002 reviews)
"The hotel is beautiful with great amenities and close to all restaurants and shops .."

Reviewed on May 23, 2026

Opens in a new windowAquila Atlantis Hotel
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
Book a stay at this beach hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Stay Wet and Peninsula Private Beach are located nearby.
8.4/10 Very Good! (459 reviews)
"It was so relaxed. Perfectly run and all the staff were friendly. They went the extra mile to help me celebrate my birthday and accommodated my husband visiting unexpectedly. It’s a beautiful location and although it’s nice to get out and explore, everything you could possibly want is right here ..."

Reviewed on May 23, 2026

Opens in a new windowPeninsula Resort & Spa - All Inclusive
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi Hersonissos
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the room service in our reviews. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
9.6/10 Exceptional! (336 reviews)
"Great experience! Service, atmosphere and food were all wonderful!"

Reviewed on May 19, 2026

Opens in a new windowStella Island Luxury Resort & Spa - Adults Only
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
Book a stay at this beach property in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
9.2/10 Wonderful! (802 reviews)
"Staff were amazing and Bungalow was close to the Beach.Having different optiona to Dine really makes a difference and the quality of the food was Top Notch.Thank you Agapi Resort"

Reviewed on May 12, 2026

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 $103 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 June 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 $103 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 $103 and CA $1,112 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.