Malaysia Airlines flights from Kuala Lumpur Intl Airport to Labuan (KUL - LBU)
KUL — LBU
22 Oct — 29 Oct1
Return
1 adult
Economy
Return
1 adult, Economy, 0 bags
Find Malaysia Airlines flight deals from Kuala Lumpur Intl to Labuan
Enter your travel dates to find the best prices.
Cheapest
Best
Direct
Last-minute
One-way
Cheapest Malaysia Airlines flights from Kuala Lumpur Intl to Labuan
Explore the most affordable Malaysia Airlines flight options available from Kuala Lumpur Intl to Labuan. Find the lowest fares with prices last updated on 22 September 2026.
Thu 22/1008:05 -
Nonstop2h 30m
Sat 31/1018:00 -
Nonstop2h 30m
Deal found 17/9RM 534
Thu 15/1008:05 -
Nonstop2h 30m
Sun 18/1018:05 -
Nonstop2h 30m
Deal found 22/9RM 668
Fri 16/1014:50 -
Nonstop2h 30m
Sat 17/1018:05 -
Nonstop2h 30m
Deal found 17/9RM 774
Best Malaysia Airlines flights from Kuala Lumpur Intl to Labuan
Discover carefully curated Malaysia Airlines flight deals from Kuala Lumpur Intl to Labuan that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 22 September 2026.
Mon 8/308:25 -
Nonstop2h 35m
Tue 16/318:00 -
Nonstop2h 30m
Deal found 21/9RM 615
Thu 15/1008:05 -
Nonstop2h 30m
Sun 18/1018:05 -
Nonstop2h 30m
Deal found 22/9RM 668
Fri 16/1014:50 -
Nonstop2h 30m
Sat 17/1018:05 -
Nonstop2h 30m
Deal found 17/9RM 774
Direct Malaysia Airlines flights from Kuala Lumpur Intl to Labuan
Explore direct Malaysia Airlines flight options from Kuala Lumpur Intl to Labuan based on user searches, and compare prices and availability for your desired travel dates. Data last updated 22 September 2026.
Thu 22/1008:05 -
Nonstop2h 30m
Sat 31/1018:00 -
Nonstop2h 30m
Deal found 17/9RM 534
Mon 8/308:25 -
Nonstop2h 35m
Tue 16/318:00 -
Nonstop2h 30m
Deal found 21/9RM 615
Thu 15/1008:05 -
Nonstop2h 30m
Sun 18/1018:05 -
Nonstop2h 30m
Deal found 22/9RM 668
Last-minute Malaysia Airlines flights from Kuala Lumpur Intl to Labuan
Discover last-minute Malaysia Airlines flight deals from Kuala Lumpur Intl to Labuan. Data last updated 22 September 2026 and is based on user searches.
Thu 22/1008:05 -
Nonstop2h 30m
Sat 31/1018:00 -
Nonstop2h 30m
Deal found 17/9RM 534
Thu 15/1008:05 -
Nonstop2h 30m
Sun 18/1018:05 -
Nonstop2h 30m
Deal found 22/9RM 668
Fri 16/1014:50 -
Nonstop2h 30m
Sat 17/1018:05 -
Nonstop2h 30m
Deal found 17/9RM 774
One-way Malaysia Airlines flights to Labuan
Search for one-way Malaysia Airlines flight options to Labuan. Find affordable one-way fares based on user searches. Data last updated 22 September 2026.
Fri 19/314:45 -
Nonstop2h 30m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 18/9RM 306
Thu 1/1008:05 -
Nonstop2h 30m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 19/9RM 314
Fri 2/1008:05 -
Nonstop2h 30m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 18/9RM 322
How do most travelers feel about Malaysia Airlines?
When planning your KUL-LBU trip, keep in mind that Malaysia Airlines is typically rated 7.3/10. This rating comes from 318 reviews by Cheapflights users who have traveled with Malaysia Airlines.
Can I get a flight from Kuala Lumpur Intl Airport to Labuan on Malaysia Airlines for under RM 815?
Cheapflights users have found 6 Malaysia Airlines flights for under RM 815 on the KUL-LBU route. Prices on flights to Labuan from Kuala Lumpur Intl Airport can vary based on many factors including dates. To look at price based on your preferred dates, click here.
Malaysia Airlines flights from Kuala Lumpur Intl to Labuan in 2026
Find detailed information about Malaysia Airlines flights from Kuala Lumpur Intl to Labuan. Explore the options provided by Malaysia Airlines to plan your journey from Kuala Lumpur Intl to Labuan. Data last updated 22 September 2026.
When is the best time to book a flight to Labuan with Malaysia Airlines?
The best time to book a flight to Labuan with Malaysia Airlines is 53 days before departure. On average, fares are higher if you book on the same day as departure.
Which month is the cheapest to fly Economy class from Kuala Lumpur Intl Airport to Labuan?
For Economy class flights, the cheapest month to fly this route is November. The most expensive months are June and August.
Best time to book a flight from Kuala Lumpur Intl to Labuan
Have a flexible travel schedule? Discover the best time to fly to Labuan from Kuala Lumpur Intl with our price prediction graph.
KUL-LBU
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.
Browse thousands of different options on Cheapflights for your next trip
Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.
Airlines serving Labuan
Alternative routes
Complete your trip
Other carriers
Other destinations
Popular flights
Fly from Kuala Lumpur Intl to Labuan on another airline
Consider alternative airlines that service the Labuan area. Flight routes are based on user searches made on Cheapflights and were last updated on 22 September 2026.
Other Malaysia Airlines flights from Kuala Lumpur Intl
Browse through other Malaysia Airlines flights departing from Kuala Lumpur Intl. Flight routes are based on user searches made on Cheapflights and were last updated on 22 September 2026.
If Labuan is not for you, choose from these other destinations located in Asia. Flight routes are based on user searches made on Cheapflights and were last updated on 22 September 2026.
Browse through some of the most popular routes that Malaysia Airlines offers at this time. Flights are based on user searches made on Cheapflights and were last updated on 22 September 2026.
See what others are saying about Malaysia Airlines
Read reviews and see what other travellers are saying about their experiences with Malaysia Airlines. Get insights from real passengers regarding the airline's services, customer satisfaction, and overall travel experience. Use these reviews to inform your decision when choosing Malaysia Airlines for your next flight. Reviews last updated 22 September 2026.
All good. Except I found the the economy seats were pretty hard. Minimal padding. A330-900 neo
4.0
Mediocre|Jun 2026
Food was awful
10.0
Wonderful|Mar 2026
Great flight. Limited entertainment options but ok.
6.0
Okay|Dec 2025
Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.
8.0
Very Good|Nov 2024
I have a good experience and got good hospitality from cabin crew thank you.
1 out of 106
100% Free
Cheapflights is completely free to use, so you can start saving the moment you arrive.
Book With Flexibility
Our users can plan ahead with confidence and find flights with no change fees.
Travel Smart
Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.
We value your privacy
Cheapflights and its partners wish to use cookies or similar technologies to store and/or access information on and about your device and process personal data such as your IP address, device identifiers etc., in order to improve your experience on the site, to analyse navigation, to offer and measure personalised advertising, and to facilitate sharing on social networks. We also allow the use of third-party cookies (including those from our advertising partners) on our sites.
By clicking 'Accept', you consent to your data being processed by 0 vendors on this web site for the purposes described in this notice. You can review the vendors and their individual processing purposes on the .
To review individual processing purposes and cookie categories, please click ’Select individual purposes’. You can review your choices and withdraw your consent at any time by clicking the ’Privacy Preferences’ link in the page side navigation.