App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Indonesia
>
East Nusa Tenggara
>
Labuan Bajo
>
Kuala Lumpur to Labuan Bajo flight
>
Sultan Abdul Aziz Shah 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 Sultan Abdul Aziz Shah Airport to Labuan Bajo

Search for flights from Sultan Abdul Aziz Shah Airport to Labuan Bajo and check out affordable one-way and round-trip options.

  • One way
  • Round-trip
      • SZB06:35
        10h 45m
        1 stop
        LBJ17:20
        Kuala Lumpur - Labuan Bajo|Sun, Mar 23|Firefly Airline
        NZD 162NZD 254
        36% OFF
        36% OFF
        NZD 254NZD 162

        Choose Firefly Airline flights from Kuala Lumpur to Labuan Bajo. The one-way connecting flight with Firefly Airline departs from Sultan Abdul Aziz Shah Airport on Sun, Mar 23, arriving at Komodo Airport. One-way Prices start from NZD 162 including taxes and charges.

      • SZB06:35
        10h 45m
        1 stop
        LBJ17:20
        Kuala Lumpur - Labuan Bajo|Sun, May 4|Firefly Airline
        NZD 180NZD 254
        28% OFF
        28% OFF
        NZD 254NZD 180

        Choose Firefly Airline flights from Kuala Lumpur to Labuan Bajo. The one-way connecting flight with Firefly Airline departs from Sultan Abdul Aziz Shah Airport on Sun, May 4, arriving at Komodo Airport. One-way Prices start from NZD 180 including taxes and charges.

      • SZB14:00
        27h 20m
        1 stop
        LBJ17:20
        Kuala Lumpur - Labuan Bajo|Wed, Apr 9|Scoot
        NZD 181NZD 254
        28% OFF
        28% OFF
        NZD 254NZD 181

        Choose Scoot flights from Kuala Lumpur to Labuan Bajo. The one-way connecting flight with Scoot departs from Sultan Abdul Aziz Shah Airport on Wed, Apr 9, arriving at Komodo Airport. One-way Prices start from NZD 181 including taxes and charges.

      • SZB14:00
        27h 20m
        1 stop
        LBJ17:20
        Kuala Lumpur - Labuan Bajo|Wed, May 14|Scoot
        NZD 181
        NZD 181

        Choose Scoot flights from Kuala Lumpur to Labuan Bajo. The one-way connecting flight with Scoot departs from Sultan Abdul Aziz Shah Airport on Wed, May 14, arriving at Komodo Airport. One-way Prices start from NZD 181 including taxes and charges.

      • SZB06:35
        10h 45m
        1 stop
        LBJ17:20
        Kuala Lumpur - Labuan Bajo|Thu, May 15|Firefly Airline
        NZD 183
        NZD 183

        Choose Firefly Airline flights from Kuala Lumpur to Labuan Bajo. The one-way connecting flight with Firefly Airline departs from Sultan Abdul Aziz Shah Airport on Thu, May 15, arriving at Komodo Airport. One-way Prices start from NZD 183 including taxes and charges.

      • SZB07:15
        10h 5m
        1 stop
        LBJ17:20
        Kuala Lumpur - Labuan Bajo|Sun, May 25|Firefly Airline
        NZD 184
        NZD 184

        Choose Firefly Airline flights from Kuala Lumpur to Labuan Bajo. The one-way connecting flight with Firefly Airline departs from Sultan Abdul Aziz Shah Airport on Sun, May 25, arriving at Komodo Airport. One-way Prices start from NZD 184 including taxes and charges.

      • SZB07:15
        10h 5m
        1 stop
        LBJ17:20
        Kuala Lumpur - Labuan Bajo|Thu, May 29|Firefly Airline
        NZD 187
        NZD 187

        Choose Firefly Airline flights from Kuala Lumpur to Labuan Bajo. The one-way connecting flight with Firefly Airline departs from Sultan Abdul Aziz Shah Airport on Thu, May 29, arriving at Komodo Airport. One-way Prices start from NZD 187 including taxes and charges.

      • SZB14:40
        26h 40m
        1 stop
        LBJ17:20
        Kuala Lumpur - Labuan Bajo|Wed, May 14|Firefly Airline
        NZD 187
        NZD 187

        Choose Firefly Airline flights from Kuala Lumpur to Labuan Bajo. The one-way connecting flight with Firefly Airline departs from Sultan Abdul Aziz Shah Airport on Wed, May 14, arriving at Komodo Airport. One-way Prices start from NZD 187 including taxes and charges.

      • SZB06:35
        10h 45m
        1 stop
        LBJ17:20
        Kuala Lumpur - Labuan Bajo|Sun, Apr 13|Firefly Airline
        NZD 189
        NZD 189

        Choose Firefly Airline flights from Kuala Lumpur to Labuan Bajo. The one-way connecting flight with Firefly Airline departs from Sultan Abdul Aziz Shah Airport on Sun, Apr 13, arriving at Komodo Airport. One-way Prices start from NZD 189 including taxes and charges.

      • SZB06:35
        10h 45m
        1 stop
        LBJ17:20
        Kuala Lumpur - Labuan Bajo|Sun, Apr 6|Firefly Airline
        NZD 196
        NZD 196

        Choose Firefly Airline flights from Kuala Lumpur to Labuan Bajo. The one-way connecting flight with Firefly Airline departs from Sultan Abdul Aziz Shah Airport on Sun, Apr 6, arriving at Komodo Airport. One-way Prices start from NZD 196 including taxes and charges.

      • SZB1:00 PM
        3h 5m
        Nonstop
        LBJ2:00 PM
        Kuala Lumpur - Labuan Bajo|Fri, Mar 28|Firefly Airline
        Find More Flights
        Find More Flights

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

Selected Airlines from Sultan Abdul Aziz Shah Airport to Labuan Bajo

See which airlines fly from Sultan Abdul Aziz Shah Airport to Labuan Bajo. Find the airline that best meets your travel needs by comparing prices and treat yourself to an enjoyable journey.
AirAsia logoAirAsiaAirAsia X logoAirAsia X

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 162

Flight Schedule from Sultan Abdul Aziz Shah Airport to Labuan Bajo

Check the schedule for flights from Sultan Abdul Aziz Shah Airport to Labuan Bajo and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. MH5477

    Malaysia Airlines

    06:35

    SZB

    1.4h

    08:00

    XSP

    SMTWTFS
    Search

  2. 3K263

    Jetstar Asia

    14:10

    SIN

    3.2h

    17:20

    LBJ

    ---W--S

  3. MH5481

    Malaysia Airlines

    07:15

    SZB

    1.4h

    08:40

    XSP

    SMTWTFS
    Search

  4. 3K263

    Jetstar Asia

    14:10

    SIN

    3.2h

    17:20

    LBJ

    ---W--S

  5. FY3124

    Firefly Airline

    07:15

    SZB

    1.4h

    08:40

    XSP

    SMTWTFS
    Search

  6. 3K263

    Jetstar Asia

    14:10

    SIN

    3.2h

    17:20

    LBJ

    ---W--S

  7. FY3122

    Firefly Airline

    10:00

    SZB

    1.4h

    11:25

    XSP

    SMTWTFS
    Search

  8. 3K263

    Jetstar Asia

    14:10

    SIN

    3.2h

    17:20

    LBJ

    ---W--S

  9. TR463

    Scoot

    14:10

    SZB

    1.1h

    15:15

    SIN

    SMTWTFS
    Search

  10. 3K263

    Jetstar Asia

    14:10

    SIN

    3.2h

    17:20

    LBJ

    ---W--S

  11. FY3130

    Firefly Airline

    14:40

    SZB

    1.4h

    16:05

    XSP

    -MTWTFS
    Search

  12. 3K263

    Jetstar Asia

    14:10

    SIN

    3.2h

    17:20

    LBJ

    ---W--S

  13. FY3132

    Firefly Airline

    18:00

    SZB

    1.4h

    19:25

    XSP

    SMTWTFS
    Search

  14. 3K263

    Jetstar Asia

    14:10

    SIN

    3.2h

    17:20

    LBJ

    ---W--S

  15. 8B698

    TransNusa Airlines

    23:59

    SZB

    3.1h

    02:05

    CGK

    SMTWTFS
    Search

  16. ID6524

    Batik Air

    14:20

    CGK

    2.4h

    17:45

    LBJ

    ---W--S

  17. 8B698

    TransNusa Airlines

    23:59

    SZB

    3.1h

    02:05

    CGK

    SMTWTFS
    Search

  18. QZ860

    Indonesia AirAsia

    12:45

    CGK

    2.3h

    16:05

    LBJ

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

Flight Info of Flights from Sultan Abdul Aziz Shah Airport to Labuan Bajo

Cheapest round-trip ticket priceNZD 142
Cheapest one-way flight priceNZD 74
Off-season for travelFebruary
Peak season for travelJune

FAQs for Sultan Abdul Aziz Shah 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.