App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Indonesia
>
East Nusa Tenggara
>
Labuan Bajo
>
Johor Bahru to Labuan Bajo flight
>
Senai International Airport to Labuan Bajo flight
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap Flights from Senai International Airport to Labuan Bajo

Search for flights from Senai International Airport to Labuan Bajo and check out affordable one-way and round-trip options.

  • One way
  • Round-trip
      • JHB18:30
        19h 55m
        1 stop
        LBJ14:25
        Johor Bahru - Labuan Bajo|Wed, Feb 26|AirAsia
        NZD 115NZD 172
        33% OFF
        33% OFF
        NZD 172NZD 115

        Choose AirAsia flights from Johor Bahru to Labuan Bajo. The one-way connecting flight with AirAsia departs from Senai International Airport on Wed, Feb 26, arriving at Komodo Airport. One-way Prices start from NZD 115 including taxes and charges.

      • JHB18:15
        20h 10m
        1 stop
        LBJ14:25
        Johor Bahru - Labuan Bajo|Wed, Feb 26|Batik Air Malaysia
        NZD 130NZD 172
        24% OFF
        24% OFF
        NZD 172NZD 130

        Choose Batik Air Malaysia flights from Johor Bahru to Labuan Bajo. The one-way connecting flight with Batik Air Malaysia departs from Senai International Airport on Wed, Feb 26, arriving at Komodo Airport. One-way Prices start from NZD 130 including taxes and charges.

      • JHB19:25
        19h
        1 stop
        LBJ14:25
        Johor Bahru - Labuan Bajo|Wed, Feb 26|Malaysia Airlines
        NZD 131NZD 172
        24% OFF
        24% OFF
        NZD 172NZD 131

        Choose Malaysia Airlines flights from Johor Bahru to Labuan Bajo. The one-way connecting flight with Malaysia Airlines departs from Senai International Airport on Wed, Feb 26, arriving at Komodo Airport. One-way Prices start from NZD 131 including taxes and charges.

      • JHB15:45
        22h 40m
        1 stop
        LBJ14:25
        Johor Bahru - Labuan Bajo|Wed, Feb 12|Batik Air Malaysia
        NZD 133
        NZD 133

        Choose Batik Air Malaysia flights from Johor Bahru to Labuan Bajo. The one-way connecting flight with Batik Air Malaysia departs from Senai International Airport on Wed, Feb 12, arriving at Komodo Airport. One-way Prices start from NZD 133 including taxes and charges.

      • JHB23:40
        14h 45m
        1 stop
        LBJ14:25
        Johor Bahru - Labuan Bajo|Wed, Feb 12|AirAsia
        NZD 135
        NZD 135

        Choose AirAsia flights from Johor Bahru to Labuan Bajo. The one-way connecting flight with AirAsia departs from Senai International Airport on Wed, Feb 12, arriving at Komodo Airport. One-way Prices start from NZD 135 including taxes and charges.

      • JHB23:40
        14h 45m
        1 stop
        LBJ14:25
        Johor Bahru - Labuan Bajo|Wed, Feb 19|AirAsia
        NZD 138
        NZD 138

        Choose AirAsia flights from Johor Bahru to Labuan Bajo. The one-way connecting flight with AirAsia departs from Senai International Airport on Wed, Feb 19, arriving at Komodo Airport. One-way Prices start from NZD 138 including taxes and charges.

      • JHB19:25
        19h
        1 stop
        LBJ14:25
        Johor Bahru - Labuan Bajo|Wed, Feb 12|Malaysia Airlines
        NZD 143
        NZD 143

        Choose Malaysia Airlines flights from Johor Bahru to Labuan Bajo. The one-way connecting flight with Malaysia Airlines departs from Senai International Airport on Wed, Feb 12, arriving at Komodo Airport. One-way Prices start from NZD 143 including taxes and charges.

      • JHB14:45
        23h 40m
        1 stop
        LBJ14:25
        Johor Bahru - Labuan Bajo|Mon, Feb 10|AirAsia
        NZD 146
        NZD 146

        Choose AirAsia flights from Johor Bahru to Labuan Bajo. The one-way connecting flight with AirAsia departs from Senai International Airport on Mon, Feb 10, arriving at Komodo Airport. One-way Prices start from NZD 146 including taxes and charges.

      • JHB07:00
        7h 25m
        1 stop
        LBJ14:25
        Johor Bahru - Labuan Bajo|Sat, Mar 22|AirAsia
        NZD 147
        NZD 147

        Choose AirAsia flights from Johor Bahru to Labuan Bajo. The one-way connecting flight with AirAsia departs from Senai International Airport on Sat, Mar 22, arriving at Komodo Airport. One-way Prices start from NZD 147 including taxes and charges.

      • JHB22:40
        15h 45m
        1 stop
        LBJ14:25
        Johor Bahru - Labuan Bajo|Wed, Feb 26|Firefly Airline
        NZD 150
        NZD 150

        Choose Firefly Airline flights from Johor Bahru to Labuan Bajo. The one-way connecting flight with Firefly Airline departs from Senai International Airport on Wed, Feb 26, arriving at Komodo Airport. One-way Prices start from NZD 150 including taxes and charges.

      • JHB01:00 pm
        3h 5m
        Nonstop
        LBJ02:00 pm
        Johor Bahru - Labuan Bajo|Thu, Feb 13|AirAsia
        Find More Flights
        Find More Flights

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

Airports in Labuan Bajo

Learn about different airports in Labuan Bajo, find the best flight and transfer options, and plan your journey.

  • 0.05 km from central Labuan Bajo
    Komodo Airport
    Tickets From
    NZD 115

Flight Schedule from Senai International Airport to Labuan Bajo

Check the schedule for flights from Senai International Airport to Labuan Bajo and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. AK6052

    AirAsia

    07:00

    JHB

    0.8h

    07:50

    KUL

    SMTWTFS
    Search

  2. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  3. AK6035

    AirAsia

    14:20

    JHB

    0.8h

    15:10

    KUL

    SMTWTFS
    Search

  4. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  5. FY1343

    Firefly Airline

    15:40

    JHB

    1.1h

    16:45

    SZB

    SMTWTFS
    Search

  6. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  7. OD2406

    Batik Air Malaysia

    15:45

    JHB

    1.0h

    16:45

    KUL

    SMTWTFS
    Search

  8. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  9. OD2408

    Batik Air Malaysia

    18:15

    JHB

    1.0h

    19:15

    KUL

    SMTWTFS
    Search

  10. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  11. AK6045

    AirAsia

    18:30

    JHB

    0.8h

    19:20

    KUL

    SMTWTFS
    Search

  12. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  13. MH1058

    Malaysia Airlines

    19:45

    JHB

    1.0h

    20:45

    KUL

    SMTWTFS
    Search

  14. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  15. QZ243

    Indonesia AirAsia

    21:35

    JHB

    1.8h

    22:20

    CGK

    S-T-T-S
    Search

  16. QZ860

    Indonesia AirAsia

    12:15

    CGK

    2.4h

    15:40

    LBJ

    -M-W-F-

  17. FY1349

    Firefly Airline

    23:20

    JHB

    1.1h

    00:25

    SZB

    SMTWTFS
    Search

  18. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  19. AK6039

    AirAsia

    23:40

    JHB

    0.8h

    00:30

    KUL

    SMTWTFS
    Search

  20. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-
Find more flights and airlines

Flight Info of Flights from Senai International Airport to Labuan Bajo

Cheapest nonstop flight priceNZD 115
Off-season for travelJanuary
Peak season for travelApril

FAQs for Senai International Airport to Labuan Bajo Flights

  • What is the transportation method from the main airport to downtown in Labuan Bajo?

    • The distance from Komodo Airport to downtown is about 4 km. It takes about 20 minutes by taxi.

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.