Cheap flights from Sandakan

View NZ$29 flight on Thu, 22 Jan 2026Opens in a new window

Popular airlines from Sandakan

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • Qatar Airways

    Qatar Airways

  • Japan Airlines

    Japan Airlines

  • Turkish Airlines

    Turkish Airlines

  • Oman Air

    Oman Air

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    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
Thu, 1 Jan - Thu, 8 Jan
SDK
Sandakan
BKI
Kota Kinabalu
NZ$84 Return, found 5 days ago
NZ$84
Return
found 5 days ago
Select AirAsia flight, departing Thu, 1 Jan from Sandakan to Kota Kinabalu, returning Thu, 8 Jan, priced at NZ$84 found 5 days ago
AirAsia
Thu, 1 Jan - Thu, 8 Jan
SDK
Sandakan
BKI
Kota Kinabalu
NZ$86 Return, found 5 days ago
NZ$86
Return
found 5 days ago
Select AirAsia flight, departing Thu, 1 Jan from Sandakan to Kota Kinabalu, returning Thu, 8 Jan, priced at NZ$86 found 5 days ago
AirAsia
Thu, 1 Jan - Thu, 8 Jan
SDK
Sandakan
BKI
Kota Kinabalu
NZ$97 Return, found 5 days ago
NZ$97
Return
found 5 days ago
Select AirAsia flight, departing Thu, 1 Jan from Sandakan to Kota Kinabalu, returning Thu, 8 Jan, priced at NZ$97 found 5 days ago
AirAsia
Thu, 1 Jan - Thu, 8 Jan
SDK
Sandakan
BKI
Kota Kinabalu
NZ$99 Return, found 5 days ago
NZ$99
Return
found 5 days ago
Select AirAsia flight, departing Thu, 1 Jan from Sandakan to Kota Kinabalu, returning Thu, 8 Jan, priced at NZ$99 found 5 days ago
Batik air
Thu, 1 Jan - Thu, 8 Jan
SDK
Sandakan
BKI
Kota Kinabalu
NZ$130 Return, found 5 days ago
NZ$130
Return
found 5 days ago
Select Batik air flight, departing Thu, 1 Jan from Sandakan to Kota Kinabalu, returning Thu, 8 Jan, priced at NZ$130 found 5 days ago
Batik air
Thu, 1 Jan - Thu, 8 Jan
SDK
Sandakan
BKI
Kota Kinabalu
NZ$346 Return, found 5 days ago
NZ$346
Return
found 5 days ago
Select Batik air flight, departing Thu, 1 Jan from Sandakan to Kota Kinabalu, returning Thu, 8 Jan, priced at NZ$346 found 5 days ago
Malaysia Airlines
Thu, 1 Jan - Thu, 8 Jan
SDK
Sandakan
BKI
Kota Kinabalu
NZ$869 Return, found 5 days ago
NZ$869
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 1 Jan from Sandakan to Kota Kinabalu, returning Thu, 8 Jan, priced at NZ$869 found 5 days ago
Malaysia Airlines
Thu, 1 Jan - Thu, 8 Jan
SDK
Sandakan
BKI
Kota Kinabalu
NZ$898 Return, found 5 days ago
NZ$898
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 1 Jan from Sandakan to Kota Kinabalu, returning Thu, 8 Jan, priced at NZ$898 found 5 days ago
Malaysia Airlines
Thu, 1 Jan - Thu, 8 Jan
SDK
Sandakan
BKI
Kota Kinabalu
NZ$907 Return, found 5 days ago
NZ$907
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 1 Jan from Sandakan to Kota Kinabalu, returning Thu, 8 Jan, priced at NZ$907 found 5 days ago
Malaysia Airlines
Thu, 1 Jan - Thu, 8 Jan
SDK
Sandakan
BKI
Kota Kinabalu
NZ$924 Return, found 5 days ago
NZ$924
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 1 Jan from Sandakan to Kota Kinabalu, returning Thu, 8 Jan, priced at NZ$924 found 5 days ago

Flights from Sandakan: Essential Travel Information

Cheapest flight from Sandakan
NZ$84 (roundtrip)
Best airlines to fly from Sandakan
AirAsia, Batik air , Malaysia Airlines
Cheapest month to fly from Sandakan
January
Sandakan IATA code
PAY
Sandakan Country/State
Sabah
Airline ticket deals from Sandakan
NZ$84 - NZ$924

 

*Available to Expedia members.