Heraklion Flights - Book Cheap Flights to Heraklion

View RM1,580 flight on Sat, 17 Jan 2026Opens in a new window

Popular airlines to Heraklion

  • Lufthansa

    Lufthansa

  • Aegean

    Aegean

  • Swiss International Air Lines

    Swiss International Air Lines

  • Austrian Airlines

    Austrian Airlines

  • British Airways

    British Airways

  • Sky Express

    Sky Express

  • Brussels Airlines

    Brussels Airlines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

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

    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 RM1,580 for one-way flights and RM2,918 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Etihad Airways
Tue, 28 Apr - Tue, 5 May
KUL
Kuala Lumpur
HER
Heraklion
RM2,918 Return, found 5 days ago
RM2,918
Return
found 5 days ago
Select Etihad Airways flight, departing Tue, 28 Apr from Kuala Lumpur to Heraklion, returning Tue, 5 May, priced at RM2,918 found 5 days ago
Etihad Airways
Thu, 30 Apr - Tue, 5 May
KUL
Kuala Lumpur
HER
Heraklion
RM2,934 Return, found 5 days ago
RM2,934
Return
found 5 days ago
Select Etihad Airways flight, departing Thu, 30 Apr from Kuala Lumpur to Heraklion, returning Tue, 5 May, priced at RM2,934 found 5 days ago
Etihad Airways
Tue, 28 Apr - Tue, 5 May
KUL
Kuala Lumpur
HER
Heraklion
RM2,959 Return, found 5 days ago
RM2,959
Return
found 5 days ago
Select Etihad Airways flight, departing Tue, 28 Apr from Kuala Lumpur to Heraklion, returning Tue, 5 May, priced at RM2,959 found 5 days ago
Etihad Airways
Sun, 26 Apr - Tue, 5 May
KUL
Kuala Lumpur
HER
Heraklion
RM3,096 Return, found 5 days ago
RM3,096
Return
found 5 days ago
Select Etihad Airways flight, departing Sun, 26 Apr from Kuala Lumpur to Heraklion, returning Tue, 5 May, priced at RM3,096 found 5 days ago
Etihad Airways
Tue, 28 Apr - Tue, 5 May
KUL
Kuala Lumpur
HER
Heraklion
RM3,137 Return, found 5 days ago
RM3,137
Return
found 5 days ago
Select Etihad Airways flight, departing Tue, 28 Apr from Kuala Lumpur to Heraklion, returning Tue, 5 May, priced at RM3,137 found 5 days ago
Etihad Airways
Wed, 29 Apr - Wed, 6 May
KUL
Kuala Lumpur
HER
Heraklion
RM3,576 Return, found 5 days ago
RM3,576
Return
found 5 days ago
Select Etihad Airways flight, departing Wed, 29 Apr from Kuala Lumpur to Heraklion, returning Wed, 6 May, priced at RM3,576 found 5 days ago
Qatar Airways
Mon, 19 Jan - Mon, 26 Jan
KUL
Kuala Lumpur
HER
Heraklion
RM3,594 Return, found 1 day ago
RM3,594
Return
found 1 day ago
Select Qatar Airways flight, departing Mon, 19 Jan from Kuala Lumpur to Heraklion, returning Mon, 26 Jan, priced at RM3,594 found 1 day ago
Emirates
Mon, 19 Jan - Mon, 26 Jan
KUL
Kuala Lumpur
HER
Heraklion
RM3,754 Return, found 1 day ago
RM3,754
Return
found 1 day ago
Select Emirates flight, departing Mon, 19 Jan from Kuala Lumpur to Heraklion, returning Mon, 26 Jan, priced at RM3,754 found 1 day ago
Turkish Airlines
Sat, 25 Apr - Tue, 5 May
KUL
Kuala Lumpur
HER
Heraklion
RM3,792 Return, found 5 days ago
RM3,792
Return
found 5 days ago
Select Turkish Airlines flight, departing Sat, 25 Apr from Kuala Lumpur to Heraklion, returning Tue, 5 May, priced at RM3,792 found 5 days ago
Lufthansa
Tue, 28 Apr - Tue, 5 May
KUL
Kuala Lumpur
HER
Heraklion
RM4,027 Return, found 5 days ago
RM4,027
Return
found 5 days ago
Select Lufthansa flight, departing Tue, 28 Apr from Kuala Lumpur to Heraklion, returning Tue, 5 May, priced at RM4,027 found 5 days ago

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.

Etihad Airways
Tue, 28 Apr - Tue, 5 May
KUL
Kuala Lumpur
HER
Heraklion
RM2,918 Return, found 5 days ago
RM2,918
Return
found 5 days ago
Select Etihad Airways flight, departing Tue, 28 Apr from Kuala Lumpur to Heraklion, returning Tue, 5 May, priced at RM2,918 found 5 days 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 RM2,918. 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 RM2,918 and RM4,027. Many lucky travellers locked in one-way tickets from Cairo (CAI) for as little as RM1,580.
How much is a plane ticket to Heraklion?
Fares to Heraklion ranged from RM2,918 to RM4,027 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

Explore a world of travel with Expedia

*Available to Expedia members.