Cheap flights from Sandakan

View NZ$24 flight on Wed, 21 Jan. 2026Opens in a new window

Popular airlines from Sandakan

  • Air New Zealand

    Air New Zealand

  • Qantas Airways

    Qantas Airways

  • Jetstar

    Jetstar

  • Cathay Pacific

    Cathay Pacific

  • American Airlines

    American Airlines

  • AirAsiaX

    AirAsiaX

  • British Airways

    British Airways

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

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

    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
Tue, 18 Nov. - Wed, 26 Nov.
SDK
Sandakan
BKI
Kota Kinabalu
NZ$47 Return, found 4 days ago
NZ$47
Return
found 4 days ago
Select AirAsia flight, departing Tue, 18 Nov. from Sandakan to Kota Kinabalu, returning Wed, 26 Nov., priced at NZ$47 found 4 days ago
AirAsia
Wed, 13 Aug. - Wed, 20 Aug.
SDK
Sandakan
BKI
Kota Kinabalu
NZ$55 Return, found 2 days ago
NZ$55
Return
found 2 days ago
Select AirAsia flight, departing Wed, 13 Aug. from Sandakan to Kota Kinabalu, returning Wed, 20 Aug., priced at NZ$55 found 2 days ago
AirAsia
Fri, 1 Aug. - Thu, 7 Aug.
SDK
Sandakan
BKI
Kota Kinabalu
NZ$63 Return, found 9 hours ago
NZ$63
Return
found 9 hours ago
Select AirAsia flight, departing Fri, 1 Aug. from Sandakan to Kota Kinabalu, returning Thu, 7 Aug., priced at NZ$63 found 9 hours ago
AirAsia
Wed, 13 Aug. - Wed, 20 Aug.
SDK
Sandakan
BKI
Kota Kinabalu
NZ$67 Return, found 2 days ago
NZ$67
Return
found 2 days ago
Select AirAsia flight, departing Wed, 13 Aug. from Sandakan to Kota Kinabalu, returning Wed, 20 Aug., priced at NZ$67 found 2 days ago
AirAsia
Tue, 18 Nov. - Wed, 26 Nov.
SDK
Sandakan
BKI
Kota Kinabalu
NZ$67 Return, found 4 days ago
NZ$67
Return
found 4 days ago
Select AirAsia flight, departing Tue, 18 Nov. from Sandakan to Kota Kinabalu, returning Wed, 26 Nov., priced at NZ$67 found 4 days ago
AirAsia
Fri, 1 Aug. - Thu, 7 Aug.
SDK
Sandakan
BKI
Kota Kinabalu
NZ$75 Return, found 9 hours ago
NZ$75
Return
found 9 hours ago
Select AirAsia flight, departing Fri, 1 Aug. from Sandakan to Kota Kinabalu, returning Thu, 7 Aug., priced at NZ$75 found 9 hours ago
Malaysia Airlines
Fri, 8 Aug. - Tue, 19 Aug.
SDK
Sandakan
BKI
Kota Kinabalu
NZ$78 Return, found 1 day ago
NZ$78
Return
found 1 day ago
Select Malaysia Airlines flight, departing Fri, 8 Aug. from Sandakan to Kota Kinabalu, returning Tue, 19 Aug., priced at NZ$78 found 1 day ago
AirAsia
Fri, 17 Oct. - Sun, 19 Oct.
SDK
Sandakan
BKI
Kota Kinabalu
NZ$79 Return, found 4 days ago
NZ$79
Return
found 4 days ago
Select AirAsia flight, departing Fri, 17 Oct. from Sandakan to Kota Kinabalu, returning Sun, 19 Oct., priced at NZ$79 found 4 days ago
Malaysia Airlines
Fri, 1 Aug. - Thu, 7 Aug.
SDK
Sandakan
BKI
Kota Kinabalu
NZ$86 Return, found 9 hours ago
NZ$86
Return
found 9 hours ago
Select Malaysia Airlines flight, departing Fri, 1 Aug. from Sandakan to Kota Kinabalu, returning Thu, 7 Aug., priced at NZ$86 found 9 hours ago
Batik air
Thu, 4 Dec. - Wed, 10 Dec.
SDK
Sandakan
KUL
Kuala Lumpur
NZ$188 Return, found 4 days ago
NZ$188
Return
found 4 days ago
Select Batik air flight, departing Thu, 4 Dec. from Sandakan to Kuala Lumpur, returning Wed, 10 Dec., priced at NZ$188 found 4 days ago

Flights from Sandakan: Essential Travel Information

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

 

*Available to Expedia members.