Cheap Flights to Heraklion from $41 (2026/2027)

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

A coastal town with a marina, boats, and buildings along the waterfront.

Hersonissos

Flights
Hersonissos
A seaside view with a white umbrella and wicker chairs.

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.

Sun, Oct 18 - Wed, Oct 21
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$87 Roundtrip, found 14 hours ago
$87
Roundtrip
found 14 hours ago
Select Aegean flight, departing Sun, Oct 18 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Oct 21, priced at $87 found 14 hours ago
Thu, Nov 5 - Sat, Nov 14
GVA
Cointrin Intl.
HER
Nikos Kazantzakis
$94 Roundtrip, found 1 day ago
$94
Roundtrip
found 1 day ago
Select easyJet flight, departing Thu, Nov 5 from Cointrin Intl. to Nikos Kazantzakis, returning Sat, Nov 14, priced at $94 found 1 day ago
Thu, Nov 5 - Thu, Nov 12
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
$130 Roundtrip, found 6 days ago
$130
Roundtrip
found 6 days ago
Select easyJet flight, departing Thu, Nov 5 from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Thu, Nov 12, priced at $130 found 6 days ago
Thu, Oct 15 - Sun, Oct 18
BUD
Ferenc Liszt Intl.
HER
Nikos Kazantzakis
$137 Roundtrip, found 5 days ago
$137
Roundtrip
found 5 days ago
Select Wizz Air flight, departing Thu, Oct 15 from Ferenc Liszt Intl. to Nikos Kazantzakis, returning Sun, Oct 18, priced at $137 found 5 days ago
Tue, Oct 13 - Fri, Oct 16
LGW
Gatwick
HER
Nikos Kazantzakis
$154 Roundtrip, found 15 hours ago
$154
Roundtrip
found 15 hours ago
Select easyJet flight, departing Tue, Oct 13 from Gatwick to Nikos Kazantzakis, returning Fri, Oct 16, priced at $154 found 15 hours ago
Thu, Jun 17 - Thu, Jul 1
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$196 Roundtrip, found 11 hours ago
$196
Roundtrip
found 11 hours ago
Select Discover Airlines flight, departing Thu, Jun 17 from Frankfurt Intl. to Nikos Kazantzakis, returning Thu, Jul 1, priced at $196 found 11 hours ago
Mon, May 10 - Thu, May 20
TLV
Ben Gurion
HER
Nikos Kazantzakis
$214 Roundtrip, found 14 hours ago
$214
Roundtrip
found 14 hours ago
Select EL AL Israel Airlines flight, departing Mon, May 10 from Ben Gurion to Nikos Kazantzakis, returning Thu, May 20, priced at $214 found 14 hours ago
Tue, Jun 22 - Wed, Jun 30
LHR
Heathrow
HER
Nikos Kazantzakis
$215 Roundtrip, found 3 days ago
$215
Roundtrip
found 3 days ago
Select Swiss International Air Lines flight, departing Tue, Jun 22 from Heathrow to Nikos Kazantzakis, returning Wed, Jun 30, priced at $215 found 3 days ago
Mon, Nov 9 - Wed, Nov 25
BOS
Logan Intl.
HER
Nikos Kazantzakis
$697 Roundtrip, found 17 hours ago
$697
Roundtrip
found 17 hours ago
Select Swiss International Air Lines flight, departing Mon, Nov 9 from Logan Intl. to Nikos Kazantzakis, returning Wed, Nov 25, priced at $697 found 17 hours ago
Tue, Nov 3 - Tue, Nov 10
EWR
Newark Liberty Intl. Airport
HER
Nikos Kazantzakis
$697 Roundtrip, found 14 hours ago
$697
Roundtrip
found 14 hours ago
Select Swiss International Air Lines flight, departing Tue, Nov 3 from Newark Liberty Intl. Airport to Nikos Kazantzakis, returning Tue, Nov 10, priced at $697 found 14 hours ago
Tue, Nov 3 - Tue, Nov 10
JFK
John F. Kennedy Intl.
HER
Nikos Kazantzakis
$697 Roundtrip, found 14 hours ago
$697
Roundtrip
found 14 hours ago
Select Swiss International Air Lines flight, departing Tue, Nov 3 from John F. Kennedy Intl. to Nikos Kazantzakis, returning Tue, Nov 10, priced at $697 found 14 hours ago
OriginDestinationTravel DatesFlights From*
ATHHeraklionOctober 18 to October 21$87
FCOHeraklionOctober 9 to October 19$102
FCOHeraklionOctober 9 to October 19$102
CDGHeraklionNovember 5 to November 12$130
LGWHeraklionOctober 13 to October 16$154
DUSHeraklionNovember 28 to December 5$214
CGNHeraklionOctober 29 to November 6$220
FRAHeraklionNovember 12 to November 26$223
MUCHeraklionNovember 7 to November 15$275
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
ATHHeraklionSeptember 25 to September 28$118
LGWHeraklionSeptember 27 to October 5$157
CDGHeraklionSeptember 27 to October 5$270
MUCHeraklionSeptember 25 to September 28$273
FRAHeraklionSeptember 26 to October 10$399
*Prices include taxes and fees

Best Heraklion Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Serenity Spritz Hotel - Adults Only
4.0-star property

Serenity Spritz Hotel - Adults Only

Sep 24 - Sep 30

6 night stay

Newark Liberty Intl. Airport (EWR) to Heraklion (HER)

United • Coach

Heraklion (HER) to Newark Liberty Intl. Airport (EWR)

Lufthansa • Coach
Price was $1,598, price is now $1,151 per person
$1,151
per person
found 22 hours ago
Paralos Irini Mare
4.0-star property

Paralos Irini Mare

Sep 24 - Sep 30

6 night stay

Newark Liberty Intl. Airport (EWR) to Heraklion (HER)

United • Coach

Heraklion (HER) to Newark Liberty Intl. Airport (EWR)

Lufthansa • Coach
Save 100% on your flight
Price was $3,167, price is now $2,177 per person
$2,177
per person
found 22 hours ago
Castello Boutique Suites by the sea - Adults Only
5.0-star property

Castello Boutique Suites by the sea - Adults Only

Sep 24 - Sep 30

6 night stay

Newark Liberty Intl. Airport (EWR) to Heraklion (HER)

United • Coach

Heraklion (HER) to Newark Liberty Intl. Airport (EWR)

Lufthansa • Coach
Save 100% on your flight
Price was $3,513, price is now $2,532 per person
$2,532
per person
found 22 hours ago
Don't see what you're looking for?
See all available trips from Newark Liberty Intl. Airport 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 Palace of Knossos are located nearby.
9.2/10 Wonderful! (1,002 reviews)
"The bed and pillow were terribly uncomfortable . The bed was much too hard. Thisis really the most important thing about a hotel stay"

Reviewed on Sep 21, 2026

Opens in a new windowAquila Atlantis Hotel
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos Hersonissos Crete Island
Book a stay at this luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
9.4/10 Exceptional! (470 reviews)
"The place is great value for the dollar, the food was good and reasonable and the shuttle back and forth to the town was very convenient."

Reviewed on Sep 18, 2026

Opens in a new windowVillage Heights Resort
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
Stay at this hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
8.6/10 Excellent! (1,002 reviews)
"The property was in a location that was difficult to reach by public transportation due to the lack of sidewalks. The lobby was nice but the room needed updating and didn’t have any amenities except for mounted shower gel & hair products. The bed was hard and uncomfortable. The staff was efficient ..."

Reviewed on Sep 19, 2026

Opens in a new windowSofia Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave Heraklion Crete Island
Book a stay at this luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
9.4/10 Exceptional! (1,000 reviews)
"We enjoyed our stay at this hotel but had few occasions with the dinner staff when they were very rude with us. They would not let us sit in the dining area as they had prepared the table for next morning and we didn’t want to sit outside. Even before we started eating or drinking they would come ..."

Reviewed on Sep 13, 2026

Opens in a new windowGalaxy Hotel Iraklio
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 $87 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 October 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. $87 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 $87 and $697 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.
How long is the average flight to Heraklion?
The length of your direct flight to Heraklion largely depends on your point of departure. So you know what to expect, here are the average travel times for a few busy routes to Heraklion:

  • Athens (ATH-Eleftherios Venizelos) to Nikos Kazantzakis Airport (HER) - 50 minutes
  • Frankfurt (FRA-Frankfurt Intl.) to Nikos Kazantzakis Airport (HER) - 3 hours and 5 minutes
  • Duesseldorf (DUS-Duesseldorf Intl.) to Nikos Kazantzakis Airport (HER) - 3 hours and 18 minutes

What can I expect on a flight to Heraklion?
Factors including which carrier you choose and where you're departing from will mostly determine what's offered on your trip. You're likely to find a range of flights to Heraklion, from cheap flights for family vacations to first class airfares. Warm meals, entertainment and games for the youngsters are just some examples of what most airlines provide on long-haul flights.

Explore More Ways to Travel with Travelocity