Cheap flights from Sandakan

View NZ$53 flight on Thu, 16 Apr 2026Opens in a new window

Popular airlines from Sandakan

  • Malaysia Airlines

  • AirAsia

  • Qatar Airways

  • Oman Air

  • Japan Airlines

  • Turkish Airlines

  • Philippine Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • 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, 16 Apr - Mon, 20 Apr
SDK
Sandakan
BKI
Kota Kinabalu
NZ$105 Return, found 2 days ago
NZ$105
Return
found 2 days ago
Select AirAsia flight, departing Thu, 16 Apr from Sandakan to Kota Kinabalu, returning Mon, 20 Apr, priced at NZ$105 found 2 days ago
AirAsia
Thu, 16 Apr - Mon, 20 Apr
SDK
Sandakan
BKI
Kota Kinabalu
NZ$123 Return, found 2 days ago
NZ$123
Return
found 2 days ago
Select AirAsia flight, departing Thu, 16 Apr from Sandakan to Kota Kinabalu, returning Mon, 20 Apr, priced at NZ$123 found 2 days ago
AirAsia
Fri, 17 July - Sat, 18 July
SDK
Sandakan
BKI
Kota Kinabalu
NZ$127 Return, found 2 days ago
NZ$127
Return
found 2 days ago
Select AirAsia flight, departing Fri, 17 July from Sandakan to Kota Kinabalu, returning Sat, 18 July, priced at NZ$127 found 2 days ago
AirAsia
Thu, 16 Apr - Mon, 20 Apr
SDK
Sandakan
BKI
Kota Kinabalu
NZ$140 Return, found 2 days ago
NZ$140
Return
found 2 days ago
Select AirAsia flight, departing Thu, 16 Apr from Sandakan to Kota Kinabalu, returning Mon, 20 Apr, priced at NZ$140 found 2 days ago
AirAsia
Fri, 17 July - Sat, 18 July
SDK
Sandakan
BKI
Kota Kinabalu
NZ$145 Return, found 2 days ago
NZ$145
Return
found 2 days ago
Select AirAsia flight, departing Fri, 17 July from Sandakan to Kota Kinabalu, returning Sat, 18 July, priced at NZ$145 found 2 days ago
AirAsia
Fri, 17 July - Sat, 18 July
SDK
Sandakan
BKI
Kota Kinabalu
NZ$162 Return, found 2 days ago
NZ$162
Return
found 2 days ago
Select AirAsia flight, departing Fri, 17 July from Sandakan to Kota Kinabalu, returning Sat, 18 July, priced at NZ$162 found 2 days ago
AirAsia
Fri, 17 July - Sat, 18 July
SDK
Sandakan
BKI
Kota Kinabalu
NZ$180 Return, found 2 days ago
NZ$180
Return
found 2 days ago
Select AirAsia flight, departing Fri, 17 July from Sandakan to Kota Kinabalu, returning Sat, 18 July, priced at NZ$180 found 2 days ago
AirAsia
Fri, 17 July - Sat, 18 July
SDK
Sandakan
BKI
Kota Kinabalu
NZ$198 Return, found 2 days ago
NZ$198
Return
found 2 days ago
Select AirAsia flight, departing Fri, 17 July from Sandakan to Kota Kinabalu, returning Sat, 18 July, priced at NZ$198 found 2 days ago
Malaysia Airlines
Fri, 17 July - Sat, 18 July
SDK
Sandakan
BKI
Kota Kinabalu
NZ$473 Return, found 2 days ago
NZ$473
Return
found 2 days ago
Select Malaysia Airlines flight, departing Fri, 17 July from Sandakan to Kota Kinabalu, returning Sat, 18 July, priced at NZ$473 found 2 days ago
Malaysia Airlines
Fri, 17 July - Sat, 18 July
SDK
Sandakan
BKI
Kota Kinabalu
NZ$485 Return, found 2 days ago
NZ$485
Return
found 2 days ago
Select Malaysia Airlines flight, departing Fri, 17 July from Sandakan to Kota Kinabalu, returning Sat, 18 July, priced at NZ$485 found 2 days ago

Travel information

Flights from Sandakan: Essential Travel Information

Cheapest flight from Sandakan
NZ$105 (roundtrip)
Best airlines to fly from Sandakan
AirAsia, Malaysia Airlines, Philippine Airlines
Cheapest month to fly from Sandakan
April
Sandakan IATA code
PAY
Sandakan Country/State
Sabah
Airline ticket deals from Sandakan
NZ$105 - NZ$807

 

*Available to Expedia members.