Cheap flights from Sandakan

View NZ$49 flight on Tue, 20 Oct 2026Opens in a new window

Popular airlines from Sandakan

  • AirAsia

  • Malaysia Airlines

  • Singapore Airlines

  • Turkish Airlines

  • Philippine Airlines

  • Qatar Airways

  • Japan 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, 1 Oct - Wed, 7 Oct
SDK
Sandakan
BKI
Kota Kinabalu
NZ$102 Return, found 6 days ago
NZ$102
Return
found 6 days ago
Select AirAsia flight, departing Thu, 1 Oct from Sandakan to Kota Kinabalu, returning Wed, 7 Oct, priced at NZ$102 found 6 days ago
Malaysia Airlines
Thu, 1 Oct - Wed, 7 Oct
SDK
Sandakan
BKI
Kota Kinabalu
NZ$812 Return, found 6 days ago
NZ$812
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 1 Oct from Sandakan to Kota Kinabalu, returning Wed, 7 Oct, priced at NZ$812 found 6 days ago
Malaysia Airlines
Thu, 1 Oct - Wed, 7 Oct
SDK
Sandakan
BKI
Kota Kinabalu
NZ$812 Return, found 6 days ago
NZ$812
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 1 Oct from Sandakan to Kota Kinabalu, returning Wed, 7 Oct, priced at NZ$812 found 6 days ago
Malaysia Airlines
Thu, 1 Oct - Wed, 7 Oct
SDK
Sandakan
BKI
Kota Kinabalu
NZ$839 Return, found 6 days ago
NZ$839
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 1 Oct from Sandakan to Kota Kinabalu, returning Wed, 7 Oct, priced at NZ$839 found 6 days ago
Malaysia Airlines
Thu, 1 Oct - Wed, 7 Oct
SDK
Sandakan
BKI
Kota Kinabalu
NZ$866 Return, found 6 days ago
NZ$866
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 1 Oct from Sandakan to Kota Kinabalu, returning Wed, 7 Oct, priced at NZ$866 found 6 days ago
Malaysia Airlines
Thu, 1 Oct - Wed, 7 Oct
SDK
Sandakan
BKI
Kota Kinabalu
NZ$866 Return, found 6 days ago
NZ$866
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 1 Oct from Sandakan to Kota Kinabalu, returning Wed, 7 Oct, priced at NZ$866 found 6 days ago
Malaysia Airlines
Thu, 1 Oct - Wed, 7 Oct
SDK
Sandakan
BKI
Kota Kinabalu
NZ$894 Return, found 6 days ago
NZ$894
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 1 Oct from Sandakan to Kota Kinabalu, returning Wed, 7 Oct, priced at NZ$894 found 6 days ago

Travel information

Flights from Sandakan: Essential Travel Information

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

 

*Available to Expedia members.