Cheap flights from Heraklion to Kuala Lumpur from £391

Cheap flights from Heraklion to Kuala Lumpur from £391

Trusted by millions

Kiwi.com Guarantee for stress-free travel

One search, all the best deals

Explore flight deals to Kuala Lumpur

3 stops
Wed, Jul 22
Heraklion HERKuala Lumpur KUL
£391
Search
3 stops
Sun, Jul 26
Heraklion HERKuala Lumpur KUL
£395
Search
2 stops
Wed, Jul 22
Heraklion HERKuala Lumpur KUL
£400
Search
2 stops
Sun, Jul 26
Heraklion HERKuala Lumpur KUL
£408
Search
2 stops
Fri, Jul 24
Heraklion HERKuala Lumpur KUL
£412
Search
2 stops
Sat, Jul 25
Heraklion HERKuala Lumpur KUL
£414
Search

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

2 stops
Wed, Jul 22 – Mon, Jul 27
Heraklion HERKuala Lumpur KUL
£682
Search
2 stops
Tue, Jul 21 – Sun, Jul 26
Heraklion HERKuala Lumpur KUL
£693
Search
2 stops
Wed, Jul 22 – Sun, Jul 26
Heraklion HERKuala Lumpur KUL
£695
Search
2 stops
Tue, Jul 21 – Sun, Jul 26
Heraklion HERKuala Lumpur KUL
£697
Search
2 stops
Wed, Jul 22 – Sun, Jul 26
Heraklion HERKuala Lumpur KUL
£704
Search
2 stops
Wed, Jul 22 – Mon, Jul 27
Heraklion HERKuala Lumpur KUL
£718
Search

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

How much do flights to Kuala Lumpur cost?

Cheapest one-way trip

£391

Cheapest round-trip

£682

Average round-trip

£871

Includes rare itinerary

Travel hack

Most popular airline

Aegean

Getting from Kuala Lumpur's airport to the city center

Fastest options: KLIA Ekspres train. Best value: KLIA Transit, airport buses, and ride-hailing services.

Kuala Lumpur is served by Kuala Lumpur International Airport (KUL), located approximately 50 km south of the city center. The airport offers a variety of airport transfers to city center destinations, including express trains, transit trains, buses, taxis, ride-hailing services, and private transfers. The KLIA Ekspres provides the fastest connection to KL Sentral station in just 28 minutes, while budget travelers often choose KLIA Transit or airport buses. Journey times and costs vary depending on the transport option, time of day, and traffic conditions for road-based services.

Transport Option

Typical time

Typical cost

Frequency

Best for

28-33 min

RM 55; one-way adult fare (approx. USD 12)

every 15–20 min

fastest to city center

35-39 min

RM 55; one-way adult fare (approx. USD 12)

every 20–30 min

stops at intermediate stations

60-90 min

RM 12 – RM 15; one-way fare (approx. USD 3)

every 30 min (traffic dependent)

budget travelers

60-90 min

RM 10 – RM 15; one-way fare (approx. USD 2–3)

every 30–60 min (traffic dependent)

lowest cost option

45-75 min

RM 75 – RM 120; metered; varies by traffic (approx. USD 16–26)

on-demand 24/7 (traffic dependent)

door-to-door convenience

45-75 min

RM 60 – RM 100; varies by demand (approx. USD 13–22)

on-demand 24/7 (traffic dependent)

app-based booking

45-75 min

RM 150 – RM 300; pre-booked; fixed rate (approx. USD 33–66)

pre-booked (traffic dependent)

groups and families

Notes:

  • Prices in MYR; table created in 2025 and subject to change.
  • KLIA Ekspres and KLIA Transit depart from both KLIA Main Terminal and KLIA2.
  • Road journey times vary significantly depending on traffic conditions, especially during peak hours.
  • Taxi fares are metered; airport limo services offer fixed rates purchased at counters.
  • We recommend checking official transport websites for your travel planning.

Updated: December 2025

Key info about flying to Kuala Lumpur

Depart from
Heraklion International
Arrive to
Kuala Lumpur International
Average flights per week
400
Flight distance
Worth visiting
Petronas Towers Kuala Lampur

Check-in for a flight from Heraklion to Kuala Lumpur

NameCarrier codeIATA CodePassport needed during booking
AegeanAEEA3No
ScootTGWTRNo
Malaysia AirlinesMASMHNo
SKY expressSEHGQNo
Etihad AirwaysETDEYNo

Online check-in is not available for these airlines.

Weather in Kuala Lumpur

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January30°C23°C
February31°C23°C
March31°C23°C
April31°C24°C
May31°C24°C
June31°C23°C
July31°C23°C
August31°C23°C
September31°C23°C
October31°C23°C
November30°C23°C
December29°C23°C
Hottest Month
31°C
March
Coldest month
23°C
January
Sunny days
142
days per year

14 day forecast

Saturday
11 Jul
71%
30°C24°C
18 Jul
58%
33°C23°C
Sunday
12 Jul
36%
32°C23°C
19 Jul
17%
33°C24°C
Monday
13 Jul
21%
31°C23°C
20 Jul
36%
33°C24°C
Tuesday
14 Jul
40%
32°C24°C
21 Jul
61%
33°C24°C
Wednesday
15 Jul
71%
30°C24°C
22 Jul
68%
31°C24°C
Thursday
16 Jul
72%
30°C24°C
23 Jul
33°C25°C
Friday
17 Jul
77%
30°C24°C
24 Jul
17%
33°C25°C
Book your trip to arrive at Kuala Lumpur International, or Sultan Abdul Aziz Shah. The most popular airlines for this route are Aegean, Scoot, Malaysia Airlines, SKY express, and Etihad Airways. Heraklion and Kuala Lumpur have 400 direct flights per week.

Frequently asked questions

What are the most popular routes to and from Heraklion?
Travelers frequently search for route combinations, such as Heraklion and London, Manchester, Athens, Birmingham, Bristol, Glasgow, Tirana, Edinburgh, Thessaloniki, Tel Aviv, Amsterdam, Paris, Zürich, Bucharest, Istanbul, Düsseldorf, Copenhagen, Larnaca, Warsaw, Rome.
What are the most popular routes to and from Kuala Lumpur?
Travelers frequently search for route combinations, such as Kuala Lumpur and London, Denpasar, Bali, Bangkok, Singapore, Phuket City, Phuket Province, Krabi, Manila, Langkawi, Penang, Jakarta, Johor Bahru, Manchester, Malé, Melbourne, Perth, Da Nang, Chiang Mai, Phnom Penh.
What airports are near Heraklion?
The main airport in Heraklion is Heraklion International. It is also served by Santorini (Thira) National, Heraklion International, Chania International, Sitia Public.
What airports are near Kuala Lumpur?
The main airport in Kuala Lumpur is Kuala Lumpur International. It is also served by Sultan Azlan Shah, Sultan Haji Ahmad Shah, Malacca International.
Which airlines fly between Heraklion and Kuala Lumpur?
Currently, you can fly between Heraklion and Kuala Lumpur with Aegean, Scoot, Malaysia Airlines, SKY express, Etihad Airways.
When’s the best time to travel between Heraklion and Kuala Lumpur?
If you don’t have specific dates for your trip between Heraklion and Kuala Lumpur, you can enter a date range into the departure and return fields. Most carriers on the Kiwi.com website allow you to search and book up to six months from the day of your search. Order the search results by the best, cheapest, or fastest route, or find the cheapest outbound and return combination in the pricing table.
What flights operate between Heraklion and Kuala Lumpur?
Traveling between Heraklion and Kuala Lumpur, you can choose between direct (nonstop) flights or flights with one or more stops. You can select the number of stops on your journey, including an overnight stopover, and the duration of the stopover. What’s more, you can also select where you want to have your stopover. Want to say "Hi" to a friend in another city en route to your destination? Or fancy a quick round of shopping? Go Multi-City or Nomad and add places to your search that you wish to visit.
How many airports are there near Heraklion?
There are a number of airports in and around Heraklion. The main one is Heraklion International and other nearby airports include Santorini (Thira) National, Heraklion International, Chania International, Sitia Public
How many airports are there near Kuala Lumpur?
There are a number of airports in and around Kuala Lumpur. The main one is Kuala Lumpur International and other nearby airports include Sultan Azlan Shah, Sultan Haji Ahmad Shah, Malacca International.
What time do nonstop (direct) flights between Heraklion and Kuala Lumpur depart?
What time do nonstop (direct) flights between Heraklion and Kuala Lumpur arrive?
What time do flights between Heraklion and Kuala Lumpur depart?
What time do flights between Heraklion and Kuala Lumpur arrive?

Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any origin and destination in the world by plane. Find the cheapest routes and best deals, as well as the best dates to travel.

Search flightsSearch direct flights

Explore alternative trips

Flights from Heraklion

Flights to Kuala Lumpur

Popular routes

The nearest countries with flights to Kuala Lumpur

Here is a list of countries people are flying from

Other destination countries from Heraklion

Here is a list of countries people are flying to

Airports near Heraklion

Airports near Kuala Lumpur

Download our app

Start your next adventure now. Download our app and explore cheap flights effortlessly!

Search flights
Find the best connection from Heraklion to Kuala Lumpur

Search, compare, and book flights to get there.

Search flights