£539 Cheap Flights from Kuala Lumpur (KUL) to Heraklion (HER)

View £539 flight on Tue, 2 Sep 2025Opens in a new window

Popular airlines from Kuala Lumpur International Airport (KUL) to Nikos Kazantzakis Airport (HER)

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 25% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Kuala Lumpur (KUL) to Heraklion (HER)

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

Flight from Kuala Lumpur to Heraklion route information
Origin airport
Kuala Lumpur Intl.
Destination airport
Nikos Kazantzakis
Distance
8559 km

Compare flights from Kuala Lumpur to Heraklion easily and book with confidence

For travelling on business or for pleasure, Expedia makes it easy to book your flights from Kuala Lumpur to Heraklion. Operating between them flights per day, 20 airlines cover the route. And fly direct, getting you to Nikos Kazantzakis in just hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Kuala Lumpur Intl. to Nikos Kazantzakis.  

To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights. 

Grab a great deal on your flight from Kuala Lumpur Intl. (KUL) to Nikos Kazantzakis (HER)

The easiest way to view the best deals on flights from Kuala Lumpur to Heraklion today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Kuala Lumpur Intl. to Nikos Kazantzakis start at just and range up to .  

To find an even better deal, try  

  • being flexible on your dates – midweek flights can be cheaper
  • looking for other airports near Kuala Lumpur and Heraklion
  • booking your flight during , the cheapest month on this route
  • varying your flight times – early morning and late at night are sometimes cheaper 

Why you should book your Kuala Lumpur to Heraklion flight with Expedia!

We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Kuala Lumpur Intl. to Nikos Kazantzakis for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.  

Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.  

Frequently asked questions

How much is a flight from Kuala Lumpur Intl. Airport (KUL) to Heraklion International Airport "Nikos Kazantzakis"?
Within the past 7 days on Expedia, for flights departing within the next year, the lowest price available for a round-trip journey between KUL and Heraklion International Airport "Nikos Kazantzakis" was . Fares this good don't wait forever, so book yours today. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Kuala Lumpur Airport to Heraklion International Airport "Nikos Kazantzakis"?
We get that things come up unexpectedly, so we've made it as easy as possible for you to cancel your trip online. Just visit the Customer Service Portal and follow the instructions.
How do I find cheap flights from KUL to Heraklion International Airport "Nikos Kazantzakis" that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for KUL to Nikos Kazantzakis Airport (HER) flights, you'll see a "no change fees" filter for you to select.
How far is the flight from KUL to Heraklion Intl. Airport?
The distance is around 8,600 kilometres, so fill your carry-on bag with everything you need to make the long journey comfortable. Not sure what to take on board your Sepang to Heraklion flight? A sleep mask, earplugs and a neck pillow are among the essentials.
Which airlines fly direct from Kuala Lumpur Intl. Airport (KUL) to Heraklion International Airport "Nikos Kazantzakis"?
You won't find any airlines operating directly between Kuala Lumpur Airport and HER, so be ready to make at least one stop on your journey. A layover can be a good way to break up a trip!
Are Kuala Lumpur Airport to Heraklion International Airport "Nikos Kazantzakis" flight tickets cheaper when they're purchased at the last minute?
Flight tickets from Kuala Lumpur Airport to HER are available up to a year prior to departure on Expedia. And although you may nab great last-minute deal, it's not something you should count on. Also, booking your flights well in advance means you'll have more choices — and you can avoid ending up with the dreaded middle seat! We're always updating our fares to bring you the biggest bargains, so check back often for all the latest specials.

Explore a world of travel with Expedia

*Available to Expedia members.