App
Customer Support
AUD
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 Nairobi to Labuan Bajo

Whether you’re going for a one-way or round-trip to Labuan Bajo, we’ve got you covered! Check out these different flight options from Nairobi below.

  • One way
  • Return
      • NBO00:30
        51h 35m
        2 stops
        LBJ09:05
        Tue, Feb 25|Nairobi - Labuan Bajo|AirAsia X
        AU$ 555AU$ 1,292
        56% OFF
        56% OFF
        AU$ 1,292AU$ 555

        Choose AirAsia X flights from Nairobi to Labuan Bajo. The one-way connecting flight with AirAsia X departs from Jomo Kenyatta International Airport on Tue, Feb 25, arriving at Komodo Airport. One-way Prices start from AU$ 555 including taxes and charges.

      • NBO06:40
        54h 5m
        2 stops
        LBJ17:45
        Wed, Feb 12|Nairobi - Labuan Bajo|IndiGo
        AU$ 671AU$ 1,292
        48% OFF
        48% OFF
        AU$ 1,292AU$ 671

        Choose IndiGo flights from Nairobi to Labuan Bajo. The one-way connecting flight with IndiGo departs from Jomo Kenyatta International Airport on Wed, Feb 12, arriving at Komodo Airport. One-way Prices start from AU$ 671 including taxes and charges.

      • NBO14:05
        43h 20m
        2 stops
        LBJ14:25
        Tue, Feb 25|Nairobi - Labuan Bajo|Air Arabia
        AU$ 837AU$ 1,292
        35% OFF
        35% OFF
        AU$ 1,292AU$ 837

        Choose Air Arabia flights from Nairobi to Labuan Bajo. The one-way connecting flight with Air Arabia departs from Jomo Kenyatta International Airport on Tue, Feb 25, arriving at Komodo Airport. One-way Prices start from AU$ 837 including taxes and charges.

      • NBO18:20
        39h 5m
        2 stops
        LBJ14:25
        Tue, Feb 25|Nairobi - Labuan Bajo|Etihad Airways
        AU$ 931
        AU$ 931

        Choose Etihad Airways flights from Nairobi to Labuan Bajo. The one-way connecting flight with Etihad Airways departs from Jomo Kenyatta International Airport on Tue, Feb 25, arriving at Komodo Airport. One-way Prices start from AU$ 931 including taxes and charges.

      • NBO05:00
        52h 25m
        2 stops
        LBJ14:25
        Tue, Feb 25|Nairobi - Labuan Bajo|Turkish Airlines
        AU$ 987
        AU$ 987

        Choose Turkish Airlines flights from Nairobi to Labuan Bajo. The one-way connecting flight with Turkish Airlines departs from Jomo Kenyatta International Airport on Tue, Feb 25, arriving at Komodo Airport. One-way Prices start from AU$ 987 including taxes and charges.

      • NBO17:00
        40h 25m
        2 stops
        LBJ14:25
        Tue, Feb 25|Nairobi - Labuan Bajo|Qatar Airways
        AU$ 1,008
        AU$ 1,008

        Choose Qatar Airways flights from Nairobi to Labuan Bajo. The one-way connecting flight with Qatar Airways departs from Jomo Kenyatta International Airport on Tue, Feb 25, arriving at Komodo Airport. One-way Prices start from AU$ 1,008 including taxes and charges.

      • NBO22:45
        34h 40m
        2 stops
        LBJ14:25
        Tue, Feb 25|Nairobi - Labuan Bajo|Emirates
        AU$ 1,085
        AU$ 1,085

        Choose Emirates flights from Nairobi to Labuan Bajo. The one-way connecting flight with Emirates departs from Jomo Kenyatta International Airport on Tue, Feb 25, arriving at Komodo Airport. One-way Prices start from AU$ 1,085 including taxes and charges.

      • NBO17:00
        40h 25m
        2 stops
        LBJ14:25
        Tue, Feb 25|Nairobi - Labuan Bajo|Malaysia Airlines
        AU$ 1,139
        AU$ 1,139

        Choose Malaysia Airlines flights from Nairobi to Labuan Bajo. The one-way connecting flight with Malaysia Airlines departs from Jomo Kenyatta International Airport on Tue, Feb 25, arriving at Komodo Airport. One-way Prices start from AU$ 1,139 including taxes and charges.

      • NBO01:35
        31h 50m
        2 stops
        LBJ14:25
        Wed, Feb 12|Nairobi - Labuan Bajo|Malaysia Airlines
        AU$ 1,155
        AU$ 1,155

        Choose Malaysia Airlines flights from Nairobi to Labuan Bajo. The one-way connecting flight with Malaysia Airlines departs from Jomo Kenyatta International Airport on Wed, Feb 12, arriving at Komodo Airport. One-way Prices start from AU$ 1,155 including taxes and charges.

      • NBO02:40
        54h 45m
        2 stops
        LBJ14:25
        Tue, Feb 25|Nairobi - Labuan Bajo|Saudia
        AU$ 1,168
        AU$ 1,168

        Choose Saudia flights from Nairobi to Labuan Bajo. The one-way connecting flight with Saudia departs from Jomo Kenyatta International Airport on Tue, Feb 25, arriving at Komodo Airport. One-way Prices start from AU$ 1,168 including taxes and charges.

      • NBO01:00 pm
        3h 5m
        Nonstop
        LBJ02:00 pm
        Fri, Feb 7|Nairobi - Labuan Bajo|AirAsia X
        Find More Flights
        Find More Flights

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

Nairobi to Labuan Bajo Flight Time

Flight info.
Departure
Arrival
Weekly Schedule

  1. MH9748

    Malaysia Airlines

    01:20

    NBO

    5.3h

    06:35

    DOH

    SMTWTFS
    Search

  2. MH165

    Malaysia Airlines

    08:05

    DOH

    7.8h

    20:55

    KUL

    SMTWTFS

  3. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  4. QR1342

    Qatar Airways

    01:35

    NBO

    5.0h

    06:35

    DOH

    SMTWTFS
    Search

  5. QR4993

    Qatar Airways

    08:05

    DOH

    7.8h

    20:55

    KUL

    SMTWTFS

  6. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  7. ET319

    Ethiopian Airlines

    18:00

    NBO

    2.0h

    20:00

    ADD

    SMTWTFS
    Search

  8. ET628

    Ethiopian Airlines

    23:55

    ADD

    14.1h

    18:00

    CGK

    S-T-TF-

  9. ID6524

    Batik Air

    14:20

    CGK

    2.4h

    17:45

    LBJ

    SMTWTFS

  10. MH9746

    Malaysia Airlines

    18:10

    NBO

    5.3h

    23:25

    DOH

    SMTWTFS
    Search

  11. MH161

    Malaysia Airlines

    01:30

    DOH

    7.4h

    13:55

    KUL

    SMTWTFS

  12. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  13. QR1336

    Qatar Airways

    18:10

    NBO

    5.3h

    23:25

    DOH

    SMTWTFS
    Search

  14. QR852

    Qatar Airways

    02:50

    DOH

    7.6h

    15:25

    KUL

    SMTWTFS

  15. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  16. EY768

    Etihad Airways

    18:20

    NBO

    5.1h

    00:25

    AUH

    -M-W-FS
    Search

  17. EY474

    Etihad Airways

    22:05

    AUH

    8.6h

    09:40

    CGK

    SMTWTFS

  18. ID6524

    Batik Air

    14:20

    CGK

    2.4h

    17:45

    LBJ

    SMTWTFS

  19. EY768

    Etihad Airways

    18:20

    NBO

    5.1h

    00:25

    AUH

    -M-W-FS
    Search

  20. EY416

    Etihad Airways

    08:55

    AUH

    7.3h

    20:15

    KUL

    SMTWTFS

  21. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  22. EK722

    Emirates

    22:45

    NBO

    5.1h

    04:50

    DXB

    SMTWTFS
    Search

  23. EK342

    Emirates

    10:25

    DXB

    7.4h

    21:50

    KUL

    SMTWTFS

  24. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  25. KQ304

    Kenya Airways

    23:10

    NBO

    5.3h

    05:25

    DXB

    S-T-T-S
    Search

  26. EK358

    Emirates

    10:50

    DXB

    8.4h

    22:15

    CGK

    SMTWTFS

  27. ID6524

    Batik Air

    14:20

    CGK

    2.4h

    17:45

    LBJ

    SMTWTFS

  28. KQ886

    Kenya Airways

    23:59

    NBO

    9.5h

    13:30

    BKK

    SM-WT-S
    Search

  29. TG417

    Thai Airways

    16:40

    BKK

    2.2h

    19:50

    KUL

    SMTWTFS

  30. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

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

Best Time to Book Flights from Nairobi to Labuan Bajo

Price trend charts are a great way of tracking how much your flights cost in the lead up to departure and can help you choose when to book your tickets. See how prices to Labuan Bajo from Nairobi have changed and are set to move below.

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

FAQ

  • When are flight from Nairobi (NBO) to Labuan Bajo (LBJ) the cheapest?

    Airlines adjust prices for flights from Nairobi 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 are flights from Nairobi (NBO) to Labuan Bajo (LBJ) cost?

    According to Trip.com's data, the lowest price is around AU$ 1,260.

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

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

  • How many airports in Labuan Bajo (LBJ)?

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

How to find a cheap flight from Nairobi 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 Information from Nairobi to Labuan Bajo

Off-season for travelMarch
Peak season for travelJanuary
Flight distance9,211.32km
Popular airlineEmirates

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.