RM2,068 Cheap Flights from Kuala Lumpur (KUL) to Heraklion (HER)

View RM2,068 flight on Tue, 28 Oct 2025Opens in a new window

Featured airlines

Malaysia Airlines
AirAsia
Scoot
Malindo Air
Batik Air Indonesia
Firefly
Philippine Airlines
Starlux Airlines
Jetstar

  • 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 30% 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 to Heraklion (KUL-HER)

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

Qatar Airways
Thu, 15 May - Wed, 21 May
KUL
Kuala Lumpur
HER
Heraklion
RM3,711 Return, found 3 days ago
RM3,711
Return
found 3 days ago
Select Qatar Airways flight, departing Thu, 15 May from Kuala Lumpur to Heraklion, returning Wed, 21 May, priced at RM3,711 found 3 days ago
Malaysia Airlines
Thu, 15 May - Wed, 21 May
KUL
Kuala Lumpur
HER
Heraklion
RM3,980 Return, found 3 days ago
RM3,980
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 15 May from Kuala Lumpur to Heraklion, returning Wed, 21 May, priced at RM3,980 found 3 days ago
Malaysia Airlines
Thu, 15 May - Wed, 21 May
KUL
Kuala Lumpur
HER
Heraklion
RM4,006 Return, found 3 days ago
RM4,006
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 15 May from Kuala Lumpur to Heraklion, returning Wed, 21 May, priced at RM4,006 found 3 days ago
Scoot
Thu, 15 May - Wed, 21 May
KUL
Kuala Lumpur
HER
Heraklion
RM4,011 Return, found 3 days ago
RM4,011
Return
found 3 days ago
Select Scoot flight, departing Thu, 15 May from Kuala Lumpur to Heraklion, returning Wed, 21 May, priced at RM4,011 found 3 days ago
Malaysia Airlines
Thu, 15 May - Wed, 21 May
KUL
Kuala Lumpur
HER
Heraklion
RM4,035 Return, found 3 days ago
RM4,035
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 15 May from Kuala Lumpur to Heraklion, returning Wed, 21 May, priced at RM4,035 found 3 days ago
Scoot
Thu, 15 May - Wed, 21 May
KUL
Kuala Lumpur
HER
Heraklion
RM4,037 Return, found 3 days ago
RM4,037
Return
found 3 days ago
Select Scoot flight, departing Thu, 15 May from Kuala Lumpur to Heraklion, returning Wed, 21 May, priced at RM4,037 found 3 days ago
Scoot
Thu, 15 May - Wed, 21 May
KUL
Kuala Lumpur
HER
Heraklion
RM4,065 Return, found 3 days ago
RM4,065
Return
found 3 days ago
Select Scoot flight, departing Thu, 15 May from Kuala Lumpur to Heraklion, returning Wed, 21 May, priced at RM4,065 found 3 days ago
Malaysia Airlines
Thu, 15 May - Wed, 21 May
KUL
Kuala Lumpur
HER
Heraklion
RM4,073 Return, found 3 days ago
RM4,073
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 15 May from Kuala Lumpur to Heraklion, returning Wed, 21 May, priced at RM4,073 found 3 days ago
Lufthansa
Thu, 15 May - Wed, 21 May
KUL
Kuala Lumpur
HER
Heraklion
RM4,296 Return, found 3 days ago
RM4,296
Return
found 3 days ago
Select Lufthansa flight, departing Thu, 15 May from Kuala Lumpur to Heraklion, returning Wed, 21 May, priced at RM4,296 found 3 days ago
Turkish Airlines
Tue, 16 Sep - Sat, 4 Oct
KUL
Kuala Lumpur
HER
Heraklion
RM4,499 Return, found 6 days ago
RM4,499
Return
found 6 days ago
Select Turkish Airlines flight, departing Tue, 16 Sep from Kuala Lumpur to Heraklion, returning Sat, 4 Oct, priced at RM4,499 found 6 days ago
Kuala Lumpur to Heraklion route information
Origin airport
Kuala Lumpur Intl.
Destination airport
Nikos Kazantzakis
Return price
RM3,711
Distance
8559 km

Perfect flights from Kuala Lumpur to Heraklion

Your Journey from Kuala Lumpur to Heraklion

Start your unforgettable journey with Expedia. Our broad selection of flights from Kuala Lumpur to Heraklion caters to every travel need. Whether you're yearning for a romantic escape, a solo adventure, or a cultural immersion, we've got you covered.
 

Choosing Your Ideal Flight

With Expedia, you have access to a wide range of airlines, including Qatar Airways, Emirates, Turkish Airlines, Etihad Airways, Lufthansa, Malaysia Airlines, Scoot. Our selection of flights from Kuala Lumpur Intl. to Nikos Kazantzakis caters to every traveler's requirements, ensuring your journey aligns with your schedule. With options from 20 airlines, you're bound to find the perfect flight.
 

Maximizing Value with Kuala Lumpur to Heraklion Flights

Experience the joy of finding cheap flights from Kuala Lumpur Intl. to Nikos Kazantzakis that fit your budget. Keep an eye out for our special deals and discounts, and check our flexible one-way fares from RM2,068 and roundtrip prices from RM3,711*.
 

Pre-Flight Essentials

Ensure a smooth journey from Kuala Lumpur to Heraklion with Expedia. From information about check-in times and in-flight amenities to guidance on baggage policies, we provide all the essentials to prepare you for your flight.
 

Experience the Vibrant Heraklion

Picture yourself stepping off the plane in Heraklion and immersing yourself in the unique atmosphere of . From local markets to cultural festivals, each city offers its distinct charm. Make the most of your trip by exploring local attractions and indulging in the local cuisine. With Expedia, explore all this and more, tailored to your budget.
 

Added Convenience on Your Kuala Lumpur to Heraklion Flight

Traveling with Expedia is more than just a flight. We offer details about in-flight amenities, baggage policies, and more to ensure a smooth and hassle-free journey. Choose from our variety of airlines and embark on a memorable journey from Kuala Lumpur to Heraklion.
 

Beyond the Flight – Exploring Heraklion

With Expedia, your adventure extends beyond the flight. Explore Heraklion at your own pace by renting a car or booking a hotel. Discover hidden gems off the beaten path and create unforgettable memories.
 

Book Your Flight from Kuala Lumpur to Heraklion with Confidence

Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support make your travel experience seamless and stress-free. Embark on your journey from Kuala Lumpur to Heraklion with confidence. Book your travel arrangements with Expedia today.
 
*Note: Prices may vary based on availability and are subject to change.

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 RM3,711. 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.
*Available to Expedia members.