Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Labuan
Hotels in Labuan
>
Flights from Kuala Lumpur to Labuan

Cheapest airlines flights from Kuala Lumpur to Labuan

Fly from Kuala Lumpur to Labuan with 3 carriers, including Malaysia Airlines, AirAsia Berhad (Malaysia), and Batik Air Malaysia. AirAsia Berhad (Malaysia) offers the cheapest flights from Kuala Lumpur to Labuan.
Malaysia Airlines logo Malaysia Airlines AirAsia Berhad (Malaysia) logo AirAsia Berhad (Malaysia) Batik Air Malaysia logo Batik Air Malaysia

Non stop flights available! Find direct flights from Kuala Lumpur to Labuan for the next 3 months. Book one way flights from US$34 or round trip tickets from US$67.

      • Cheapest nonstop
        KUL 12:05
        2h 30m
        Nonstop
        LBU 14:35
        Kuala Lumpur - Labuan | Tue, Jan 13 | AirAsia Berhad (Malaysia)
        LBU 15:00
        2h 15m
        Nonstop
        KUL 17:15
        Labuan - Kuala Lumpur | Tue, Jan 20 | AirAsia Berhad (Malaysia)
        US$67 US$76
        13% OFF
        13% OFF
        US$76 US$67
      • KUL 12:05
        2h 30m
        Nonstop
        LBU 14:35
        Kuala Lumpur - Labuan | Sat, Jan 17 | AirAsia Berhad (Malaysia)
        LBU 15:00
        2h 15m
        Nonstop
        KUL 17:15
        Labuan - Kuala Lumpur | Tue, Jan 20 | AirAsia Berhad (Malaysia)
        US$67 US$76
        13% OFF
        13% OFF
        US$76 US$67
      • KUL 12:05
        2h 30m
        Nonstop
        LBU 14:35
        Kuala Lumpur - Labuan | Wed, Jan 14 | AirAsia Berhad (Malaysia)
        LBU 15:00
        2h 15m
        Nonstop
        KUL 17:15
        Labuan - Kuala Lumpur | Tue, Jan 20 | AirAsia Berhad (Malaysia)
        US$67 US$76
        13% OFF
        13% OFF
        US$76 US$67
      • KUL 07:00
        2h 30m
        Nonstop
        LBU 09:30
        Kuala Lumpur - Labuan | Fri, Jan 16 | AirAsia Berhad (Malaysia)
        LBU 15:00
        2h 15m
        Nonstop
        KUL 17:15
        Labuan - Kuala Lumpur | Tue, Jan 20 | AirAsia Berhad (Malaysia)
        US$68
        11% OFF
        US$76 US$68
      • KUL 14:45
        2h 30m
        Nonstop
        LBU 17:15
        Kuala Lumpur - Labuan | Thu, Jan 15 | Malaysia Airlines
        LBU 15:00
        2h 15m
        Nonstop
        KUL 17:15
        Labuan - Kuala Lumpur | Tue, Jan 20 | AirAsia Berhad (Malaysia)
        US$70
        8% OFF
        US$76 US$70
      • KUL 08:25
        2h 35m
        Nonstop
        LBU 11:00
        Kuala Lumpur - Labuan | Tue, Jan 13 | Malaysia Airlines
        LBU 15:00
        2h 15m
        Nonstop
        KUL 17:15
        Labuan - Kuala Lumpur | Tue, Jan 20 | AirAsia Berhad (Malaysia)
        US$70
        8% OFF
        US$76 US$70
      • KUL 07:00
        2h 30m
        Nonstop
        LBU 09:30
        Kuala Lumpur - Labuan | Fri, Nov 28 | AirAsia Berhad (Malaysia)
        LBU 11:45
        2h 35m
        Nonstop
        KUL 14:20
        Labuan - Kuala Lumpur | Tue, Dec 2 | Malaysia Airlines
        US$70
        8% OFF
        US$76 US$70
      • KUL 08:25
        2h 35m
        Nonstop
        LBU 11:00
        Kuala Lumpur - Labuan | Fri, Jan 16 | Malaysia Airlines
        LBU 15:00
        2h 15m
        Nonstop
        KUL 17:15
        Labuan - Kuala Lumpur | Tue, Jan 20 | AirAsia Berhad (Malaysia)
        US$70
        8% OFF
        US$76 US$70
      • KUL 08:25
        2h 35m
        Nonstop
        LBU 11:00
        Kuala Lumpur - Labuan | Wed, Jan 14 | Malaysia Airlines
        LBU 15:00
        2h 15m
        Nonstop
        KUL 17:15
        Labuan - Kuala Lumpur | Tue, Jan 20 | AirAsia Berhad (Malaysia)
        US$70
        8% OFF
        US$76 US$70
      • KUL 14:45
        2h 30m
        Nonstop
        LBU 17:15
        Kuala Lumpur - Labuan | Sat, Jan 17 | Malaysia Airlines
        LBU 15:00
        2h 15m
        Nonstop
        KUL 17:15
        Labuan - Kuala Lumpur | Tue, Jan 20 | AirAsia Berhad (Malaysia)
        US$72
        6% OFF
        US$76 US$72
      • KUL 13:00
        17h 25m
        1 stop
        LBU Invalid Date
        Kuala Lumpur - Labuan | Fri, Nov 21 | Normal Airline
        LBU 15:00
        6h
        Nonstop
        KUL 16:00
        Labuan - Kuala Lumpur | Sun, Nov 23 | Normal Airline
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Kuala Lumpur to Labuan Flight Information

The distance between Kuala Lumpur and Labuan is approximately 1,521.92 km. On average, a flight from Kuala Lumpur to Labuan takes around 2 hours 30 minutes. The most popular month to fly to Labuan is July. The off-season for travel is November.

Cheapest one-way flight priceUS$34
Cheapest return ticket priceUS$67
Cheapest monthNovember
Peak season for travelJuly
Flight distance1,521.92 km
Average flight time2 hours 30 minutes
Popular airlineMalaysia Airlines

When is the cheapest time to book flights from Kuala Lumpur to Labuan?

Best time for cheap flights from Kuala Lumpur to Labuan are between Jan 11 and Jan 18 with one way fares from US$33

Cheapest flights
From price
Search
  • 1623
  • 2330

  • Dec

    307
  • 714
  • 1421
  • 2128

  • Jan

    284
  • 411
  • 1118
  • 1825

  • Feb

    251
  • 18
Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • Which airlines offer direct flights from Kuala Lumpur to Labuan?

    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 30 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 21 flight per week flying from Kuala Lumpur to Labuan. You can check the weekly schedule for popular airlines on this route below: AirAsia Berhad (Malaysia): S/M/T/W/T/F/S -- AK5172 (13:24)
  • The cheapest months to fly from Kuala Lumpur to Labuan is November, when demand for travel is lower.
  • After crunching the numbers on our November flight calendar, it's currently cheapest to fly from Kuala Lumpur to Labuan on November 26, 2025 with Malaysia Airlines, with prices starting at US$25.
  • 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.

Explore More Popular Flights