$99 Cheap Malaysia Airlines flights Kuala Lumpur (KUL) to Labuan (LBU)

Apply the "Price (lowest to highest)" filter on Expedia to look for cheap Malaysia Airlines round-trip flights from $197 from KUL to LBU. Affordable one-way options from $99 are also available.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.

For cheap Malaysia Airlines fares from Kuala Lumpur Intl. Airport (KUL) to Labuan Airport (LBU), start searching one to three months before your planned departure. Securing domestic flights 34 to 86 days in advance could save you 25% compared to booking just 6 to 12 days ahead. The day you book can also affect the overall price. Sunday is typically the most affordable, while Monday is often the most expensive for domestic flights. You can save 6% on average by booking on a Sunday.**Ideal booking window recommendation is based on average round-trip ticket prices for January through November for 2024. Best day of the week to book recommendation is based on average round-trip ticket prices for January through October 2024. All data sourced from ARC's global airline sales database.

Leaving KUL at 8:25AM UTC+8, the first Malaysia Airlines flight to LBU lands at 11:00AM UTC+8. Traveling earlier in the day means you're less likely to experience delays.* Don't like early starts? The last Malaysia Airlines flight from KUL to LBU departs at 2:45PM UTC+8 and touches down at 5:15PM UTC+8.*Most reliable time of the day recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.

With top-tier customer service and a 4-star airline rating, Malaysia Airlines is the leading choice for many passengers flying from KUL to LBU. Plus, if you're an Enrich and One Key™ member booking through Expedia, you could earn OneKeyCash™* on eligible flights on top of your airline miles, which can be used on future getaways.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.