Cheap Flight Deals to Heraklion M from CA $79

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

Change your flight without a fee on select flights

How to find cheap flights to Heraklion?

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

OriginDestinationTravel datesFlights from*
ATHHeraklionDecember 3 to December 7CA $133
FRAHeraklionFebruary 5 to March 5CA $248
CDGHeraklionFebruary 21 to February 28CA $329
FCOHeraklionDecember 7 to December 13CA $379
FCOHeraklionDecember 7 to December 13CA $379
MUCHeraklionFebruary 21 to March 5CA $391
LHRHeraklionDecember 4 to December 13CA $457
*Prices include taxes and fees
OriginDestinationTravel datesFlights from*
ATHHeraklionNovember 27 to December 1CA $146
*Prices include taxes and fees

Your guide to flights to Heraklion, M

Aegean, Lufthansa, KLM fly to Heraklion, so use Travelocity to search, find, and compare some truly tempting deals from the 4 airlines—that way you can be sure you’ve found the best deal for you. A flight to Heraklion M currently costs between CA $131 and CA $1,020. Prices vary, but for the best fares, travel in August when prices are at their lowest.  

Top tips for finding cheap flights to Heraklion  

The cheapest flight for a round trip to Heraklion is currently CA $131. When you search for flights to Heraklion, enter your preferred travel dates then click on ‘flexible dates’ to compare cheap flight tickets to Heraklion for nearby days.  The cheapest month to travel to Heraklion is July from our list of deals available.  

But if you’re flexible about when you travel, you can find great deals on flights across the year. If you’re planning a vacation, you can save more on Travelocity when you bundle flights with car rental and hotel bookings, too. Many airlines currently offer flexible booking options, so look for flights offering no change fees.   

How to cancel flights to Heraklion 

We know plans change, that’s why at Travelocity, we make it as easy as possible for you to cancel or amend your plane tickets. Go to My Trips, enter your itinerary number, then follow the instructions. Many airlines let you cancel flights online free of charge if you booked it in the last 24 hours. Visit Customer Service for more advice.  

Why you should book your flight to Heraklion with Travelocity 

We have top deals on plane tickets even for last minute flights to Heraklion, so you can simply type in your travel dates and compare our best prices. Booking with Travelocity means you get flexible cancellation options, 24/7 support, and, thanks to our Price Match Promise, if the airfare drops after you book, you can get a refund! Whether you’re planning a business trip, weekend getaway, or a family vacation—let Travelocity get you to Heraklion for less. 

Find The Perfect Hotel For After Your Flight

Amazing Place to Stay After Flight to Heraklion

Athinaikon

Athinaikon

2 out of 5
89 Ethnikis Antistassis Street Heraklion Crete Island
The price is CA $75 per night from Dec 2 to Dec 3
CA $75
CA $86 total
Dec 2 - Dec 3
includes taxes & fees
Stay at this hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Heraklion Port and Palace of Knossos are ...
Opens in a new windowAthinaikon
Marin Hotel

Marin Hotel

3 out of 5
46, Epimenidou Str. Heraklion Crete
The price is CA $75 per night from Dec 20 to Dec 21
CA $75
CA $88 total
Dec 20 - Dec 21
includes taxes & fees
Book a stay at this 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! (1,000 reviews)
"Our stay was wonderful due to the amazing staff. Thank you to the exceptional front desk staff. Kosta and Stellos are both very funny, helpful and kind. Eva was also kind and warm at breakfast. All the staff knew it was one of our birthdays without being told and prompted and left a birthday treat ..."

Reviewed on Nov 15, 2026

Opens in a new windowMarin Hotel
Capsis Astoria Heraklion Hotel

Capsis Astoria Heraklion Hotel

4 out of 5
11 Eleftherias square Heraklion Crete Island
The price is CA $95 per night from Nov 21 to Nov 22
CA $95
CA $113 total
Nov 21 - Nov 22
includes taxes & fees
Book a stay at this 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! (1,000 reviews)
"Stayed here many times before. The hotel has recently been renovated. We had a nice walk in shower. It is centrally located and the bus to the airport is right outside. We will be staying again."

Reviewed on Oct 21, 2026

Opens in a new windowCapsis Astoria Heraklion Hotel
Save an average of 15% on thousands of hotels when you're signed in
El Greco Hotel

El Greco Hotel

2 out of 5
4, Street 1821 Heraklion Crete Island
Stay at this hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular ...
Opens in a new windowEl Greco 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
The price is CA $149 per night from Dec 1 to Dec 2
CA $149
CA $170 total
Dec 1 - Dec 2
includes taxes & fees
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 ...
Opens in a new windowGDM Megaron Historical Monument Hotel
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
The price is CA $130 per night from Nov 22 to Nov 23
CA $130
CA $154 total
Nov 22 - Nov 23
includes taxes & fees
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 ...
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
Kastro Hotel

Kastro Hotel

3 out of 5
Theotokopoulou 22 Heraklion Crete Island
The price is CA $77 per night from Dec 21 to Dec 22
CA $77
CA $91 total
Dec 21 - Dec 22
includes taxes & fees
Book a stay at this business-friendly hotel in Heraklion. Enjoy free WiFi, room service, and onsite spa services. Our guests praise the helpful staff in our ...
Opens in a new windowKastro Hotel
Save an average of 15% on thousands of hotels when you're signed in
Lato Boutique Hotel

Lato Boutique Hotel

4 out of 5
15 Epimenidou Street Heraklion Crete Island
The price is CA $91 per night from Dec 21 to Dec 22
CA $91
CA $108 total
Dec 21 - Dec 22
includes taxes & fees
Book a stay at this luxury hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (1,000 reviews)
"very good"

Reviewed on Nov 4, 2026

Opens in a new windowLato Boutique 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

Olive Green Hotel

Olive Green Hotel

4 out of 5
Meramvellou & Idomeneos 22 Heraklion Crete
The price is CA $91 per night from Dec 2 to Dec 3
CA $91
CA $108 total
Dec 2 - Dec 3
includes taxes & fees
Book a stay at this 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! (533 reviews)
"The hotel was lovely and the location was absolutely perfect to pop downtown for food or shopping."

Reviewed on Oct 28, 2026

Opens in a new windowOlive Green Hotel
Capsis Astoria Heraklion Hotel

Capsis Astoria Heraklion Hotel

4 out of 5
11 Eleftherias square Heraklion Crete Island
The price is CA $95 per night from Nov 21 to Nov 22
CA $95
CA $113 total
Nov 21 - Nov 22
includes taxes & fees
Book a stay at this 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! (1,000 reviews)
"Stayed here many times before. The hotel has recently been renovated. We had a nice walk in shower. It is centrally located and the bus to the airport is right outside. We will be staying again."

Reviewed on Oct 21, 2026

Opens in a new windowCapsis Astoria Heraklion Hotel
Kronos Hotel

Kronos Hotel

2 out of 5
2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island
The price is CA $81 per night from Dec 1 to Dec 2
CA $81
CA $93 total
Dec 1 - Dec 2
includes taxes & fees
Stay at this hotel in Heraklion. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion ...
Opens in a new windowKronos Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
The price is CA $66 per night from Nov 22 to Nov 23
CA $66
CA $77 total
Nov 22 - Nov 23
includes taxes & fees
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 ...
Opens in a new windowSofia 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.

Need a car after flight to Heraklion?

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!

Explore More Ways to Travel with Travelocity

*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.