App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Indonesia
>
East Nusa Tenggara
>
Labuan Bajo
>
Flights from Kota Kinabalu to Labuan Bajo
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

Flights from Kota Kinabalu to Labuan Bajo Starting at NZD 124

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • One way
  • Round-trip
      • BKI06:00
        8h 25m
        1 stop
        LBJ14:25
        Tue, Mar 18|Kota Kinabalu - Labuan Bajo|AirAsia
        NZD 124NZD 178
        30% OFF
        30% OFF
        NZD 178NZD 124

        Choose AirAsia flights from Kota Kinabalu to Labuan Bajo. The one-way connecting flight with AirAsia departs from Kota Kinabalu International Airport on Tue, Mar 18, arriving at Komodo Airport. One-way Prices start from NZD 124 including taxes and charges.

      • BKI13:05
        25h 20m
        1 stop
        LBJ14:25
        Fri, Mar 7|Kota Kinabalu - Labuan Bajo|AirAsia
        NZD 128NZD 178
        28% OFF
        28% OFF
        NZD 178NZD 128

        Choose AirAsia flights from Kota Kinabalu to Labuan Bajo. The one-way connecting flight with AirAsia departs from Kota Kinabalu International Airport on Fri, Mar 7, arriving at Komodo Airport. One-way Prices start from NZD 128 including taxes and charges.

      • BKI22:40
        15h 45m
        1 stop
        LBJ14:25
        Fri, Feb 28|Kota Kinabalu - Labuan Bajo|AirAsia
        NZD 134NZD 178
        25% OFF
        25% OFF
        NZD 178NZD 134

        Choose AirAsia flights from Kota Kinabalu to Labuan Bajo. The one-way connecting flight with AirAsia departs from Kota Kinabalu International Airport on Fri, Feb 28, arriving at Komodo Airport. One-way Prices start from NZD 134 including taxes and charges.

      • BKI06:00
        8h 25m
        1 stop
        LBJ14:25
        Thu, Mar 6|Kota Kinabalu - Labuan Bajo|AirAsia
        NZD 138
        NZD 138

        Choose AirAsia flights from Kota Kinabalu to Labuan Bajo. The one-way connecting flight with AirAsia departs from Kota Kinabalu International Airport on Thu, Mar 6, arriving at Komodo Airport. One-way Prices start from NZD 138 including taxes and charges.

      • BKI06:00
        8h 25m
        1 stop
        LBJ14:25
        Sat, Feb 15|Kota Kinabalu - Labuan Bajo|AirAsia
        NZD 138
        NZD 138

        Choose AirAsia flights from Kota Kinabalu to Labuan Bajo. The one-way connecting flight with AirAsia departs from Kota Kinabalu International Airport on Sat, Feb 15, arriving at Komodo Airport. One-way Prices start from NZD 138 including taxes and charges.

      • BKI18:00
        20h 25m
        1 stop
        LBJ14:25
        Fri, Feb 28|Kota Kinabalu - Labuan Bajo|AirAsia X
        NZD 139
        NZD 139

        Choose AirAsia X flights from Kota Kinabalu to Labuan Bajo. The one-way connecting flight with AirAsia X departs from Kota Kinabalu International Airport on Fri, Feb 28, arriving at Komodo Airport. One-way Prices start from NZD 139 including taxes and charges.

      • BKI18:35
        19h 50m
        1 stop
        LBJ14:25
        Mon, Mar 10|Kota Kinabalu - Labuan Bajo|AirAsia
        NZD 139
        NZD 139

        Choose AirAsia flights from Kota Kinabalu to Labuan Bajo. The one-way connecting flight with AirAsia departs from Kota Kinabalu International Airport on Mon, Mar 10, arriving at Komodo Airport. One-way Prices start from NZD 139 including taxes and charges.

      • BKI18:35
        19h 50m
        1 stop
        LBJ14:25
        Wed, Mar 5|Kota Kinabalu - Labuan Bajo|AirAsia
        NZD 140
        NZD 140

        Choose AirAsia flights from Kota Kinabalu to Labuan Bajo. The one-way connecting flight with AirAsia departs from Kota Kinabalu International Airport on Wed, Mar 5, arriving at Komodo Airport. One-way Prices start from NZD 140 including taxes and charges.

      • BKI11:20
        27h 5m
        1 stop
        LBJ14:25
        Fri, Feb 28|Kota Kinabalu - Labuan Bajo|Batik Air Malaysia
        NZD 142
        NZD 142

        Choose Batik Air Malaysia flights from Kota Kinabalu to Labuan Bajo. The one-way connecting flight with Batik Air Malaysia departs from Kota Kinabalu International Airport on Fri, Feb 28, arriving at Komodo Airport. One-way Prices start from NZD 142 including taxes and charges.

      • BKI22:00
        16h 25m
        1 stop
        LBJ14:25
        Mon, Feb 24|Kota Kinabalu - Labuan Bajo|AirAsia
        NZD 144
        NZD 144

        Choose AirAsia flights from Kota Kinabalu to Labuan Bajo. The one-way connecting flight with AirAsia departs from Kota Kinabalu International Airport on Mon, Feb 24, arriving at Komodo Airport. One-way Prices start from NZD 144 including taxes and charges.

      • BKI01:00 pm
        3h 5m
        Nonstop
        LBJ02:00 pm
        Tue, Feb 11|Kota Kinabalu - Labuan Bajo|AirAsia
        Find More Flights
        Find More Flights

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

Kota Kinabalu to Labuan Bajo flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. AK5135

    AirAsia

    06:00

    BKI

    2.5h

    08:30

    KUL

    SMTWTFS
    Search

  2. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  3. OD1007

    Batik Air Malaysia

    12:20

    BKI

    2.5h

    14:50

    KUL

    SMTWTFS
    Search

  4. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  5. D7677

    AirAsia X

    15:30

    BKI

    2.6h

    18:05

    KUL

    SMTW--S
    Search

  6. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  7. AK5105

    AirAsia

    16:55

    BKI

    2.7h

    19:35

    KUL

    SMTWTFS
    Search

  8. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  9. D79679

    AirAsia X

    18:00

    BKI

    2.5h

    20:30

    KUL

    S------
    Search

  10. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  11. AK5117

    AirAsia

    18:35

    BKI

    2.7h

    21:15

    KUL

    SMTWTFS
    Search

  12. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  13. AK5121

    AirAsia

    20:35

    BKI

    2.6h

    23:10

    KUL

    S-T-T-S
    Search

  14. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  15. AK5119

    AirAsia

    22:00

    BKI

    2.6h

    00:35

    KUL

    SMTWTFS
    Search

  16. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  17. AK5131

    AirAsia

    23:15

    BKI

    2.6h

    01:50

    KUL

    SMTWTFS
    Search

  18. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  19. AK5125

    AirAsia

    23:25

    BKI

    2.5h

    01:55

    KUL

    --T-T-S
    Search

  20. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

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

Find the best time to fly from Kota Kinabalu to Labuan Bajo

We monitor flight fares to help you find the best deals effortlessly

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

FAQ

  • When are flight tickets from Kota Kinabalu (BKI) to Labuan Bajo (LBJ) the cheapest?

    Airlines adjust prices for flights from Kota Kinabalu to Labuan Bajo based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Kota Kinabalu (BKI) to Labuan Bajo (LBJ) cost?

    According to Trip.com's data, the lowest price is around NZD 439.

  • 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.

How to find a cheap flight from Kota Kinabalu to Labuan Bajo

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Kota Kinabalu to Labuan Bajo. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information from Kota Kinabalu to Labuan Bajo

Cheapest nonstop flight priceNZD 123
Off-season for travelMarch
Peak season for travelApril
Flight distance1,659.3 km
Popular airlineAirAsia Berhad (Malaysia)

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.