App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Sabah
>
Sandakan
>
Balikpapan to Sandakan flight
>
Sultan Aji Muhammad Sulaiman International 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 Sultan Aji Muhammad Sulaiman International Airport to Sandakan

Search for flights from Sultan Aji Muhammad Sulaiman International Airport to Sandakan and check out affordable one-way and round-trip options.

  • One way
  • Round-trip
      • BPN11:55
        21h 55m
        1 stop
        SDK09:50
        Balikpapan - Sandakan|Fri, Apr 18|AirAsia
        NZD 222NZD 607
        63% OFF
        63% OFF
        NZD 607NZD 222

        Choose AirAsia flights from Balikpapan to Sandakan. The one-way connecting flight with AirAsia departs from Sultan Aji Muhammad Sulaiman International Airport on Fri, Apr 18, arriving at Sandakan Airport. One-way Prices start from NZD 222 including taxes and charges.

      • BPN11:55
        21h 20m
        1 stop
        SDK09:15
        Balikpapan - Sandakan|Sun, Apr 20|AirAsia
        NZD 258NZD 607
        56% OFF
        56% OFF
        NZD 607NZD 258

        Choose AirAsia flights from Balikpapan to Sandakan. The one-way connecting flight with AirAsia departs from Sultan Aji Muhammad Sulaiman International Airport on Sun, Apr 20, arriving at Sandakan Airport. One-way Prices start from NZD 258 including taxes and charges.

      • BPN10:10
        23h 5m
        1 stop
        SDK09:15
        Balikpapan - Sandakan|Tue, Apr 8|Malaysia Airlines
        NZD 308NZD 607
        49% OFF
        49% OFF
        NZD 607NZD 308

        Choose Malaysia Airlines flights from Balikpapan to Sandakan. The one-way connecting flight with Malaysia Airlines departs from Sultan Aji Muhammad Sulaiman International Airport on Tue, Apr 8, arriving at Sandakan Airport. One-way Prices start from NZD 308 including taxes and charges.

      • BPN10:10
        23h 5m
        1 stop
        SDK09:15
        Balikpapan - Sandakan|Sat, Apr 5|Malaysia Airlines
        NZD 357
        NZD 357

        Choose Malaysia Airlines flights from Balikpapan to Sandakan. The one-way connecting flight with Malaysia Airlines departs from Sultan Aji Muhammad Sulaiman International Airport on Sat, Apr 5, arriving at Sandakan Airport. One-way Prices start from NZD 357 including taxes and charges.

      • BPN10:10
        10h 55m
        1 stop
        SDK21:05
        Balikpapan - Sandakan|Tue, Apr 1|Malaysia Airlines
        NZD 371
        NZD 371

        Choose Malaysia Airlines flights from Balikpapan to Sandakan. The one-way connecting flight with Malaysia Airlines departs from Sultan Aji Muhammad Sulaiman International Airport on Tue, Apr 1, arriving at Sandakan Airport. One-way Prices start from NZD 371 including taxes and charges.

      • BPN10:10
        27h 15m
        1 stop
        SDK13:25
        Balikpapan - Sandakan|Sat, Apr 19|Malaysia Airlines
        NZD 418
        NZD 418

        Choose Malaysia Airlines flights from Balikpapan to Sandakan. The one-way connecting flight with Malaysia Airlines departs from Sultan Aji Muhammad Sulaiman International Airport on Sat, Apr 19, arriving at Sandakan Airport. One-way Prices start from NZD 418 including taxes and charges.

      • BPN10:10
        27h 15m
        1 stop
        SDK13:25
        Balikpapan - Sandakan|Sat, Apr 12|Malaysia Airlines
        NZD 455
        NZD 455

        Choose Malaysia Airlines flights from Balikpapan to Sandakan. The one-way connecting flight with Malaysia Airlines departs from Sultan Aji Muhammad Sulaiman International Airport on Sat, Apr 12, arriving at Sandakan Airport. One-way Prices start from NZD 455 including taxes and charges.

      • BPN1:00 PM
        3h 5m
        Nonstop
        SDK2:00 PM
        Balikpapan - Sandakan|Thu, Apr 3|AirAsia
        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 185

Flight Schedule from Sultan Aji Muhammad Sulaiman International Airport to Sandakan

Check the schedule for flights from Sultan Aji Muhammad Sulaiman International Airport to Sandakan and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. IU601

    Super Air Jet

    06:00

    BPN

    2.1h

    07:05

    CGK

    SMTWTFS
    Search

  2. QZ526

    Indonesia AirAsia

    12:10

    CGK

    2.8h

    15:55

    BKI

    -M-W-F-

  3. AK6498

    AirAsia

    18:05

    BKI

    0.8h

    18:55

    SDK

    SMTWTFS

  4. QG439

    Citilink

    06:10

    BPN

    2.2h

    07:20

    CGK

    SMTWTFS
    Search

  5. QZ526

    Indonesia AirAsia

    12:10

    CGK

    2.8h

    15:55

    BKI

    -M-W-F-

  6. AK6498

    AirAsia

    18:05

    BKI

    0.8h

    18:55

    SDK

    SMTWTFS

  7. GA561

    Garuda Indonesia

    07:00

    BPN

    2.2h

    08:10

    CGK

    SMTWTFS
    Search

  8. QZ526

    Indonesia AirAsia

    12:10

    CGK

    2.8h

    15:55

    BKI

    -M-W-F-

  9. AK6498

    AirAsia

    18:05

    BKI

    0.8h

    18:55

    SDK

    SMTWTFS

  10. MH842

    Malaysia Airlines

    10:10

    BPN

    2.9h

    13:05

    KUL

    -M---F-
    Search

  11. AK5196

    AirAsia

    18:25

    KUL

    2.8h

    21:15

    SDK

    SMTWTFS

  12. QZ781

    Indonesia AirAsia

    13:35

    BPN

    1.8h

    15:20

    DPS

    SM-W---
    Search

  13. QZ556

    Indonesia AirAsia

    16:55

    DPS

    3.3h

    20:10

    KUL

    SMTWT-S

  14. OD1730

    Batik Air Malaysia

    07:00

    KUL

    2.8h

    09:50

    SDK

    SMTWTFS

  15. QZ781

    Indonesia AirAsia

    13:35

    BPN

    1.8h

    15:20

    DPS

    SM-W---
    Search

  16. AK375

    AirAsia

    21:20

    DPS

    3.1h

    00:25

    KUL

    SMTWT-S

  17. AK5192

    AirAsia

    06:25

    KUL

    2.8h

    09:15

    SDK

    SMTWTFS

  18. QZ781

    Indonesia AirAsia

    13:35

    BPN

    1.8h

    15:20

    DPS

    SM-W---
    Search

  19. AK379

    AirAsia

    19:10

    DPS

    3.1h

    22:15

    KUL

    SMTWT-S

  20. AK5192

    AirAsia

    06:25

    KUL

    2.8h

    09:15

    SDK

    SMTWTFS

  21. ID6253

    Batik Air

    17:30

    BPN

    2.1h

    18:35

    CGK

    SMTWTFS
    Search

  22. AK387

    AirAsia

    20:30

    CGK

    2.3h

    23:45

    KUL

    SMTWTFS

  23. AK5192

    AirAsia

    06:25

    KUL

    2.8h

    09:15

    SDK

    SMTWTFS

  24. ID6253

    Batik Air

    17:30

    BPN

    2.1h

    18:35

    CGK

    SMTWTFS
    Search

  25. OD347

    Batik Air Malaysia

    20:50

    CGK

    2.3h

    00:05

    KUL

    SMTWTFS

  26. AK5192

    AirAsia

    06:25

    KUL

    2.8h

    09:15

    SDK

    SMTWTFS

  27. TR223

    Scoot

    18:40

    BPN

    2.4h

    21:05

    SIN

    --T-T-S
    Search

  28. MH602

    Malaysia Airlines

    06:20

    SIN

    1.3h

    07:40

    KUL

    SMTWTF-

  29. MH2710

    Malaysia Airlines

    10:25

    KUL

    3.0h

    13:25

    SDK

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Sultan Aji Muhammad Sulaiman International Airport to Sandakan

Cheapest one-way flight priceNZD 222
Off-season for travelApril
Peak season for travelJanuary

FAQs for Sultan Aji Muhammad Sulaiman International 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.