Cheap flights from Sandakan

View NZ$30 flight on Fri, 2 Jan 2026Opens in a new window

Popular airlines from Sandakan

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • AirAsia

    AirAsia

  • Qatar Airways

    Qatar Airways

  • Turkish Airlines

    Turkish Airlines

  • Oman Air

    Oman Air

  • Japan Airlines

    Japan Airlines

  • 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
Fri, 2 Jan - Tue, 6 Jan
SDK
Sandakan
BKI
Kota Kinabalu
NZ$50 Return, found 6 days ago
NZ$50
Return
found 6 days ago
Select AirAsia flight, departing Fri, 2 Jan from Sandakan to Kota Kinabalu, returning Tue, 6 Jan, priced at NZ$50 found 6 days ago
AirAsia
Fri, 2 Jan - Tue, 6 Jan
SDK
Sandakan
BKI
Kota Kinabalu
NZ$55 Return, found 6 days ago
NZ$55
Return
found 6 days ago
Select AirAsia flight, departing Fri, 2 Jan from Sandakan to Kota Kinabalu, returning Tue, 6 Jan, priced at NZ$55 found 6 days ago
AirAsia
Mon, 9 Feb - Mon, 16 Feb
SDK
Sandakan
BKI
Kota Kinabalu
NZ$90 Return, found 4 days ago
NZ$90
Return
found 4 days ago
Select AirAsia flight, departing Mon, 9 Feb from Sandakan to Kota Kinabalu, returning Mon, 16 Feb, priced at NZ$90 found 4 days ago
Batik air
Fri, 2 Jan - Tue, 6 Jan
SDK
Sandakan
BKI
Kota Kinabalu
NZ$103 Return, found 6 days ago
NZ$103
Return
found 6 days ago
Select Batik air flight, departing Fri, 2 Jan from Sandakan to Kota Kinabalu, returning Tue, 6 Jan, priced at NZ$103 found 6 days ago
AirAsia
Mon, 9 Feb - Mon, 16 Feb
SDK
Sandakan
BKI
Kota Kinabalu
NZ$120 Return, found 4 days ago
NZ$120
Return
found 4 days ago
Select AirAsia flight, departing Mon, 9 Feb from Sandakan to Kota Kinabalu, returning Mon, 16 Feb, priced at NZ$120 found 4 days ago
Batik air
Mon, 9 Feb - Mon, 16 Feb
SDK
Sandakan
BKI
Kota Kinabalu
NZ$132 Return, found 4 days ago
NZ$132
Return
found 4 days ago
Select Batik air flight, departing Mon, 9 Feb from Sandakan to Kota Kinabalu, returning Mon, 16 Feb, priced at NZ$132 found 4 days ago
Batik air
Thu, 12 Feb - Thu, 19 Feb
SDK
Sandakan
BKI
Kota Kinabalu
NZ$149 Return, found 1 day ago
NZ$149
Return
found 1 day ago
Select Batik air flight, departing Thu, 12 Feb from Sandakan to Kota Kinabalu, returning Thu, 19 Feb, priced at NZ$149 found 1 day ago
AirAsia
Mon, 9 Feb - Mon, 16 Feb
SDK
Sandakan
BKI
Kota Kinabalu
NZ$172 Return, found 4 days ago
NZ$172
Return
found 4 days ago
Select AirAsia flight, departing Mon, 9 Feb from Sandakan to Kota Kinabalu, returning Mon, 16 Feb, priced at NZ$172 found 4 days ago
Malaysia Airlines
Fri, 21 Aug - Sun, 23 Aug
SDK
Sandakan
KUL
Kuala Lumpur
NZ$315 Return, found 1 day ago
NZ$315
Return
found 1 day ago
Select Malaysia Airlines flight, departing Fri, 21 Aug from Sandakan to Kuala Lumpur, returning Sun, 23 Aug, priced at NZ$315 found 1 day ago
Malaysia Airlines
Mon, 9 Feb - Mon, 16 Feb
SDK
Sandakan
BKI
Kota Kinabalu
NZ$606 Return, found 4 days ago
NZ$606
Return
found 4 days ago
Select Malaysia Airlines flight, departing Mon, 9 Feb from Sandakan to Kota Kinabalu, returning Mon, 16 Feb, priced at NZ$606 found 4 days ago

Travel information

Flights from Sandakan: Essential Travel Information

Cheapest flight from Sandakan
NZ$50 (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$50 - NZ$606

 

*Available to Expedia members.