Cheap Flights to Heraklion from $39

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

How Much Does it Cost To Fly To Heraklion?

The cheapest prices found with in the last 7 days for return flights were $57 and $39 for one-way flights to Heraklion for the period specified. Prices and availability are subject to change. Additional terms apply

Sun, Jan 25 - Tue, Feb 3
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$57 Roundtrip, found 1 day ago
$57
Roundtrip
found 1 day ago
Select Aegean flight, departing Sun, Jan 25 from Eleftherios Venizelos to Nikos Kazantzakis, returning Tue, Feb 3, priced at $57 found 1 day ago
Tue, Sep 16 - Mon, Oct 6
JFK
John F. Kennedy Intl.
HER
Nikos Kazantzakis
$407 Roundtrip, found 5 days ago
$407
Roundtrip
found 5 days ago
Select British Airways flight, departing Tue, Sep 16 from John F. Kennedy Intl. to Nikos Kazantzakis, returning Mon, Oct 6, priced at $407 found 5 days ago
OriginDestinationTravel DatesFlights From*
ATHHeraklionNovember 4 to November 11$61
CDGHeraklionSeptember 23 to October 3$116
LGWHeraklionNovember 6 to November 15$120
DUSHeraklionOctober 23 to November 3$166
MUCHeraklionNovember 9 to November 17$192
FCOHeraklionSeptember 25 to October 1$206
FCOHeraklionSeptember 25 to October 1$206
FRAHeraklionNovember 18 to November 30$216
CGNHeraklionOctober 9 to October 14$378
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
ATHHeraklionSeptember 20 to September 21$136
LGWHeraklionSeptember 21 to September 24$144
CDGHeraklionSeptember 19 to September 24$180
FRAHeraklionSeptember 19 to October 3$379
DUSHeraklionSeptember 19 to September 21$402
CGNHeraklionSeptember 19 to September 21$508
*Prices include taxes and fees

Heraklion Flight Information

Traveling to
Heraklion
Lowest Price
$57
Number of Airlines Serving
Airlines Serving
SKY express, Aegean, British Airways
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Amazing Heraklion Accommodation Deals

Athinaikon

Athinaikon

2 out of 5
89 Ethnikis Antistassis Street, Heraklion, Crete Island
$67 nightly
The price is $79 total per night from Sep 30 to Oct 1
$79 total
Sep 30 - Oct 1
Total with taxes and fees
Stay at this hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Heraklion Port and Heraklion Archaeological ...
7.6/10 Good! (37 reviews)
"Clean room, AC worked well and bed was comfy. Close to the port for catching ferry early and walkable to old town. We didn’t have the breakfast as we left too early, but it was available for 10 euro per person"

Reviewed on Aug 27, 2023

Opens in a new windowAthinaikon
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave, Heraklion, Crete Island
$148 nightly
The price is $187 total per night from Sep 15 to Sep 16
$187 total
Sep 15 - Sep 16
Total with taxes and fees
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition ...
9.2/10 Wonderful! (985 reviews)
Great for a quick stop
"Stayed for a couple of nights before going on to a big resort to meet family. Lovely comfortable room, clean and tidy. Great breakfast. Food by the pool was a little expensive but the pizza was fantastic"

Reviewed on Aug 25, 2025

Opens in a new windowGalaxy Hotel Iraklio
Marin Hotel

Marin Hotel

3 out of 5
46, Epimenidou Str., Heraklion, Crete
$71 nightly
The price is $87 total per night from Oct 4 to Oct 5
$87 total
Oct 4 - Oct 5
Total with taxes and fees
Stay at this 3-star family-friendly hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our ...
8.2/10 Very Good! (895 reviews)
"Walking distance to port ,restaurants Near airport"

Reviewed on Aug 25, 2025

Opens in a new windowMarin Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Capsis Astoria Heraklion Hotel

Capsis Astoria Heraklion Hotel

4 out of 5
11 Eleftherias square, Heraklion, Crete Island
$79 nightly
The price is $102 total per night from Oct 3 to Oct 4
$102 total
Oct 3 - Oct 4
Total with taxes and fees
Stay at this 4-star family-friendly hotel in Heraklion. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the breakfast and the helpful ...
8.4/10 Very Good! (998 reviews)
Central location
"Good location, fantastic top deck open bar/restaurant, very good food and friendly service."

Reviewed on Sep 9, 2025

Opens in a new windowCapsis Astoria Heraklion 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.

Luxury Hotels in Heraklion

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
$242 nightly
The price is $276 total per night from Oct 6 to Oct 7
$276 total
Oct 6 - Oct 7
Total with taxes and fees
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our ...
9.8/10 Exceptional! (1,002 reviews)
We enjoyed our stay tremendously
"The hotel is luxurious and the service was excellent at meeting our needs with items that aren’t standardly in room. The staff is very friendly. You must try the breakfast buffet. The location is very walkable to the marina castle, restaurants, and the city center."

Reviewed on Sep 10, 2025

Opens in a new windowGDM Megaron Historical Monument Hotel
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave, Heraklion, Crete Island
$148 nightly
The price is $187 total per night from Sep 15 to Sep 16
$187 total
Sep 15 - Sep 16
Total with taxes and fees
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition ...
9.2/10 Wonderful! (985 reviews)
Great for a quick stop
"Stayed for a couple of nights before going on to a big resort to meet family. Lovely comfortable room, clean and tidy. Great breakfast. Food by the pool was a little expensive but the pizza was fantastic"

Reviewed on Aug 25, 2025

Opens in a new windowGalaxy Hotel Iraklio
EXPLOR Mansion - Inclusive Experience

EXPLOR Mansion - Inclusive Experience

Agios Myronas St., Heraklion
Stay at this apartment in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Tylisos Mansions and Tylissos are located ...
9.8/10 Exceptional! (64 reviews)
"We had a wonderful stay at the Rafkos mansion. Stelios the owner took us wherever we needed to go and we had delicious meals at one of the local restaurants. It would be wise to have a car because it’s in a village about 30mins. from Heraklion. Stelios is the definition of Greek hospitality!"

Reviewed on Aug 21, 2024

Get rates
Opens in a new windowEXPLOR Mansion - Inclusive Experience
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
$156 nightly
The price is $195 total per night from Oct 13 to Oct 14
$195 total
Oct 13 - Oct 14
Total with taxes and fees
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our ...
9/10 Wonderful! (1,001 reviews)
"It was really easy to get to from the airport got our room quickly and off to bed."

Reviewed on Sep 10, 2025

Opens in a new windowAquila Atlantis 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.

Family Friendly Hotels in Heraklion

EXPLOR Mansion - Inclusive Experience

EXPLOR Mansion - Inclusive Experience

Agios Myronas St., Heraklion
Stay at this apartment in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Tylisos Mansions and Tylissos are located ...
9.8/10 Exceptional! (64 reviews)
"We had a wonderful stay at the Rafkos mansion. Stelios the owner took us wherever we needed to go and we had delicious meals at one of the local restaurants. It would be wise to have a car because it’s in a village about 30mins. from Heraklion. Stelios is the definition of Greek hospitality!"

Reviewed on Aug 21, 2024

Get rates
Opens in a new windowEXPLOR Mansion - Inclusive Experience
Olive Green Hotel

Olive Green Hotel

4 out of 5
Meramvellou & Idomeneos 22, Heraklion, Crete
Stay at this 4-star business-friendly hotel in Heraklion. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff in our ...
9.4/10 Exceptional! (486 reviews)
"Great location. three minutes from archaeological museum and port. Staff was very friendly and helpful. Restaurant service is both in the hotel and across the street in the park."

Reviewed on Sep 6, 2025

Get rates
Opens in a new windowOlive Green Hotel
Galaxy Hotel Iraklio
Great for families

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave, Heraklion, Crete Island
$148 nightly
The price is $187 total per night from Sep 15 to Sep 16
$187 total
Sep 15 - Sep 16
Total with taxes and fees
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition ...
9.2/10 Wonderful! (985 reviews)

Families like: Outdoor pool, babysitting, close to beach, bicycle rentals

Great for a quick stop
"Stayed for a couple of nights before going on to a big resort to meet family. Lovely comfortable room, clean and tidy. Great breakfast. Food by the pool was a little expensive but the pizza was fantastic"

Reviewed on Aug 25, 2025

Opens in a new windowGalaxy Hotel Iraklio
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Capsis Astoria Heraklion Hotel
Great for families

Capsis Astoria Heraklion Hotel

4 out of 5
11 Eleftherias square, Heraklion, Crete Island
$79 nightly
The price is $102 total per night from Oct 3 to Oct 4
$102 total
Oct 3 - Oct 4
Total with taxes and fees
Stay at this 4-star family-friendly hotel in Heraklion. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the breakfast and the helpful ...
8.4/10 Very Good! (998 reviews)

Families like: Outdoor pool, close to beach, cribs, laundry

Central location
"Good location, fantastic top deck open bar/restaurant, very good food and friendly service."

Reviewed on Sep 9, 2025

Opens in a new windowCapsis Astoria Heraklion 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.

Best Heraklion Flight and Hotel Packages

Heraklion flight + hotel packages - economy flights

Price found within the past 48 hours. Click for updated prices.
Blue Marine Resort & Spa

Blue Marine Resort & Spa

5 out of 5
Price was $1,460, price is now $1,138 per person
$1,138
per person
Oct 21 - Oct 26
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
Castello Boutique Suites by the sea - Adults Only

Castello Boutique Suites by the sea - Adults Only

5 out of 5
Price was $2,286, price is now $1,726 per person
$1,726
per person
Oct 26 - Nov 1
found 24 hours ago
Roundtrip non-stop flight included
Washington (IAD) to Heraklion (HER)
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Price was $1,523, price is now $1,171 per person
$1,171
per person
Nov 3 - Nov 6
found 13 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
Don't see what you're looking for?
See all available trips from New York to Heraklion
View all trips

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Plane Tickets To Heraklion

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Heraklion. Browse through our inventory to explore a wide range of cheap flights to Heraklion to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Heraklion as you anxiously await to exit the plane and explore what Heraklion has to offer. Considering all the amazing local food and culture in Heraklion, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Heraklion to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Heraklion without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Heraklion with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Heraklion today!

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.