Kota Kinabalu to Labuan Flights from US$41 incl. tax

Based on HopeGoo data, MASwings offers one-way fares as low as US$75 on Cheapest nonstop routes (e.g. BKI to LBU on Sun, Feb 22), while Malaysia Airlines offers Cheapest nonstop round-trips from US$84 departing on Wed, Feb 25 and returning on Thu, Feb 26.

At the moment, you can catch a nonstop flight from Kota Kinabalu to Labuan with the following airlines, including: Malaysia Airlines Selected airlines are based on historical data collected from flight bookings users made on HopeGoo within the last 90 days.

It takes about 35 minutes to fly from Kota Kinabalu to Labuan.

By analyzing data from all airlines on the HopeGoo flight calendar, it looks like the best time to book a flight from Kota Kinabalu 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 HopeGoo data in the past 4 weeks, there is 22 flight per week flying from Kota Kinabalu to Labuan. You can check the weekly schedule for popular airlines on this route below: Malaysia Airlines: -/-/-/-/-/-/- -- MH3041 (07:01) Malaysia Airlines: -/-/-/-/-/-/- -- MH3047 (17:17) Malaysia Airlines: -/-/-/-/-/-/- -- MH3043 (14:21)

To find best deals on flights from Kota Kinabalu to Labuan, you can use various tools on HopeGoo: · Be flexible with your travel dates to get the cheapest flight deal. Now the cheapest flight deal is on Sun, Feb 22, with one-way flights priced at just US$75. · Compare airlines strategically. Budget carriers often provide the lowest base fares, while we found the most affordable airline currently operating on this route is MASwings. · Set up price alerts to easily monitor ticket prices without having to check every day. · Check HopeGoo flight deals and promo codes frequently. · Avoid peak season unless you book very early. It seems the peak season for Labuan travel is around January. · Get exclusive promo codes for HopeGoo app users.

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

After crunching the numbers on our February flight calendar, it's currently cheapest to fly from Kota Kinabalu to Labuan on February 25, 2026 with Malaysia Airlines, with prices starting at US$84.

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

The time difference between Labuan and Kota Kinabalu 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 HopeGoo, 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.