Cheap Flights to Heraklion from $37 (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.

Thu, Nov 5 - Mon, Nov 9
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$76 Roundtrip, found 13 hours ago
$76
Roundtrip
found 13 hours ago
Select Aegean flight, departing Thu, Nov 5 from Eleftherios Venizelos to Nikos Kazantzakis, returning Mon, Nov 9, priced at $76 found 13 hours ago
Thu, Nov 5 - Sat, Nov 14
GVA
Cointrin Intl.
HER
Nikos Kazantzakis
$104 Roundtrip, found 1 day ago
$104
Roundtrip
found 1 day ago
Select easyJet flight, departing Thu, Nov 5 from Cointrin Intl. to Nikos Kazantzakis, returning Sat, Nov 14, priced at $104 found 1 day ago
Wed, Mar 31 - Wed, Apr 7
BER
Brandenburg
HER
Nikos Kazantzakis
$115 Roundtrip, found 23 hours ago
$115
Roundtrip
found 23 hours ago
Select easyJet flight, departing Wed, Mar 31 from Brandenburg to Nikos Kazantzakis, returning Wed, Apr 7, priced at $115 found 23 hours ago
Wed, May 5 - Sun, May 9
NUE
Nuremberg Airport
HER
Nikos Kazantzakis
$165 Roundtrip, found 19 hours ago
$165
Roundtrip
found 19 hours ago
Select Corendon Airlines Europe flight, departing Wed, May 5 from Nuremberg Airport to Nikos Kazantzakis, returning Sun, May 9, priced at $165 found 19 hours ago
Mon, Nov 30 - Mon, Dec 14
FRA
Frankfurt Intl.
HER
Nikos Kazantzakis
$168 Roundtrip, found 1 day ago
$168
Roundtrip
found 1 day ago
Select Lufthansa flight, departing Mon, Nov 30 from Frankfurt Intl. to Nikos Kazantzakis, returning Mon, Dec 14, priced at $168 found 1 day ago
Sat, Oct 31 - Sat, Nov 7
DUS
Düsseldorf Intl.
HER
Nikos Kazantzakis
$183 Roundtrip, found 16 hours ago
$183
Roundtrip
found 16 hours ago
Select Corendon Airlines Europe flight, departing Sat, Oct 31 from Düsseldorf Intl. to Nikos Kazantzakis, returning Sat, Nov 7, priced at $183 found 16 hours ago
Sun, Jan 24 - Sun, Jan 31
MUC
Franz Josef Strauss Intl.
HER
Nikos Kazantzakis
$190 Roundtrip, found 1 day ago
$190
Roundtrip
found 1 day ago
Select Discover Airlines flight, departing Sun, Jan 24 from Franz Josef Strauss Intl. to Nikos Kazantzakis, returning Sun, Jan 31, priced at $190 found 1 day ago
Mon, Jun 7 - Tue, Jun 15
ZAQ
Nuremberg Central Train Station
HER
Nikos Kazantzakis
$195 Roundtrip, found 4 days ago
$195
Roundtrip
found 4 days ago
Select Lufthansa flight, departing Mon, Jun 7 from Nuremberg Central Train Station to Nikos Kazantzakis, returning Tue, Jun 15, priced at $195 found 4 days ago
Tue, Nov 10 - Tue, Nov 17
JFK
John F. Kennedy Intl.
HER
Nikos Kazantzakis
$697 Roundtrip, just found
$697
Roundtrip
just found
Select Swiss International Air Lines flight, departing Tue, Nov 10 from John F. Kennedy Intl. to Nikos Kazantzakis, returning Tue, Nov 17, priced at $697 just found
Mon, Nov 16 - Mon, Nov 23
EWR
Newark Liberty Intl. Airport
HER
Nikos Kazantzakis
$746 Roundtrip, found 8 hours ago
$746
Roundtrip
found 8 hours ago
Select Air Canada flight, departing Mon, Nov 16 from Newark Liberty Intl. Airport to Nikos Kazantzakis, returning Mon, Nov 23, priced at $746 found 8 hours ago
Sun, Dec 6 - Mon, Dec 14
BOS
Logan Intl.
HER
Nikos Kazantzakis
$770 Roundtrip, found 13 hours ago
$770
Roundtrip
found 13 hours ago
Select Lufthansa flight, departing Sun, Dec 6 from Logan Intl. to Nikos Kazantzakis, returning Mon, Dec 14, priced at $770 found 13 hours ago
OriginDestinationTravel DatesFlights From*
ATHHeraklionNovember 1 to November 7$76
FRAHeraklionNovember 30 to December 14$168
MUCHeraklionJanuary 24 to January 31$190
LGWHeraklionOctober 29 to November 5$192
DUSHeraklionJanuary 14 to January 17$205
FCOHeraklionNovember 11 to November 18$209
FCOHeraklionNovember 11 to November 18$209
CDGHeraklionNovember 21 to November 28$218
CGNHeraklionOctober 29 to November 6$233
HKGHeraklionDecember 24 to December 30$873
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
ATHHeraklionOctober 18 to October 24$94
FCOHeraklionOctober 16 to October 23$189
FCOHeraklionOctober 16 to October 23$189
LGWHeraklionOctober 16 to October 18$225
CDGHeraklionOctober 16 to October 19$358
CGNHeraklionOctober 16 to October 22$433
FRAHeraklionOctober 18 to October 23$449
DUSHeraklionOctober 16 to October 22$476
MUCHeraklionOctober 16 to October 18$492
*Prices include taxes and fees

Best Heraklion Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Vespera City Hotel
3.0-star property

Vespera City Hotel

Nov 20 - Nov 25

5 night stay

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

Lufthansa • Non-stop roundtrip • Coach
Price was $1,331, price is now $1,072 per person
$1,072
per person
found 1 day ago
Amirandes, A Resort to Live
5.0-star property

Amirandes, A Resort to Live

Nov 20 - Nov 25

5 night stay

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

Lufthansa • Non-stop roundtrip • Coach
Price was $2,306, price is now $1,818 per person
$1,818
per person
found 1 day ago
Caramel, A Resort to Live
5.0-star property

Caramel, A Resort to Live

Oct 27 - Oct 30

3 night stay

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

United • Coach

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

Swiss International Air Lines • Coach
Price was $2,079, price is now $1,751 per person
$1,751
per person
found 7 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 🏨

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.
Opens in a new windowSofia Hotel
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.
Opens in a new windowAquila Atlantis Hotel
Marvel Deluxe Rooms

Marvel Deluxe Rooms

Agiou Fanouriou 15 Heraklion
Stay at this hotel in Heraklion. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
9/10 Wonderful! (241 reviews)
"Emplacement très propre avec terrasse au toit, petit déjeuner complet et délicieux. Personnel très accueillant et sympathique."

Reviewed on Oct 6, 2026

Opens in a new windowMarvel Deluxe Rooms
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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! (416 reviews)
"Good budget hotel. Friendly staff, good location."

Reviewed on Oct 10, 2026

Opens in a new windowMirabello Hotel
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 $76 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 November 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. $76 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 $76 and $873 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