106 € Cheap Flights from Labuan to Kuala Lumpur

Compare Labuan to Kuala Lumpur flight deals

Find the cheapest month or even day of the year to fly to Kuala Lumpur

Book the best Kuala Lumpur fare with no extra fees

Flight deals from Labuan to Kuala Lumpur

Looking for a cheap last-minute deal or the best return flight from Labuan Airport to Kuala Lumpur? If you want to travel next month, return fares start from 140 €. Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Labuan to Kuala Lumpur

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Labuan to Kuala Lumpur flights are currently cheapest in July.

Direct flights from Labuan to Kuala Lumpur

Alternative Labuan to Kuala Lumpur routes

Looking for the cheapest, fastest or easiest route from Labuan to Kuala Lumpur? You could fly into the following airports instead.

Labuan to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight found106 €
Cheapest month to flyJuly
Average flight time2 hrs, 31 mins
Most popular airlineFirefly
Average flights per week228

Finding cheap flights from Labuan to Kuala Lumpur: Frequently asked questions

There are 2 airports in Kuala Lumpur: Kuala Lumpur Sultan Abdul Azziz Shah and Kuala Lumpur International.
The best price we found for a return flight from Labuan to Kuala Lumpur is 106 €. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
2 hours and 31 minutes is the average flight time from Labuan to Kuala Lumpur.
Firefly, Malaysia Airlines and Qatar Airways fly direct from Labuan to Kuala Lumpur.
As of May 2026, there are 228 flights per week flying from Labuan to Kuala Lumpur.
The cheapest month to fly from Labuan to Kuala Lumpur is usually July.
If you're flying from Labuan Airport, the cheapest airport near Kuala Lumpur is Kuala Lumpur International – which is 45.8 km away from the centre of Kuala Lumpur. We've found flights into this airport from 106 €.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Labuan Airport to Kuala Lumpur on Friday, 17 July 2026.
Yes – the average flight time is 2 hours and 31 minutes.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Kuala Lumpur but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Kuala Lumpur is around 40 days in advance, so don’t leave your flight to the last minute.
In May, the average temperature is usually around 27°C. May is typically the warmest month in Kuala Lumpur, when it usually averages around 29°C. You can expect the least rain in June. The coldest month is December, with temperatures averaging 23°C. The rainiest month is November.
Currently, AirAsia offers the cheapest flight tickets to Kuala Lumpur.

Travelling from Labuan Airport (LBU) to Kuala Lumpur: what you need to know

  • Approximately 2 hours 30 minutes is how long you can expect to be in the air on a direct flight from Labuan Airport to Kuala Lumpur.

  • Kuala Lumpur's timezone is UTC+8, which is the same as Labuan (the location of Labuan Airport).

  • The most popular route is from Labuan Airport (LBU) to Kuala Lumpur International Airport (KUL). There are 23 services every week between these two airports. If you want to take off as soon as possible, the earliest flight from LBU to KUL is the 09:15 AirAsia option. If you'd rather fly out later on, the last departure is at 20:30 with Malaysia Airlines.

  • To avoid missing your LBU to Kuala Lumpur flight, leave enough time to check in and drop off your luggage. Turning up two hours ahead of international departures and one hour before domestic flights is the general travel rule.

  • Flying during a popular month such as May? School holidays and other popular seasons can lead to longer lines and delays at security. Be extra cautious and arrive up to four hours before an international flight and two hours before domestic departures.

  • Start your trip at LBU and travel straight to Kuala Lumpur International Airport (KUL). That's where you can expect to land when searching for Labuan Airport to Kuala Lumpur tickets.

  • Keep an eye out for deals with Malaysia Airlines. This airline has direct flights from Labuan Airport to Kuala Lumpur.

  • Located around 2 kilometres from central Labuan, LBU can be reached in about 10 minutes by car, depending on traffic. The journey on public transport will take roughly 20 minutes.

  • Planning to catch an early flight from Labuan Airport to Kuala Lumpur? Avoid the last-minute rush to the terminal (and sneak in some extra snooze time) by choosing one of these hotels close to LBU:

  • When it comes to Labuan Airport's on-time performance, 75% of flights complete their journey on time.

How to find the cheapest flights from Labuan Airport (LBU) to Kuala Lumpur

  • 53 € is currently the lowest price for a one-way Labuan Airport to Kuala Lumpur flight. A return plane ticket starts from 106 €. These prices may change based on demand and availability.

  • To pick up cheap flights from LBU to Kuala Lumpur, reserve your trip two months ahead of your departure.

  • Plan your trip for July. That's the best month for scoring the biggest deals on Labuan Airport to Kuala Lumpur tickets. If you're open to different travel dates, use the 'Whole month' tool to find the lowest price across each month.

  • You don't need to keep checking in to find out if fares have dropped when you set up a Price Alert. We'll notify you when there's an even bigger deal on cheap flights from LBU to Kuala Lumpur.

  • Find a cheap flight from Labuan Airport to Kuala Lumpur with the help of our filters. Choose your ideal times, airlines and number of stops, then sort the results by 'Cheapest' to see the best deals.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Kuala Lumpur International Airport (KUL) to the centre of Kuala Lumpur takes around 55 minutes to reach by car. The centre is roughly 56 kilometres away.

  • If you're travelling on public transport, expect a journey time of around 40 minutes.

  • The last thing you need is a long journey to your hotel if you're arriving on a late flight from Labuan Airport to Kuala Lumpur. Reserve one of these accommodation options near KUL instead:

  • Reserving your ride from Kuala Lumpur International Airport around four weeks before your flight from LBU to Kuala Lumpur can help you get the best possible rate.

Subang Sultan Abdul Aziz Shah Airport (SZB)

  • Once your flight from Labuan Airport to Kuala Lumpur has hit the runway, you can get to the city centre in around 30 minutes by car. Central Kuala Lumpur is roughly 19 kilometres from Subang Sultan Abdul Aziz Shah Airport (SZB).

  • The journey will take roughly 45 minutes on public transport.

  • There are some great places ready to welcome you near SZB. Unwind and get cosy after your LBU to Kuala Lumpur flight at any of these well-located options:

  • Secure your first choice, not your last resort. Reserving your ride from SZB one week in advance often means lower prices and a bigger choice of vehicles.

Best time to go to Kuala Lumpur

  • August is the busiest month for flights from Labuan Airport to Kuala Lumpur. To escape the crowds, visit Kuala Lumpur in December.

  • Lock in a Labuan Airport to Kuala Lumpur plane ticket with a departure in March if you're eager to visit the city during its warmest month. Expect temperatures to range from 21ºC (70ºF) to 33ºC (91ºF).

  • If you want cooler conditions, look for a cheap ticket from LBU to Kuala Lumpur in January when temperatures average between 21ºC (70ºF) and 32ºC (90ºF).

More about Kuala Lumpur

Explore more of Malaysia

  • Kuala Lumpur will leave a lasting impression, but there are so many other parts of Malaysia you should also see. Around 338 kilometres north of Kuala Lumpur, a visit to Kota Bharu will fill your itinerary to the brim. Check out popular attractions like Istana Negeri Kelantan, Museum Of Islamic Culture and Siti Khadijah Market.

  • If you're eager to discover another great destination in Malaysia, head for Johor Bahru, roughly 290 kilometres southeast of Kuala Lumpur. Raja Maha Mariamman Temple, Grand Palace Park (Istana Besar) and Zaharah Botanic Gardens are key reasons to visit.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.