Cheap Flights from Kuala Lumpur International to Labuan

Compare Kuala Lumpur International 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 International to Labuan

Looking for a cheap last-minute deal or the best return flight from Kuala Lumpur International to Labuan? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Kuala Lumpur International to Labuan

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

Direct flights from Kuala Lumpur International to Labuan

Kuala Lumpur International to Labuan: Alternative routes

Compare routes from Kuala Lumpur International 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 foundR 627
Cheapest month to flyJune
Average flight time2 hrs, 31 mins
Most popular airlineMalaysia Airlines
Average flights per week92

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

The best price we found for a return flight from Kuala Lumpur International to Labuan is R 1,287. 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 International to Labuan.
Malaysia Airlines, Firefly and Philippine Airlines fly direct from Kuala Lumpur International to Labuan.
As of February 2026, there are 92 flights per week flying from Kuala Lumpur International to Labuan.
The cheapest month to fly from Kuala Lumpur International to Labuan is usually April.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Kuala Lumpur International Airport to Labuan Airport on Thursday, 9 April 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 Labuan 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 Labuan is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Malaysia Airlines offers the cheapest flight tickets to Labuan.

Flying from Kuala Lumpur International Airport (KUL) to Labuan Airport (LBU): what you need to know

  • Around 2 hours 30 minutes is how long you'll be travelling on a direct flight from Kuala Lumpur International Airport to Labuan Airport.

  • Flights from KUL to LBU start at 08:25 — the first with Malaysia Airlines. The latest departure is at 15:05 with AirAsia. Overall, there are 27 weekly Kuala Lumpur International Airport to Labuan Airport flights.

  • To ensure you get on your KUL to LBU flight, leave enough time to check in and drop off your luggage. Arriving two hours ahead of international departures and one hour before domestic flights is the general travel rule.

  • You can expect longer queues in popular months such as August. Arriving up to four hours in advance for an international flight and two hours for a domestic departure is a wise move.

  • Travelling to Labuan (and then exploring more of Malaysia!) is a breeze with AirAsia. This popular carrier offers direct flights from Kuala Lumpur International Airport to Labuan Airport.

  • AirAsia is the top choice for travellers on this route.

  • Malaysia Airlines is the most punctual carrier that operates KUL to LBU flights, with 78.57% of its services reaching their destination on time.

  • Opt for a stopover if you'd love to break up your flight. Just deselect 'Direct flights only' to look at all your options for tickets from Kuala Lumpur International Airport to Labuan Airport. Miri Airport is a top stopover on the KUL to LBU route.

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

  • R 627 is currently the lowest price for a one-way Kuala Lumpur International Airport to Labuan Airport flight. Return flights start at R 1,287. These fares can change based on availability and demand.

  • Score cheap tickets from KUL to LBU by booking at least six months ahead. According to our research, that's the sweet spot for picking up a bargain.

  • Schedule your trip for May. That's the cheapest month for flights from Kuala Lumpur International Airport to Labuan Airport. If you're flexible with your dates, try out the 'Whole month' tool to see the cheapest price across every month.

  • Snapping up cheap flights from KUL to LBU is a cinch with Price Alerts. All you need to do is set up one of these automatic alerts and we'll get in touch when there's a better deal.

  • Tailor your trip using filters. Pick your preferred arrival and departure times, total journey duration and airlines. You can also sort results by 'Fastest,' 'Cheapest' or 'Best' flights from Kuala Lumpur International Airport to Labuan Airport.

Handy information about Kuala Lumpur International Airport (KUL)

  • When it comes to Kuala Lumpur International Airport's on-time performance, data shows 58.65% of flights meet their scheduled arrival time.

  • To get to Kuala Lumpur International Airport from central Kuala Lumpur, it'll take around 1 hour 5 minutes by car. Of course, this depends on traffic. It's approximately 64 kilometres from the airport to the city centre.

  • Catching public transport? Expect a trip time of around 4 hours 30 minutes.

  • Have an early flight from Kuala Lumpur International Airport to Labuan Airport? Avoid rushing to the airport (and sneak in some extra precious sleep) by choosing one of these stays near KUL:

Arriving at Labuan Airport (LBU)

  • The last thing you need is a lengthy trip to your hotel if you're landing late on a Kuala Lumpur International Airport to Labuan Airport flight. Check in to one of these accommodation options near LBU instead:

  • Go beyond Labuan and discover places that usually fly under the radar with your own wheels. You can grab a Labuan Airport rental car from Hertz.

  • Book your vehicle from Labuan Airport a few weeks before your departure date to secure the best deal. If you're going away during a peak period, you may want to book even earlier.

Getting from Labuan Airport (LBU) to central Labuan

  • Labuan Airport to central Labuan has a drive time of around 5 minutes. It's approximately 3 kilometres away.

When to fly to Labuan Airport (LBU)

  • It's time to choose your trip dates for your flight from Kuala Lumpur International Airport to Labuan Airport. April is the busiest month to visit Labuan. If you prefer a more laid-back vibe, go in February.

  • Book your flight from Kuala Lumpur International Airport to Labuan Airport for May if you'd like to go to Labuan during its warmest month. You can expect temperatures of between 22ºC (72ºF) and 32ºC (90ºF).

  • February sees average temperatures of between 21ºC (70ºF) and 32ºC (90ºF). Look for cheap tickets from KUL to LBU sometime around then if you like travelling in cooler conditions.

Explore more of Malaysia

  • You've done Labuan, now it's time to explore other parts of Malaysia. Travel around 121 kilometres north-east to Kota Kinabalu to check off its leading attractions. From DREAM to Bukit Kopungit Peak and Auditorium Galeri Azman Hashim UMS/Auditorium Sekafi, you'll have a full itinerary ahead.

  • Sandakan is another well-known destination in Malaysia and is around 322 kilometres east of Labuan. No trip is complete without a visit to Sepilok Orangutan Rehabilitation Centre, Sandakan Memorial Park and Sandakan Rainforest Discovery Centre (RDC).

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