App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Sabah
>
Sandakan
>
Brisbane to Sandakan flight
>
Brisbane Airport to Sandakan flight
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 Flights from Brisbane Airport to Sandakan

Search for flights from Brisbane Airport to Sandakan and check out affordable one-way and round-trip options.

  • One way
  • Round-trip
      • BNE07:15
        28h 35m
        1 stop
        SDK09:50
        Brisbane - Sandakan|Mon, Mar 31|Batik Air Malaysia
        NZD 713NZD 1,081
        34% OFF
        34% OFF
        NZD 1,081NZD 713

        Choose Batik Air Malaysia flights from Brisbane to Sandakan. The one-way connecting flight with Batik Air Malaysia departs from Brisbane Airport on Mon, Mar 31, arriving at Sandakan Airport. One-way Prices start from NZD 713 including taxes and charges.

      • BNE07:15
        28h 35m
        1 stop
        SDK09:50
        Brisbane - Sandakan|Mon, Apr 7|Batik Air Malaysia
        NZD 724NZD 1,081
        33% OFF
        33% OFF
        NZD 1,081NZD 724

        Choose Batik Air Malaysia flights from Brisbane to Sandakan. The one-way connecting flight with Batik Air Malaysia departs from Brisbane Airport on Mon, Apr 7, arriving at Sandakan Airport. One-way Prices start from NZD 724 including taxes and charges.

      • BNE07:00
        28h 50m
        1 stop
        SDK09:50
        Brisbane - Sandakan|Sun, Apr 6|Batik Air Malaysia
        NZD 800NZD 1,081
        26% OFF
        26% OFF
        NZD 1,081NZD 800

        Choose Batik Air Malaysia flights from Brisbane to Sandakan. The one-way connecting flight with Batik Air Malaysia departs from Brisbane Airport on Sun, Apr 6, arriving at Sandakan Airport. One-way Prices start from NZD 800 including taxes and charges.

      • BNE01:00 pm
        3h 5m
        Nonstop
        SDK02:00 pm
        Brisbane - Sandakan|Tue, Mar 11|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.

Airports in Sandakan

Learn about different airports in Sandakan, find the best flight and transfer options, and plan your journey.

  • 0.51 km from central Sandakan
    Sandakan Airport
    Tickets From
    NZD 428

Flight Schedule from Brisbane Airport to Sandakan

Check the schedule for flights from Brisbane Airport to Sandakan and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. VA462

    Virgin Australia

    09:05

    BNE

    5.4h

    12:30

    PER

    SMTWTFS
    Search

  2. D7235

    AirAsia X

    16:55

    PER

    5.8h

    22:45

    KUL

    S--W-F-

  3. AK5192

    AirAsia

    06:25

    KUL

    2.8h

    09:15

    SDK

    SMTWTFS

  4. SQ256

    Singapore Airlines

    09:20

    BNE

    8.1h

    15:25

    SIN

    SMTWTFS
    Search

  5. SQ8510

    Singapore Airlines

    20:15

    SIN

    1.3h

    21:35

    KUL

    SMTWT-S

  6. OD1730

    Batik Air Malaysia

    07:00

    KUL

    2.8h

    09:50

    SDK

    SMTWTFS

  7. SQ256

    Singapore Airlines

    09:20

    BNE

    8.1h

    15:25

    SIN

    SMTWTFS
    Search

  8. SQ8550

    Singapore Airlines

    17:00

    SIN

    1.3h

    18:15

    KUL

    SMTWTFS

  9. AK5192

    AirAsia

    06:25

    KUL

    2.8h

    09:15

    SDK

    SMTWTFS

  10. QF941

    Qantas Airways

    18:05

    BNE

    5.5h

    21:35

    PER

    SMTWTFS
    Search

  11. MH126

    Malaysia Airlines

    02:10

    PER

    5.8h

    07:55

    KUL

    SMTWTFS

  12. MH2710

    Malaysia Airlines

    10:25

    KUL

    3.0h

    13:25

    SDK

    SMTWTFS

  13. QF545

    Qantas Airways

    18:15

    BNE

    1.6h

    19:50

    SYD

    SMTWTFS
    Search

  14. MH140

    Malaysia Airlines

    22:10

    SYD

    8.8h

    05:00

    KUL

    SMTWTFS

  15. MH2710

    Malaysia Airlines

    10:25

    KUL

    3.0h

    13:25

    SDK

    SMTWTFS

  16. BR316

    EVA Air

    22:15

    BNE

    9.0h

    05:15

    TPE

    S--W-F-
    Search

  17. BR227

    EVA Air

    09:30

    TPE

    4.8h

    14:15

    KUL

    SM-W-F-

  18. OD1732

    Batik Air Malaysia

    16:30

    KUL

    2.8h

    19:20

    SDK

    SMTWTFS

  19. VJ084

    VietJet Air

    23:30

    BNE

    8.5h

    05:00

    SGN

    S-TWT--
    Search

  20. VJ825

    VietJet Air

    09:30

    SGN

    2.1h

    12:35

    KUL

    SMTWTFS

  21. AK5196

    AirAsia

    18:25

    KUL

    2.8h

    21:15

    SDK

    S---TFS

  22. VJ084

    VietJet Air

    23:30

    BNE

    8.5h

    05:00

    SGN

    S-TWT--
    Search

  23. VJ825

    VietJet Air

    09:30

    SGN

    2.1h

    12:35

    KUL

    SMTWTFS

  24. OD1732

    Batik Air Malaysia

    16:30

    KUL

    2.8h

    19:20

    SDK

    SMTWTFS

  25. CX156

    Cathay Pacific

    23:55

    BNE

    8.9h

    06:50

    HKG

    SMTWTFS
    Search

  26. CX723

    Cathay Pacific

    08:10

    HKG

    3.9h

    12:05

    KUL

    SMTWTFS

  27. AK5196

    AirAsia

    18:25

    KUL

    2.8h

    21:15

    SDK

    S---TFS

  28. CX156

    Cathay Pacific

    23:55

    BNE

    8.9h

    06:50

    HKG

    SMTWTFS
    Search

  29. CX723

    Cathay Pacific

    08:10

    HKG

    3.9h

    12:05

    KUL

    SMTWTFS

  30. OD1732

    Batik Air Malaysia

    16:30

    KUL

    2.8h

    19:20

    SDK

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Brisbane Airport to Sandakan

Cheapest nonstop flight priceNZD 712
Off-season for travelFebruary
Peak season for travelDecember

FAQs for Brisbane Airport to Sandakan Flights

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

    • The distance from Sandakan Airport to downtown is about 5 km. It takes about 20 minutes by taxi.

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.