Cheap Flights from Kuala Lumpur to Labuan

Compare Kuala Lumpur to Labuan flight deals

Find the cheapest month or even day of the year to fly to Labuan

Book the best Labuan fare with no extra fees

Flight deals from Kuala Lumpur to Labuan Airport

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

Find the cheapest month to fly from Kuala Lumpur to Labuan

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

Direct flights from Kuala Lumpur to Labuan

Kuala Lumpur to Labuan: Alternative routes

Compare routes from Kuala Lumpur to Labuan below. You may find an airport to fly into that's cheaper, faster, or easier than Labuan.

Kuala Lumpur to Labuan: Flight information

The things to know before you go.
Cheapest flight found$118
Cheapest month to flyJuly
Average flight time2 hrs, 31 mins
Most popular airlineMalaysia Airlines
Average flights per week194

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

The best price we found for a return flight from Kuala Lumpur to Labuan is $118. 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 Kuala Lumpur to Labuan.
Malaysia Airlines, Firefly and Philippine Airlines fly direct from Kuala Lumpur to Labuan.
As of March 2026, there are 97 flights per week flying from Kuala Lumpur to Labuan.
The cheapest month to fly from Kuala Lumpur to Labuan is usually July.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur to Labuan Airport on Saturday, 18 July 2026.
Yes – the average flight time is 2 hours and 31 minutes.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Labuan is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Labuan is AirAsia .

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

  • Your trip gets off the ground at Kuala Lumpur's main airport, Kuala Lumpur International Airport (KUL). Explore the options for catching a flight from Kuala Lumpur to Labuan Airport (LBU) departing from this base.

  • Take off on a direct Kuala Lumpur to Labuan Airport flight and you'll be travelling for around 2 hours 30 minutes.

  • Labuan's timezone is UTC+8, which is the same as Kuala Lumpur. Labuan Airport is located in Labuan.

  • Kuala Lumpur International Airport (KUL) to Labuan Airport (LBU) is the most popular route. There are 23 direct departures a week to choose from. If you prefer a later start to the day, take the last flight with Malaysia Airlines at 4:35pm. Opt for the first KUL to LBU departure operated by AirAsia at 6:20am if you're aiming for an earlier start.

  • Arrive at the airport on time so you don't miss your flight from Kuala Lumpur to LBU. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid any last-minute rush.

  • During popular months such as August, it's a good idea to get to the airport well in advance. Plan to arrive two hours before domestic departures and four hours ahead of an international flight when you travel during a peak period in general.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • You can find a direct flight from Kuala Lumpur to Labuan Airport (LBU) leaving from Kuala Lumpur International Airport (KUL).

  • You can lock in a direct flight from Kuala Lumpur to Labuan Airport with Malaysia Airlines. This popular carrier operates services from KUL.

  • Most passengers choose to fly with Malaysia Airlines from KUL to LBU.

  • Malaysia Airlines is the top-ranked carrier for punctuality on this route.

  • KUL is about 56 kilometres from central Kuala Lumpur. If you're catching a taxi, ride-sharing or driving from the centre, it'll take 55 minutes or so to get there, depending on traffic. If you're using public transport, expect the travel time to be around 40 minutes.

  • Searching for a convenient hotel near Kuala Lumpur International Airport? If you've booked an early flight from Kuala Lumpur to Labuan Airport, these accommodation options will have you sleeping moments from your check-in counter:

  • 59% of flights that depart Kuala Lumpur International Airport land at their destination on schedule.

Subang Sultan Abdul Aziz Shah Airport (SZB)

  • With public transport, you can travel from central Kuala Lumpur to SZB in about 45 minutes. The terminal is roughly 19 kilometres away, and making the trip by car will take approximately 30 minutes.

  • Want to treat yourself to an extra night away before catching your Kuala Lumpur to LBU flight? Check in to a hotel near Subang Sultan Abdul Aziz Shah Airport before your trip officially starts. These stays have a room with your name on it:

  • Subang Sultan Abdul Aziz Shah Airport has an on-time performance of 72%. This figure sheds light on how frequently flights that depart from this airport arrive at their destination on schedule.

About Labuan Airport (LBU)

Getting from Labuan Airport (LBU) to central Labuan

  • Labuan Airport is around 10 kilometres from central Labuan. It takes around 10 minutes or so to get to the city by car.

  • It'll take around 20 minutes if you're travelling by public transport.

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

  • $60 is currently the lowest price for a one-way ticket from Kuala Lumpur to Labuan Airport. Return flights start at $118. These prices may change depending on demand.

  • To find cheap flights from Kuala Lumpur to LBU, book early. Airlines generally offer lower fares when flights first go on sale.

  • The 'Whole month' search tool will show you the cheapest Kuala Lumpur to Labuan Airport tickets throughout the entire month. It's a great way to find a bargain if your travel dates are flexible.

  • There's no need to search every day to find out if fares have dropped when you set up a Price Alert. We'll let you know as soon as a new deal shows up on plane tickets from Kuala Lumpur to LBU.

  • Lock in a cheap flight from Kuala Lumpur to Labuan Airport by using filters. Choose your preferred times, airlines and number of stops, then sort the results by 'Cheapest' for the best deals.

The best time to fly from Kuala Lumpur to Labuan Airport (LBU)

  • May is when most people book flights from Kuala Lumpur to Labuan Airport (LBU). Visit Labuan in January for a more laid-back experience.

  • When booking your Kuala Lumpur to LBU plane ticket, consider the kind of weather forecast you're hoping for. May is the warmest month in Labuan, with temperatures ranging from 22ºC to 32ºC.

  • For cooler conditions, look for a cheap ticket from Kuala Lumpur to Labuan Airport in February when temperatures are between 21ºC and 32ºC.

Explore more of Malaysia

  • Labuan will leave a lasting impression, but there are so many other corners of Malaysia just waiting to be explored. About 121 kilometres northeast of Labuan, a visit to Kota Kinabalu will keep you on the go. Start with attractions like Tunku Abdul Rahman National Park, Danum Valley Conservation Area (DVCA) and Manukan Island.

  • Around 177 kilometres southwest of Labuan, Miri is another essential stop in Malaysia. Start your sightseeing at Marina Bay Park, Tusan Cliff Beach and Piasau Nature Reserve Visitor Centre.

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