Cheap flights from Sandakan

View NZ$55 flight on Tue, 28 July 2026Opens in a new window

Flight 1

Popular airlines from Sandakan

  • AirAsia

  • Malaysia Airlines

  • Singapore Airlines

  • Qatar Airways

  • Turkish Airlines

  • Oman Air

  • 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, 2 July - Wed, 8 July
SDK
Sandakan
BKI
Kota Kinabalu
NZ$110 Return, found 2 days ago
NZ$110
Return
found 2 days ago
Select AirAsia flight, departing Thu, 2 July from Sandakan to Kota Kinabalu, returning Wed, 8 July, priced at NZ$110 found 2 days ago
AirAsia
Thu, 2 July - Mon, 6 July
SDK
Sandakan
BKI
Kota Kinabalu
NZ$118 Return, found 5 days ago
NZ$118
Return
found 5 days ago
Select AirAsia flight, departing Thu, 2 July from Sandakan to Kota Kinabalu, returning Mon, 6 July, priced at NZ$118 found 5 days ago
AirAsia
Thu, 2 July - Wed, 8 July
SDK
Sandakan
BKI
Kota Kinabalu
NZ$130 Return, found 2 days ago
NZ$130
Return
found 2 days ago
Select AirAsia flight, departing Thu, 2 July from Sandakan to Kota Kinabalu, returning Wed, 8 July, priced at NZ$130 found 2 days ago
AirAsia
Thu, 2 July - Mon, 6 July
SDK
Sandakan
BKI
Kota Kinabalu
NZ$139 Return, found 5 days ago
NZ$139
Return
found 5 days ago
Select AirAsia flight, departing Thu, 2 July from Sandakan to Kota Kinabalu, returning Mon, 6 July, priced at NZ$139 found 5 days ago
AirAsia
Tue, 13 Oct - Wed, 14 Oct
SDK
Sandakan
KUL
Kuala Lumpur
NZ$244 Return, found 15 hours ago
NZ$244
Return
found 15 hours ago
Select AirAsia flight, departing Tue, 13 Oct from Sandakan to Kuala Lumpur, returning Wed, 14 Oct, priced at NZ$244 found 15 hours ago
AirAsia
Fri, 5 June - Tue, 9 June
SDK
Sandakan
KUL
Kuala Lumpur
NZ$323 Return, found 16 hours ago
NZ$323
Return
found 16 hours ago
Select AirAsia flight, departing Fri, 5 June from Sandakan to Kuala Lumpur, returning Tue, 9 June, priced at NZ$323 found 16 hours ago
AirAsia
Fri, 5 June - Tue, 9 June
SDK
Sandakan
KUL
Kuala Lumpur
NZ$341 Return, found 16 hours ago
NZ$341
Return
found 16 hours ago
Select AirAsia flight, departing Fri, 5 June from Sandakan to Kuala Lumpur, returning Tue, 9 June, priced at NZ$341 found 16 hours ago
AirAsia
Fri, 5 June - Tue, 9 June
SDK
Sandakan
KUL
Kuala Lumpur
NZ$358 Return, found 16 hours ago
NZ$358
Return
found 16 hours ago
Select AirAsia flight, departing Fri, 5 June from Sandakan to Kuala Lumpur, returning Tue, 9 June, priced at NZ$358 found 16 hours ago
Malaysia Airlines
Tue, 13 Oct - Wed, 14 Oct
SDK
Sandakan
KUL
Kuala Lumpur
NZ$381 Return, found 15 hours ago
NZ$381
Return
found 15 hours ago
Select Malaysia Airlines flight, departing Tue, 13 Oct from Sandakan to Kuala Lumpur, returning Wed, 14 Oct, priced at NZ$381 found 15 hours ago
AirAsia
Fri, 5 June - Tue, 9 June
SDK
Sandakan
KUL
Kuala Lumpur
NZ$394 Return, found 16 hours ago
NZ$394
Return
found 16 hours ago
Select AirAsia flight, departing Fri, 5 June from Sandakan to Kuala Lumpur, returning Tue, 9 June, priced at NZ$394 found 16 hours ago

Travel information

Flights from Sandakan: Essential Travel Information

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

 

*Available to Expedia members.