Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Labuan
Hotels in Labuan
>
Flights from Johor Bahru to Labuan

Cheapest airlines flights from Johor Bahru to Labuan

Fly from Johor Bahru to Labuan with 2 carriers, including AirAsia Berhad (Malaysia), Malaysia Airlines, Firefly Airline offers the cheapest flights from Johor Bahru to Labuan.
AirAsia Berhad (Malaysia) logo AirAsia Berhad (Malaysia) Malaysia Airlines logo Malaysia Airlines

Find Johor Bahru to Labuan flight deals for the next 3 months. One way flights from US$48, round trip flights from US$97.

      • JHB 07:00
        7h 35m
        1 stop
        LBU 14:35
        Johor Bahru - Labuan | Wed, Jan 14 | AirAsia Berhad (Malaysia)
        LBU 18:00
        24h 15m
        1 stop
        JHB 18:15
        Labuan - Johor Bahru | Sat, Jan 17 | Malaysia Airlines
        US$97 US$112
        13% OFF
        13% OFF
        US$112 US$97
      • JHB 18:55
        16h 5m
        1 stop
        LBU 11:00
        Johor Bahru - Labuan | Wed, Jan 14 | Malaysia Airlines
        LBU 18:00
        24h 15m
        1 stop
        JHB 18:15
        Labuan - Johor Bahru | Sat, Jan 17 | Malaysia Airlines
        US$97 US$112
        13% OFF
        13% OFF
        US$112 US$97
      • JHB 18:55
        22h 20m
        1 stop
        LBU 17:15
        Johor Bahru - Labuan | Thu, Jan 15 | Malaysia Airlines
        LBU 18:00
        24h 15m
        1 stop
        JHB 18:15
        Labuan - Johor Bahru | Sun, Jan 18 | Malaysia Airlines
        US$98 US$112
        12% OFF
        12% OFF
        US$112 US$98
      • JHB 18:55
        14h 35m
        1 stop
        LBU 09:30
        Johor Bahru - Labuan | Sun, Jan 18 | Firefly Airline
        LBU 18:00
        24h 15m
        1 stop
        JHB 18:15
        Labuan - Johor Bahru | Sun, Jan 25 | Malaysia Airlines
        US$99
        12% OFF
        US$112 US$99
      • JHB 18:55
        14h 35m
        1 stop
        LBU 09:30
        Johor Bahru - Labuan | Sun, Jan 18 | Malaysia Airlines
        LBU 18:00
        24h 15m
        1 stop
        JHB 18:15
        Labuan - Johor Bahru | Sun, Jan 25 | Malaysia Airlines
        US$100
        10% OFF
        US$112 US$100
      • JHB 07:00
        26h 30m
        1 stop
        LBU 09:30
        Johor Bahru - Labuan | Sun, Jan 18 | AirAsia Berhad (Malaysia)
        LBU 18:00
        24h 15m
        1 stop
        JHB 18:15
        Labuan - Johor Bahru | Sun, Jan 25 | Malaysia Airlines
        US$100
        10% OFF
        US$112 US$100
      • JHB 07:00
        7h 35m
        1 stop
        LBU 14:35
        Johor Bahru - Labuan | Tue, Jan 13 | AirAsia Berhad (Malaysia)
        LBU 18:00
        24h 15m
        1 stop
        JHB 18:15
        Labuan - Johor Bahru | Fri, Jan 16 | Malaysia Airlines
        US$102
        8% OFF
        US$112 US$102
      • JHB 18:55
        16h 5m
        1 stop
        LBU 11:00
        Johor Bahru - Labuan | Tue, Jan 13 | Malaysia Airlines
        LBU 18:00
        24h 15m
        1 stop
        JHB 18:15
        Labuan - Johor Bahru | Fri, Jan 16 | Malaysia Airlines
        US$102
        8% OFF
        US$112 US$102
      • JHB 07:00
        7h 35m
        1 stop
        LBU 14:35
        Johor Bahru - Labuan | Sat, Jan 17 | AirAsia Berhad (Malaysia)
        LBU 15:00
        6h 5m
        1 stop
        JHB 21:05
        Labuan - Johor Bahru | Sat, Jan 24 | AirAsia Berhad (Malaysia)
        US$105
        6% OFF
        US$112 US$105
      • JHB 18:00
        15h 30m
        1 stop
        LBU 09:30
        Johor Bahru - Labuan | Sun, Jan 18 | Batik Air Malaysia
        LBU 18:00
        24h 15m
        1 stop
        JHB 18:15
        Labuan - Johor Bahru | Sun, Jan 25 | Malaysia Airlines
        US$105
        6% OFF
        US$112 US$105
      • JHB 13:00
        17h 25m
        1 stop
        LBU Invalid Date
        Johor Bahru - Labuan | Fri, Nov 21 | Normal Airline
        LBU 15:00
        6h
        Nonstop
        JHB 16:00
        Labuan - Johor Bahru | 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.

Johor Bahru to Labuan Flight Information

The distance between Johor Bahru and Labuan is approximately 1,348.13 km. The most popular month to fly to Labuan is July. The off-season for travel is October.

Cheapest one-way flight priceUS$48
Cheapest return ticket priceUS$97
Cheapest monthOctober
Peak season for travelJuly
Flight distance1,348.13 km
Popular airlineAirAsia Berhad (Malaysia)

When is the cheapest time to book flights from Johor Bahru to Labuan?

Best time for cheap flights from Johor Bahru to Labuan are between Jan 11 and Jan 18 with one way fares from US$48

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 Johor Bahru to Labuan?

    At the moment, you can catch a nonstop flight from Johor Bahru to Labuan with the following airlines, including: AirAsia Berhad (Malaysia) Selected airlines are based on historical data collected from flight bookings users made on Trip.com within the last 90 days.
  • By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Johor Bahru 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.
  • The cheapest months to fly from Johor Bahru to Labuan is October, when demand for travel is lower.
  • After crunching the numbers on our November flight calendar, it's currently cheapest to fly from Johor Bahru to Labuan on November 25, 2025 with Malaysia Airlines, with prices starting at US$43.
  • You can land at any one of the following hubs in Labuan, with Senai International Airport to Labuan Airport (JHB-LBU) is by far the most common option on this route: Labuan Airport (LBU).
  • The time difference between Labuan and Johor Bahru 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