flight time from Kuala Lumpur to Labuan Bajo

At the moment, you can catch a nonstop flight from Kuala Lumpur to Labuan with the following airlines, including: Malaysia Airlines AirAsia Berhad (Malaysia) Batik Air Malaysia Selected airlines are based on historical data collected from flight bookings users made on Trip.com within the last 90 days.

It takes about 2 hours 31 minutes to fly from Kuala Lumpur to Labuan.

By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Kuala Lumpur to Labuan is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.

Based on Trip.com data in the past 4 weeks, there is 22 flight per week flying from Kuala Lumpur to Labuan. You can check the weekly schedule for popular airlines on this route below: Malaysia Airlines: S/M/T/W/T/F/S -- MH2634 (15:28)

The cheapest months to fly from Kuala Lumpur to Labuan is November, when demand for travel is lower.

After crunching the numbers on our December flight calendar, it's currently cheapest to fly from Kuala Lumpur to Labuan on December 10, 2025 with AirAsia Berhad (Malaysia), with prices starting at THB 1,008.

You can land at any one of the following hubs in Labuan, with Kuala Lumpur International Airport to Labuan Airport (KUL-LBU) is by far the most common option on this route: Labuan Airport (LBU).

The time difference between Labuan and Kuala Lumpur is 0h.

Tickets can only be changed or canceled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.