Cheap Flight Deals to Heraklion M from CA $57

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 $78 and CA $57 for one-way flights to Heraklion for the period specified. Prices and availability are subject to change. Additional terms apply

OriginDestinationTravel datesFlights from*
ATHHeraklionOctober 9 to October 13CA $92
LGWHeraklionNovember 6 to November 15CA $154
ORYHeraklionOctober 9 to October 16CA $216
FCOHeraklionSeptember 25 to October 1CA $334
FCOHeraklionSeptember 25 to October 1CA $334
FRAHeraklionOctober 9 to October 19CA $495
MUCHeraklionOctober 1 to October 8CA $499
CGNHeraklionOctober 3 to October 6CA $588
DUSHeraklionOctober 3 to October 6CA $597
*Prices include taxes and fees
OriginDestinationTravel datesFlights from*
ATHHeraklionSeptember 20 to September 25CA $161
LGWHeraklionSeptember 21 to September 24CA $205
ORYHeraklionSeptember 21 to October 13CA $251
*Prices include taxes and fees

Your guide to flights to Heraklion, M

Aegean, Swiss International Air Lines, British Airways 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 $78 and CA $943. Prices vary, but for the best fares, travel in November 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 $78. 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 January 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 $117 per night from Oct 5 to Oct 6
CA $117
CA $137 total
Oct 5 - Oct 6
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 Heraklion Archaeological ...
Opens in a new windowAthinaikon
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave, Heraklion, Crete Island
The price is CA $205 per night from Sep 15 to Sep 16
CA $205
CA $258 total
Sep 15 - Sep 16
includes taxes & 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
The price is CA $83 per night from Oct 4 to Oct 5
CA $83
CA $102 total
Oct 4 - Oct 5
includes taxes & 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
Capsis Astoria Heraklion Hotel

Capsis Astoria Heraklion Hotel

4 out of 5
11 Eleftherias square, Heraklion, Crete Island
The price is CA $109 per night from Oct 15 to Oct 16
CA $109
CA $141 total
Oct 15 - Oct 16
includes taxes & 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
The price is CA $335 per night from Oct 6 to Oct 7
CA $335
CA $382 total
Oct 6 - Oct 7
includes taxes & 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
The price is CA $205 per night from Sep 15 to Sep 16
CA $205
CA $258 total
Sep 15 - Sep 16
includes taxes & 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

Opens in a new windowEXPLOR Mansion - Inclusive Experience
Save an average of 15% on thousands of hotels when you're signed in
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
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,002 reviews)
"Room was clean. The staff was friendly. There are times when only one reception staff on and is not very knowledgeable able the VIP program. Air conditioning worked well. Breakfast was good, lots of meal items to choose from.The staff restocked items regularly.The one fruit juice did have a strange ..."

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

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

Opens in a new windowOlive Green Hotel
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave, Heraklion, Crete Island
The price is CA $205 per night from Sep 15 to Sep 16
CA $205
CA $258 total
Sep 15 - Sep 16
includes taxes & 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
Save an average of 15% on thousands of hotels when you're signed in
Capsis Astoria Heraklion Hotel

Capsis Astoria Heraklion Hotel

4 out of 5
11 Eleftherias square, Heraklion, Crete Island
The price is CA $109 per night from Oct 15 to Oct 16
CA $109
CA $141 total
Oct 15 - Oct 16
includes taxes & 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.

Best Heraklion Flight and Hotel Packages

Heraklion flight + hotel packages - economy flights

Price found within the past 48 hours. Click for updated prices.
Esperides Resort Crete, The Authentic Experience
Castello Infinity Suites - Adults Only
Creta Blue Boutique Hotel
Don't see what you're looking for?
See all available trips from Montreal to Heraklion
View all trips

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!

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