App
Customer Support
VND
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 Starting at VND 8,760,018

For as little as VND 8,760,018, you can take your next adventure to Labuan Bajo without breaking the bank. Choose between one-way and return tickets from Nairobi below.

  • One way
  • Round-trip
      • NBO00:30
        51h 35m
        2 stops
        LBJ09:05
        Tue, Feb 25|Nairobi - Labuan Bajo|AirAsia X
        VND 8,760,018VND 21,559,610
        59% OFF
        59% OFF
        VND 21,559,610VND 8,760,018

        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 VND 8,760,018 including taxes and charges.

      • NBO14:05
        43h 20m
        2 stops
        LBJ14:25
        Tue, Feb 25|Nairobi - Labuan Bajo|Air Arabia
        VND 13,225,773VND 21,559,610
        39% OFF
        39% OFF
        VND 21,559,610VND 13,225,773

        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 VND 13,225,773 including taxes and charges.

      • NBO18:20
        39h 5m
        2 stops
        LBJ14:25
        Tue, Feb 25|Nairobi - Labuan Bajo|Etihad Airways
        VND 14,699,192VND 21,559,610
        32% OFF
        32% OFF
        VND 21,559,610VND 14,699,192

        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 VND 14,699,192 including taxes and charges.

      • NBO05:00
        52h 25m
        2 stops
        LBJ14:25
        Tue, Feb 25|Nairobi - Labuan Bajo|Turkish Airlines
        VND 15,584,643
        VND 15,584,643

        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 VND 15,584,643 including taxes and charges.

      • NBO17:00
        40h 25m
        2 stops
        LBJ14:25
        Tue, Feb 25|Nairobi - Labuan Bajo|Qatar Airways
        VND 15,920,624
        VND 15,920,624

        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 VND 15,920,624 including taxes and charges.

      • NBO22:45
        34h 40m
        2 stops
        LBJ14:25
        Tue, Feb 25|Nairobi - Labuan Bajo|Emirates
        VND 17,135,058
        VND 17,135,058

        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 VND 17,135,058 including taxes and charges.

      • NBO17:00
        40h 25m
        2 stops
        LBJ14:25
        Tue, Feb 25|Nairobi - Labuan Bajo|Malaysia Airlines
        VND 17,996,010
        VND 17,996,010

        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 VND 17,996,010 including taxes and charges.

      • NBO02:40
        54h 45m
        2 stops
        LBJ14:25
        Tue, Feb 25|Nairobi - Labuan Bajo|Saudia
        VND 18,454,485
        VND 18,454,485

        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 VND 18,454,485 including taxes and charges.

      • NBO23:59
        33h 26m
        2 stops
        LBJ14:25
        Tue, Feb 25|Nairobi - Labuan Bajo|Kenya Airways
        VND 18,972,457
        VND 18,972,457

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

      • NBO01:00 pm
        3h 5m
        Nonstop
        LBJ02:00 pm
        Sun, Feb 23|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 schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. G9735

    Air Arabia

    13:50

    NBO

    5.2h

    20:00

    SHJ

    SMTWTFS
    Search

  2. G9802

    Air Arabia

    15:00

    SHJ

    6.9h

    01:55

    KUL

    SMTWTFS

  3. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  4. EK720

    Emirates

    16:35

    NBO

    5.1h

    22:40

    DXB

    SMTWTFS
    Search

  5. EK356

    Emirates

    04:25

    DXB

    8.3h

    15:40

    CGK

    SMTWTFS

  6. ID6524

    Batik Air

    14:20

    CGK

    2.4h

    17:45

    LBJ

    SMTWTFS

  7. QR1336

    Qatar Airways

    18:10

    NBO

    5.2h

    23:20

    DOH

    SMTWTFS
    Search

  8. QR956

    Qatar Airways

    02:40

    DOH

    8.9h

    15:35

    CGK

    SMTWTFS

  9. ID6524

    Batik Air

    14:20

    CGK

    2.4h

    17:45

    LBJ

    SMTWTFS

  10. MH9746

    Malaysia Airlines

    18:10

    NBO

    5.2h

    23:20

    DOH

    SMTWTFS
    Search

  11. MH161

    Malaysia Airlines

    01:50

    DOH

    7.9h

    14:45

    KUL

    SMTWTFS

  12. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  13. QR1336

    Qatar Airways

    18:10

    NBO

    5.2h

    23:20

    DOH

    SMTWTFS
    Search

  14. QR852

    Qatar Airways

    02:35

    DOH

    7.6h

    15:10

    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

When is the cheapest time to fly from Nairobi to Labuan Bajo?

These price trend charts carefully monitor and predict how flight prices from Nairobi 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 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 do flights from Nairobi (NBO) to Labuan Bajo (LBJ) cost?

    According to Trip.com's data, the lowest price is around VND 19,910,404.

  • 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 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 Info | Nairobi to Labuan Bajo

Off-season for travelFebruary
Peak season for travelDecember
Flight distance9,211.32 km
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.