Cheap flights from Sandakan

View NZ$32 flight on Fri, 29 Aug. 2025Opens in a new window

Featured airlines

Malaysia Airlines
Malindo Air

  • 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.

Malaysia Airlines
Thu., 8 May - Sun., 11 May
SDK
Sandakan
BKI
Kota Kinabalu
NZ$78 Return, found 8 hours ago
NZ$78
Return
found 8 hours ago
Select Malaysia Airlines flight, departing Thu., 8 May from Sandakan to Kota Kinabalu, returning Sun., 11 May, priced at NZ$78 found 8 hours ago
Batik air
Sat., 21 Jun. - Wed., 2 Jul.
SDK
Sandakan
KUL
Kuala Lumpur
NZ$180 Return, found 6 days ago
NZ$180
Return
found 6 days ago
Select Batik air flight, departing Sat., 21 Jun. from Sandakan to Kuala Lumpur, returning Wed., 2 Jul., priced at NZ$180 found 6 days ago
Batik air
Tue., 1 Jul. - Sun., 13 Jul.
SDK
Sandakan
KUL
Kuala Lumpur
NZ$185 Return, found 6 days ago
NZ$185
Return
found 6 days ago
Select Batik air flight, departing Tue., 1 Jul. from Sandakan to Kuala Lumpur, returning Sun., 13 Jul., priced at NZ$185 found 6 days ago
Batik air
Mon., 13 Oct. - Wed., 15 Oct.
SDK
Sandakan
KUL
Kuala Lumpur
NZ$191 Return, found 2 days ago
NZ$191
Return
found 2 days ago
Select Batik air flight, departing Mon., 13 Oct. from Sandakan to Kuala Lumpur, returning Wed., 15 Oct., priced at NZ$191 found 2 days ago
Batik air
Tue., 17 Jun. - Wed., 2 Jul.
SDK
Sandakan
KUL
Kuala Lumpur
NZ$196 Return, found 6 days ago
NZ$196
Return
found 6 days ago
Select Batik air flight, departing Tue., 17 Jun. from Sandakan to Kuala Lumpur, returning Wed., 2 Jul., priced at NZ$196 found 6 days ago
Batik air
Tue., 1 Jul. - Mon., 14 Jul.
SDK
Sandakan
KUL
Kuala Lumpur
NZ$198 Return, found 6 days ago
NZ$198
Return
found 6 days ago
Select Batik air flight, departing Tue., 1 Jul. from Sandakan to Kuala Lumpur, returning Mon., 14 Jul., priced at NZ$198 found 6 days ago
Batik air
Mon., 4 Aug. - Tue., 5 Aug.
SDK
Sandakan
KUL
Kuala Lumpur
NZ$199 Return, found 4 days ago
NZ$199
Return
found 4 days ago
Select Batik air flight, departing Mon., 4 Aug. from Sandakan to Kuala Lumpur, returning Tue., 5 Aug., priced at NZ$199 found 4 days ago
Batik air
Sat., 28 Jun. - Sun., 13 Jul.
SDK
Sandakan
KUL
Kuala Lumpur
NZ$202 Return, found 6 days ago
NZ$202
Return
found 6 days ago
Select Batik air flight, departing Sat., 28 Jun. from Sandakan to Kuala Lumpur, returning Sun., 13 Jul., priced at NZ$202 found 6 days ago
Batik air
Thu., 26 Jun. - Sun., 13 Jul.
SDK
Sandakan
KUL
Kuala Lumpur
NZ$208 Return, found 6 days ago
NZ$208
Return
found 6 days ago
Select Batik air flight, departing Thu., 26 Jun. from Sandakan to Kuala Lumpur, returning Sun., 13 Jul., priced at NZ$208 found 6 days ago
Batik air
Mon., 2 Jun. - Tue., 17 Jun.
SDK
Sandakan
KUL
Kuala Lumpur
NZ$211 Return, found 6 days ago
NZ$211
Return
found 6 days ago
Select Batik air flight, departing Mon., 2 Jun. from Sandakan to Kuala Lumpur, returning Tue., 17 Jun., priced at NZ$211 found 6 days ago

Flights from Sandakan: Essential Travel Information

Cheapest flight from Sandakan
NZ$78 (roundtrip)
Best airlines to fly from Sandakan
Firefly, Malaysia Airlines, Batik air , Philippine Airlines
Cheapest month to fly from Sandakan
May
Sandakan IATA code
PAY
Sandakan Country/State
Sabah
Airline ticket deals from Sandakan
NZ$78 - NZ$616

 

*Available to Expedia members.