Heraklion Flights - Book Cheap Flights to Heraklion

View RM671 flight on Wed, 16 Sept 2026Opens in a new window

Popular airlines to Heraklion

  • Lufthansa

  • Swiss International Air Lines

  • Aegean

  • Austrian Airlines

  • British Airways

  • KLM

  • Brussels Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to Heraklion

Prices were available within the past 7 days and start at RM671 for one-way flights and RM1,081 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

SKY express
Wed, 16 Sept - Mon, 28 Sept
FRA
Frankfurt
HER
Heraklion
RM1,081 Return, found 1 day ago
RM1,081
Return
found 1 day ago
Select SKY express flight, departing Wed, 16 Sept from Frankfurt to Heraklion, returning Mon, 28 Sept, priced at RM1,081 found 1 day ago
SKY express
Wed, 16 Sept - Mon, 28 Sept
FRA
Frankfurt
HER
Heraklion
RM1,194 Return, found 1 day ago
RM1,194
Return
found 1 day ago
Select SKY express flight, departing Wed, 16 Sept from Frankfurt to Heraklion, returning Mon, 28 Sept, priced at RM1,194 found 1 day ago
SKY express
Wed, 16 Sept - Mon, 28 Sept
FRA
Frankfurt
HER
Heraklion
RM1,274 Return, found 1 day ago
RM1,274
Return
found 1 day ago
Select SKY express flight, departing Wed, 16 Sept from Frankfurt to Heraklion, returning Mon, 28 Sept, priced at RM1,274 found 1 day ago
Aegean
Wed, 16 Sept - Mon, 28 Sept
FRA
Frankfurt
HER
Heraklion
RM1,358 Return, found 1 day ago
RM1,358
Return
found 1 day ago
Select Aegean flight, departing Wed, 16 Sept from Frankfurt to Heraklion, returning Mon, 28 Sept, priced at RM1,358 found 1 day ago
Aegean
Wed, 16 Sept - Mon, 28 Sept
FRA
Frankfurt
HER
Heraklion
RM1,358 Return, found 1 day ago
RM1,358
Return
found 1 day ago
Select Aegean flight, departing Wed, 16 Sept from Frankfurt to Heraklion, returning Mon, 28 Sept, priced at RM1,358 found 1 day ago
SKY express
Wed, 16 Sept - Mon, 28 Sept
FRA
Frankfurt
HER
Heraklion
RM1,386 Return, found 1 day ago
RM1,386
Return
found 1 day ago
Select SKY express flight, departing Wed, 16 Sept from Frankfurt to Heraklion, returning Mon, 28 Sept, priced at RM1,386 found 1 day ago
Condor
Wed, 16 Sept - Mon, 28 Sept
FRA
Frankfurt
HER
Heraklion
RM1,508 Return, found 1 day ago
RM1,508
Return
found 1 day ago
Select Condor flight, departing Wed, 16 Sept from Frankfurt to Heraklion, returning Mon, 28 Sept, priced at RM1,508 found 1 day ago
KLM
Wed, 16 Sept - Mon, 28 Sept
FRA
Frankfurt
HER
Heraklion
RM1,518 Return, found 1 day ago
RM1,518
Return
found 1 day ago
Select KLM flight, departing Wed, 16 Sept from Frankfurt to Heraklion, returning Mon, 28 Sept, priced at RM1,518 found 1 day ago
Lufthansa
Wed, 16 Sept - Mon, 28 Sept
FRA
Frankfurt
HER
Heraklion
RM1,954 Return, found 1 day ago
RM1,954
Return
found 1 day ago
Select Lufthansa flight, departing Wed, 16 Sept from Frankfurt to Heraklion, returning Mon, 28 Sept, priced at RM1,954 found 1 day ago
Swiss International Air Lines
Wed, 16 Sept - Mon, 28 Sept
FRA
Frankfurt
HER
Heraklion
RM2,256 Return, found 1 day ago
RM2,256
Return
found 1 day ago
Select Swiss International Air Lines flight, departing Wed, 16 Sept from Frankfurt to Heraklion, returning Mon, 28 Sept, priced at RM2,256 found 1 day ago
Book with confidence

About Heraklion

Expedia offers flights to Heraklion to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Heraklion or destinations around the world and discover how easy it is to make your flight reservations on Expedia.

Trending flights to Heraklion

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Emirates
Sun, 6 Sept - Thu, 17 Sept
KUL
Kuala Lumpur
HER
Heraklion
RM3,451 Return, found 18 hours ago
RM3,451
Return
found 18 hours ago
Select Emirates flight, departing Sun, 6 Sept from Kuala Lumpur to Heraklion, returning Thu, 17 Sept, priced at RM3,451 found 18 hours ago

Frequently asked questions

How do I find cheap flights to Heraklion that have flexible change policies?
It's as easy as counting 1-2-3 with Expedia. Step 1: Type in your travel details and click on "Search." Step 2? Check the "No change fee" box directly below the "Flexible change policies" subheading on the left-hand side of your screen. Step 3. Score your flexible and cheap ticket to Heraklion.
How can I find cheap tickets to Heraklion?
One of the best ways to find cheap tickets to Heraklion is to be flexible with your dates. Search for your flights, then click "flexible dates" above the results. It will reveal the cheapest prices for nearby days. The best price for a flight to Heraklion in the last seven days was RM1,081. Booking well ahead will usually help you score an even better deal.
How much is a flight to Heraklion?
There were a lot of low-cost fares for the taking in the last seven days, with the cost of a return airfare to Heraklion ranging between RM1,081 and RM3,451. Many lucky travellers locked in one-way tickets from Frankfurt (FRA) for as little as RM671.
How much is a plane ticket to Heraklion?
Fares to Heraklion ranged from RM1,081 to RM3,451 in the last seven days. Generally, the earlier you book the better the deal.
What is the best time to go to Heraklion?
If you'd like to experience Heraklion's most populated city at its busiest, head for Minoa Pediada sometime in May, June and July. Similar to most locations in the Northern Hemisphere, summertime here starts June 20, with average temperatures ranging between 21ºC and 29ºC.
What months are the cheapest to book a flight to Heraklion?
February is the ideal month to land a fabulous deal to Heraklion. Bear in mind that the costliest time to book a seat in the States isn't during the height of summer, but in December.

Book with confidence

About Heraklion

Expedia offers flights to Heraklion to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Heraklion or destinations around the world and discover how easy it is to make your flight reservations on Expedia.
About Heraklion
*Available to Expedia members.