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 Sandakan to Labuan Bajo Starting at VND 2,046,645

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 Sandakan below.

  • One way
  • Round-trip
      • SDK10:40
        27h 45m
        1 stop
        LBJ14:25
        Fri, Mar 21|Sandakan - Labuan Bajo|Batik Air Malaysia
        VND 2,046,645VND 3,338,526
        39% OFF
        39% OFF
        VND 3,338,526VND 2,046,645

        Choose Batik Air Malaysia flights from Sandakan to Labuan Bajo. The one-way connecting flight with Batik Air Malaysia departs from Sandakan Airport on Fri, Mar 21, arriving at Komodo Airport. One-way Prices start from VND 2,046,645 including taxes and charges.

      • SDK09:50
        28h 35m
        1 stop
        LBJ14:25
        Fri, Mar 21|Sandakan - Labuan Bajo|AirAsia
        VND 2,106,222VND 3,338,526
        37% OFF
        37% OFF
        VND 3,338,526VND 2,106,222

        Choose AirAsia flights from Sandakan to Labuan Bajo. The one-way connecting flight with AirAsia departs from Sandakan Airport on Fri, Mar 21, arriving at Komodo Airport. One-way Prices start from VND 2,106,222 including taxes and charges.

      • SDK20:10
        18h 15m
        1 stop
        LBJ14:25
        Mon, Mar 3|Sandakan - Labuan Bajo|Batik Air Malaysia
        VND 2,113,231VND 3,338,526
        37% OFF
        37% OFF
        VND 3,338,526VND 2,113,231

        Choose Batik Air Malaysia flights from Sandakan to Labuan Bajo. The one-way connecting flight with Batik Air Malaysia departs from Sandakan Airport on Mon, Mar 3, arriving at Komodo Airport. One-way Prices start from VND 2,113,231 including taxes and charges.

      • SDK21:40
        16h 45m
        1 stop
        LBJ14:25
        Mon, Mar 3|Sandakan - Labuan Bajo|AirAsia
        VND 2,214,863
        VND 2,214,863

        Choose AirAsia flights from Sandakan to Labuan Bajo. The one-way connecting flight with AirAsia departs from Sandakan Airport on Mon, Mar 3, arriving at Komodo Airport. One-way Prices start from VND 2,214,863 including taxes and charges.

      • SDK09:50
        28h 35m
        1 stop
        LBJ14:25
        Wed, Feb 26|Sandakan - Labuan Bajo|AirAsia
        VND 2,239,394
        VND 2,239,394

        Choose AirAsia flights from Sandakan to Labuan Bajo. The one-way connecting flight with AirAsia departs from Sandakan Airport on Wed, Feb 26, arriving at Komodo Airport. One-way Prices start from VND 2,239,394 including taxes and charges.

      • SDK20:10
        18h 15m
        1 stop
        LBJ14:25
        Wed, Feb 26|Sandakan - Labuan Bajo|Batik Air Malaysia
        VND 2,309,485
        VND 2,309,485

        Choose Batik Air Malaysia flights from Sandakan to Labuan Bajo. The one-way connecting flight with Batik Air Malaysia departs from Sandakan Airport on Wed, Feb 26, arriving at Komodo Airport. One-way Prices start from VND 2,309,485 including taxes and charges.

      • SDK20:10
        18h 15m
        1 stop
        LBJ14:25
        Wed, Feb 19|Sandakan - Labuan Bajo|Batik Air Malaysia
        VND 2,330,512
        VND 2,330,512

        Choose Batik Air Malaysia flights from Sandakan to Labuan Bajo. The one-way connecting flight with Batik Air Malaysia departs from Sandakan Airport on Wed, Feb 19, arriving at Komodo Airport. One-way Prices start from VND 2,330,512 including taxes and charges.

      • SDK21:40
        16h 45m
        1 stop
        LBJ14:25
        Wed, Feb 19|Sandakan - Labuan Bajo|AirAsia
        VND 2,386,585
        VND 2,386,585

        Choose AirAsia flights from Sandakan to Labuan Bajo. The one-way connecting flight with AirAsia departs from Sandakan Airport on Wed, Feb 19, arriving at Komodo Airport. One-way Prices start from VND 2,386,585 including taxes and charges.

      • SDK09:50
        28h 35m
        1 stop
        LBJ14:25
        Wed, Mar 5|Sandakan - Labuan Bajo|AirAsia
        VND 2,390,089
        VND 2,390,089

        Choose AirAsia flights from Sandakan to Labuan Bajo. The one-way connecting flight with AirAsia departs from Sandakan Airport on Wed, Mar 5, arriving at Komodo Airport. One-way Prices start from VND 2,390,089 including taxes and charges.

      • SDK20:10
        18h 15m
        1 stop
        LBJ14:25
        Wed, Mar 5|Sandakan - Labuan Bajo|Batik Air Malaysia
        VND 2,446,162
        VND 2,446,162

        Choose Batik Air Malaysia flights from Sandakan to Labuan Bajo. The one-way connecting flight with Batik Air Malaysia departs from Sandakan Airport on Wed, Mar 5, arriving at Komodo Airport. One-way Prices start from VND 2,446,162 including taxes and charges.

      • SDK01:00 pm
        3h 5m
        Nonstop
        LBJ02:00 pm
        Wed, Feb 26|Sandakan - Labuan Bajo|Batik Air Malaysia
        Find More Flights
        Find More Flights

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

Sandakan to Labuan Bajo flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. FY2603

    Firefly Airline

    11:25

    SDK

    0.8h

    12:10

    BKI

    S-T-T-S
    Search

  2. AK5115

    AirAsia

    20:20

    BKI

    2.6h

    22:55

    KUL

    SMTWTFS

  3. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  4. FY2603

    Firefly Airline

    11:25

    SDK

    0.8h

    12:10

    BKI

    S-T-T-S
    Search

  5. AK5141

    AirAsia

    19:15

    BKI

    2.5h

    21:45

    KUL

    SMTWTFS

  6. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  7. FY2603

    Firefly Airline

    11:25

    SDK

    0.8h

    12:10

    BKI

    S-T-T-S
    Search

  8. AK5117

    AirAsia

    18:00

    BKI

    2.6h

    20:35

    KUL

    SMTWTFS

  9. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  10. FY2603

    Firefly Airline

    11:25

    SDK

    0.8h

    12:10

    BKI

    S-T-T-S
    Search

  11. AK5135

    AirAsia

    06:00

    BKI

    2.5h

    08:30

    KUL

    SMTWTFS

  12. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  13. MH2711

    Malaysia Airlines

    14:10

    SDK

    3.0h

    17:10

    KUL

    SMTWTFS
    Search

  14. D7798

    AirAsia X

    09:25

    KUL

    3.1h

    12:30

    DPS

    SMTWTFS

  15. QZ646

    Indonesia AirAsia

    15:45

    DPS

    1.3h

    17:00

    LBJ

    SMTWTFS

  16. MH2711

    Malaysia Airlines

    14:10

    SDK

    3.0h

    17:10

    KUL

    SMTWTFS
    Search

  17. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  18. MH2669

    Malaysia Airlines

    18:30

    SDK

    2.8h

    21:20

    KUL

    S-T-T--
    Search

  19. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  20. OD1733

    Batik Air Malaysia

    20:10

    SDK

    2.8h

    23:00

    KUL

    SMTWTFS
    Search

  21. AK336

    AirAsia

    10:45

    KUL

    3.7h

    14:25

    LBJ

    -M-W-F-

  22. AK5197

    AirAsia

    21:30

    SDK

    2.8h

    00:15

    KUL

    SMTWTFS
    Search

  23. D7798

    AirAsia X

    09:25

    KUL

    3.1h

    12:30

    DPS

    SMTWTFS

  24. QZ646

    Indonesia AirAsia

    15:45

    DPS

    1.3h

    17:00

    LBJ

    SMTWTFS

  25. AK5197

    AirAsia

    21:30

    SDK

    2.8h

    00:15

    KUL

    SMTWTFS
    Search

  26. 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 Sandakan to Labuan Bajo?

These price trend charts carefully monitor and predict how flight prices from Sandakan 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 Sandakan (SDK) to Labuan Bajo (LBJ) the cheapest?

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

    According to Trip.com's data, the lowest price is around VND 5,757,942.

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

Understanding the common pitfalls when booking your flight tickets can help you save massively when it comes time to fly. We’ve listed our six essential steps to keep in mind when you’re booking flight tickets to help you find the best price.
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 | Sandakan to Labuan Bajo

Cheapest direct flight priceVND 2,046,645
Off-season for travelMarch
Peak season for travelNovember
Flight distance1,612.67 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.