App
Customer Support
EUR
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Labuan
>
Flights from Sandakan to Labuan
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 Starting at €54

For as little as €54, you can take your next adventure to Labuan without breaking the bank. Choose between one-way and return tickets from Sandakan below.

  • One way
  • Round-trip
      • SDK16:25
        15h
        1 stop
        LBU07:25
        Sat, Feb 22|Sandakan - Labuan|AirAsia
        €54€67
        19% OFF
        19% OFF
        €67€54

        Choose AirAsia flights from Sandakan to Labuan. The one-way connecting flight with AirAsia departs from Sandakan Airport on Sat, Feb 22, arriving at Labuan Airport. One-way Prices start from €54 including taxes and charges.

      • SDK21:40
        19h 25m
        1 stop
        LBU17:05
        Wed, Feb 19|Sandakan - Labuan|AirAsia
        €57€67
        16% OFF
        16% OFF
        €67€57

        Choose AirAsia flights from Sandakan to Labuan. The one-way connecting flight with AirAsia departs from Sandakan Airport on Wed, Feb 19, arriving at Labuan Airport. One-way Prices start from €57 including taxes and charges.

      • SDK07:35
        23h 50m
        1 stop
        LBU07:25
        Mon, Apr 7|Sandakan - Labuan|AirAsia
        €57€67
        16% OFF
        16% OFF
        €67€57

        Choose AirAsia flights from Sandakan to Labuan. The one-way connecting flight with AirAsia departs from Sandakan Airport on Mon, Apr 7, arriving at Labuan Airport. One-way Prices start from €57 including taxes and charges.

      • SDK07:35
        23h 50m
        1 stop
        LBU07:25
        Sat, Apr 12|Sandakan - Labuan|AirAsia
        €57
        €57

        Choose AirAsia flights from Sandakan to Labuan. The one-way connecting flight with AirAsia departs from Sandakan Airport on Sat, Apr 12, arriving at Labuan Airport. One-way Prices start from €57 including taxes and charges.

      • SDK07:35
        9h 15m
        1 stop
        LBU16:50
        Mon, Apr 14|Sandakan - Labuan|AirAsia
        €57
        €57

        Choose AirAsia flights from Sandakan to Labuan. The one-way connecting flight with AirAsia departs from Sandakan Airport on Mon, Apr 14, arriving at Labuan Airport. One-way Prices start from €57 including taxes and charges.

      • SDK12:35
        4h 15m
        1 stop
        LBU16:50
        Fri, Apr 11|Sandakan - Labuan|AirAsia
        €57
        €57

        Choose AirAsia flights from Sandakan to Labuan. The one-way connecting flight with AirAsia departs from Sandakan Airport on Fri, Apr 11, arriving at Labuan Airport. One-way Prices start from €57 including taxes and charges.

      • SDK07:35
        3h 15m
        1 stop
        LBU10:50
        Wed, Apr 2|Sandakan - Labuan|AirAsia
        €57
        €57

        Choose AirAsia flights from Sandakan to Labuan. The one-way connecting flight with AirAsia departs from Sandakan Airport on Wed, Apr 2, arriving at Labuan Airport. One-way Prices start from €57 including taxes and charges.

      • SDK11:25
        5h 25m
        1 stop
        LBU16:50
        Wed, Apr 2|Sandakan - Labuan|Firefly Airline
        €58
        €58

        Choose Firefly Airline flights from Sandakan to Labuan. The one-way connecting flight with Firefly Airline departs from Sandakan Airport on Wed, Apr 2, arriving at Labuan Airport. One-way Prices start from €58 including taxes and charges.

      • SDK11:25
        20h
        1 stop
        LBU07:25
        Sat, Apr 12|Sandakan - Labuan|Firefly Airline
        €59
        €59

        Choose Firefly Airline flights from Sandakan to Labuan. The one-way connecting flight with Firefly Airline departs from Sandakan Airport on Sat, Apr 12, arriving at Labuan Airport. One-way Prices start from €59 including taxes and charges.

      • SDK10:25
        4h 20m
        1 stop
        LBU14:45
        Fri, Mar 28|Sandakan - Labuan|AirAsia
        €59
        €59

        Choose AirAsia flights from Sandakan to Labuan. The one-way connecting flight with AirAsia departs from Sandakan Airport on Fri, Mar 28, arriving at Labuan Airport. One-way Prices start from €59 including taxes and charges.

      • SDK01:00 pm
        3h 5m
        Nonstop
        LBU02:00 pm
        Sun, Feb 23|Sandakan - Labuan|AirAsia
        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 flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. AK6491

    AirAsia

    07:35

    SDK

    0.8h

    08:20

    BKI

    SMTWTFS
    Search

  2. MH3045

    Malaysia Airlines

    16:15

    BKI

    0.6h

    16:50

    LBU

    SMTWTFS

  3. AK6491

    AirAsia

    07:35

    SDK

    0.8h

    08:20

    BKI

    SMTWTFS
    Search

  4. MH3047

    Malaysia Airlines

    14:10

    BKI

    0.6h

    14:45

    LBU

    SMTWTFS

  5. AK6491

    AirAsia

    07:35

    SDK

    0.8h

    08:20

    BKI

    SMTWTFS
    Search

  6. MH3043

    Malaysia Airlines

    10:15

    BKI

    0.6h

    10:50

    LBU

    SMTWTFS

  7. AK6489

    AirAsia

    10:20

    SDK

    0.8h

    11:10

    BKI

    -M-W-F-
    Search

  8. MH3045

    Malaysia Airlines

    16:15

    BKI

    0.6h

    16:50

    LBU

    SMTWTFS

  9. AK6489

    AirAsia

    10:20

    SDK

    0.8h

    11:10

    BKI

    -M-W-F-
    Search

  10. MH3047

    Malaysia Airlines

    14:10

    BKI

    0.6h

    14:45

    LBU

    SMTWTFS

  11. FY2603

    Firefly Airline

    11:25

    SDK

    0.8h

    12:10

    BKI

    S-T-T-S
    Search

  12. MH3047

    Malaysia Airlines

    14:10

    BKI

    0.6h

    14:45

    LBU

    SMTWTFS

  13. MH4709

    Malaysia Airlines

    11:25

    SDK

    0.8h

    12:10

    BKI

    S-T-T-S
    Search

  14. MH3045

    Malaysia Airlines

    16:15

    BKI

    0.6h

    16:50

    LBU

    SMTWTFS

  15. FY2603

    Firefly Airline

    11:25

    SDK

    0.8h

    12:10

    BKI

    S-T-T-S
    Search

  16. MH3045

    Malaysia Airlines

    16:15

    BKI

    0.6h

    16:50

    LBU

    SMTWTFS

  17. MH4709

    Malaysia Airlines

    11:25

    SDK

    0.8h

    12:10

    BKI

    S-T-T-S
    Search

  18. MH3047

    Malaysia Airlines

    14:10

    BKI

    0.6h

    14:45

    LBU

    SMTWTFS

  19. AK6497

    AirAsia

    12:35

    SDK

    0.8h

    13:20

    BKI

    SMT-TFS
    Search

  20. MH3045

    Malaysia Airlines

    16:15

    BKI

    0.6h

    16:50

    LBU

    SMTWTFS
Find more flights and airlines

When is the cheapest time to fly from Sandakan to Labuan?

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

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

    According to Trip.com's data, the lowest price is around €129.

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

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

  • How many airports are there in Labuan (LBU)?

    There are 1 airport(s) near Labuan (LBU): Labuan Airport.

How to find a cheap flight from Sandakan to Labuan

If you don’t know some of the key things to look out for when buying flight tickets, prices can often end up sky high or, worse, sold out! We’ve carefully compiled our six most important steps to help ensure you’re getting the best deals when planning your next journey.
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

Cheapest direct flight price€54
Off-season for travelJanuary
Peak season for travelMarch
Flight distance317.99 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.