App
Customer Support
MYR
Find Bookings
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 flight deals from Kota Kinabalu to Labuan Bajo Starting at MYR 309

For as little as MYR 309, you can take your next adventure to Labuan Bajo without breaking the bank. Choose between one-way and return tickets from Kota Kinabalu below.

  • One way
  • Round-trip
      • BKI06:00
        8h 25m
        1 stop
        LBJ14:25
        Tue, Mar 18|Kota Kinabalu - Labuan Bajo|AirAsia
        MYR 309MYR 436
        28% OFF
        28% OFF
        MYR 436MYR 309

        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 MYR 309 including taxes and charges.

      • BKI13:05
        25h 20m
        1 stop
        LBJ14:25
        Fri, Mar 7|Kota Kinabalu - Labuan Bajo|AirAsia
        MYR 320MYR 436
        27% OFF
        27% OFF
        MYR 436MYR 320

        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 MYR 320 including taxes and charges.

      • BKI22:40
        15h 45m
        1 stop
        LBJ14:25
        Fri, Feb 28|Kota Kinabalu - Labuan Bajo|AirAsia
        MYR 334MYR 436
        23% OFF
        23% OFF
        MYR 436MYR 334

        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 MYR 334 including taxes and charges.

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

        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 MYR 344 including taxes and charges.

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

        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 MYR 346 including taxes and charges.

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

        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 MYR 346 including taxes and charges.

      • BKI11:20
        27h 5m
        1 stop
        LBJ14:25
        Wed, Mar 5|Kota Kinabalu - Labuan Bajo|Batik Air Malaysia
        MYR 348
        MYR 348

        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 Wed, Mar 5, arriving at Komodo Airport. One-way Prices start from MYR 348 including taxes and charges.

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

        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 MYR 350 including taxes and charges.

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

        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 MYR 353 including taxes and charges.

      • BKI19:45
        18h 40m
        1 stop
        LBJ14:25
        Mon, Mar 3|Kota Kinabalu - Labuan Bajo|AirAsia
        MYR 358
        MYR 358

        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 3, arriving at Komodo Airport. One-way Prices start from MYR 358 including taxes and charges.

      • BKI01:00 pm
        3h 5m
        Nonstop
        LBJ02:00 pm
        Thu, Feb 20|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. OD1013

    Batik Air Malaysia

    15:05

    BKI

    2.6h

    17:40

    SZB

    SMTWTFS
    Search

  6. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  7. D7677

    AirAsia X

    15:15

    BKI

    2.6h

    17:50

    KUL

    S--WTF-
    Search

  8. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  9. AK5137

    AirAsia

    15:30

    BKI

    2.6h

    18:05

    KUL

    -M-W-F-
    Search

  10. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  11. AK5117

    AirAsia

    18:00

    BKI

    2.6h

    20:35

    KUL

    SMTWTFS
    Search

  12. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  13. AK5141

    AirAsia

    19:15

    BKI

    2.5h

    21:45

    KUL

    SMTWTFS
    Search

  14. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  15. AK5121

    AirAsia

    20:35

    BKI

    2.6h

    23:10

    KUL

    S-T-T-S
    Search

  16. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  17. AK5119

    AirAsia

    22:00

    BKI

    2.6h

    00:35

    KUL

    SMTWTFS
    Search

  18. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  19. AK5131

    AirAsia

    22:40

    BKI

    2.5h

    01:10

    KUL

    SMTWTFS
    Search

  20. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

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

When is the cheapest time to fly from Kota Kinabalu to Labuan Bajo?

These price trend charts carefully monitor and predict how flight prices from Kota Kinabalu to Labuan Bajo will change. Keep a close eye on them to understand when the best time to buy your tickets is.

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

Frequently Asked Questions

  • 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 date and time of your booking. By analyzing data from all airlines, 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 MYR 1,096.

  • 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, by taxi about 20 minutes.

  • How many airports are there in Labuan Bajo (LBJ)?

    There are 1 airport(s) near Labuan Bajo (LBJ): Komodo Airport.

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

If you leave it until the last minute and forget to check some of the key information when booking tickets, prices can often end up skyrocketing. Below, you can find our top tips for getting the best value flights – from changing dates to chasing deals, there are plenty ways to keep your next trip affordable.
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 Info | Kota Kinabalu to Labuan Bajo

Cheapest direct flight priceMYR 308
Off-season for travelMarch
Peak season for travelNovember
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.