Cheap flights from Sandakan

View AU$33 flight on Sun, 19 Oct. 2025Opens in a new window

Popular airlines from Sandakan

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • Qatar Airways

    Qatar Airways

  • Turkish Airlines

    Turkish Airlines

  • Japan Airlines

    Japan Airlines

  • Philippine Airlines

    Philippine Airlines

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Sandakan

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Wed, 15 Oct. - Wed, 22 Oct.
SDK
Sandakan
BKI
Kota Kinabalu
AU$66 Return, found 1 day ago
AU$66
Return
found 1 day ago
Select AirAsia flight, departing Wed, 15 Oct. from Sandakan to Kota Kinabalu, returning Wed, 22 Oct., priced at AU$66 found 1 day ago
AirAsia
Wed, 15 Oct. - Wed, 22 Oct.
SDK
Sandakan
BKI
Kota Kinabalu
AU$68 Return, found 1 day ago
AU$68
Return
found 1 day ago
Select AirAsia flight, departing Wed, 15 Oct. from Sandakan to Kota Kinabalu, returning Wed, 22 Oct., priced at AU$68 found 1 day ago
AirAsia
Fri, 17 Oct. - Tue, 21 Oct.
SDK
Sandakan
BKI
Kota Kinabalu
AU$77 Return, found 4 hours ago
AU$77
Return
found 4 hours ago
Select AirAsia flight, departing Fri, 17 Oct. from Sandakan to Kota Kinabalu, returning Tue, 21 Oct., priced at AU$77 found 4 hours ago
AirAsia
Thu, 25 Sep. - Wed, 1 Oct.
SDK
Sandakan
BKI
Kota Kinabalu
AU$77 Return, found 2 days ago
AU$77
Return
found 2 days ago
Select AirAsia flight, departing Thu, 25 Sep. from Sandakan to Kota Kinabalu, returning Wed, 1 Oct., priced at AU$77 found 2 days ago
AirAsia
Thu, 25 Sep. - Sun, 28 Sep.
SDK
Sandakan
BKI
Kota Kinabalu
AU$78 Return, found 6 days ago
AU$78
Return
found 6 days ago
Select AirAsia flight, departing Thu, 25 Sep. from Sandakan to Kota Kinabalu, returning Sun, 28 Sep., priced at AU$78 found 6 days ago
AirAsia
Wed, 15 Oct. - Wed, 22 Oct.
SDK
Sandakan
BKI
Kota Kinabalu
AU$79 Return, found 1 day ago
AU$79
Return
found 1 day ago
Select AirAsia flight, departing Wed, 15 Oct. from Sandakan to Kota Kinabalu, returning Wed, 22 Oct., priced at AU$79 found 1 day ago
AirAsia
Fri, 17 Oct. - Tue, 21 Oct.
SDK
Sandakan
BKI
Kota Kinabalu
AU$80 Return, found 4 hours ago
AU$80
Return
found 4 hours ago
Select AirAsia flight, departing Fri, 17 Oct. from Sandakan to Kota Kinabalu, returning Tue, 21 Oct., priced at AU$80 found 4 hours ago
Malaysia Airlines
Mon, 8 Sep. - Sat, 20 Sep.
SDK
Sandakan
BKI
Kota Kinabalu
AU$196 Return, found 4 days ago
AU$196
Return
found 4 days ago
Select Malaysia Airlines flight, departing Mon, 8 Sep. from Sandakan to Kota Kinabalu, returning Sat, 20 Sep., priced at AU$196 found 4 days ago
Batik air
Mon, 15 Sep. - Fri, 19 Sep.
SDK
Sandakan
KUL
Kuala Lumpur
AU$273 Return, found 2 days ago
AU$273
Return
found 2 days ago
Select Batik air flight, departing Mon, 15 Sep. from Sandakan to Kuala Lumpur, returning Fri, 19 Sep., priced at AU$273 found 2 days ago
Philippine Airlines
Fri, 12 Sep. - Sun, 21 Sep.
SDK
Sandakan
SIN
Singapore
AU$1,597 Return, found 11 hours ago
AU$1,597
Return
found 11 hours ago
Select Philippine Airlines flight, departing Fri, 12 Sep. from Sandakan to Singapore, returning Sun, 21 Sep., priced at AU$1,597 found 11 hours ago

Flights from Sandakan: Essential Travel Information

Cheapest flight from Sandakan
AU$66 (roundtrip)
Best airlines to fly from Sandakan
AirAsia, Malaysia Airlines, Batik air , Philippine Airlines
Cheapest month to fly from Sandakan
October
Sandakan IATA code
PAY
Sandakan Country/State
Sabah
Airline ticket deals from Sandakan
AU$66 - AU$1,597
*Available to Expedia members.