Cheap flights from Sandakan

Airlines that fly 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
  • United
    United
  • LATAM Airlines Group
    LATAM Airlines Group
  • Fiji Airways
    Fiji Airways
  • Emirates
    Emirates
  • Delta
    Delta
  • China Eastern Airlines
    China Eastern Airlines
  • Thai AirAsia
    Thai AirAsia
    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., 3 Jun. - Sun., 8 Jun.
SDK
Sandakan
KUL
Kuala Lumpur Intl.
NZ$358 Return, found 6 days ago
NZ$358
Return
found 6 days ago
Select AirAsia flight, departing Tue., 3 Jun. from Sandakan to Kuala Lumpur Intl., returning Sun., 8 Jun., priced at NZ$358 found 6 days ago
Malaysia Airlines
Fri., 22 Nov. - Mon., 25 Nov.
SDK
Sandakan
TWU
Tawau
NZ$368 Return, found 3 days ago
NZ$368
Return
found 3 days ago
Select Malaysia Airlines flight, departing Fri., 22 Nov. from Sandakan to Tawau, returning Mon., 25 Nov., priced at NZ$368 found 3 days ago
AirAsia
Tue., 3 Jun. - Sun., 8 Jun.
SDK
Sandakan
KUL
Kuala Lumpur Intl.
NZ$397 Return, found 6 days ago
NZ$397
Return
found 6 days ago
Select AirAsia flight, departing Tue., 3 Jun. from Sandakan to Kuala Lumpur Intl., returning Sun., 8 Jun., priced at NZ$397 found 6 days ago
Malaysia Airlines
Tue., 3 Jun. - Sun., 8 Jun.
SDK
Sandakan
KUL
Kuala Lumpur Intl.
NZ$462 Return, found 6 days ago
NZ$462
Return
found 6 days ago
Select Malaysia Airlines flight, departing Tue., 3 Jun. from Sandakan to Kuala Lumpur Intl., returning Sun., 8 Jun., priced at NZ$462 found 6 days ago
Malaysia Airlines
Fri., 22 Nov. - Mon., 25 Nov.
SDK
Sandakan
TWU
Tawau
NZ$495 Return, found 3 days ago
NZ$495
Return
found 3 days ago
Select Malaysia Airlines flight, departing Fri., 22 Nov. from Sandakan to Tawau, returning Mon., 25 Nov., priced at NZ$495 found 3 days ago
Malaysia Airlines
Tue., 3 Jun. - Sun., 8 Jun.
SDK
Sandakan
KUL
Kuala Lumpur Intl.
NZ$519 Return, found 6 days ago
NZ$519
Return
found 6 days ago
Select Malaysia Airlines flight, departing Tue., 3 Jun. from Sandakan to Kuala Lumpur Intl., returning Sun., 8 Jun., priced at NZ$519 found 6 days ago
Malaysia Airlines
Tue., 3 Jun. - Sun., 8 Jun.
SDK
Sandakan
KUL
Kuala Lumpur Intl.
NZ$556 Return, found 6 days ago
NZ$556
Return
found 6 days ago
Select Malaysia Airlines flight, departing Tue., 3 Jun. from Sandakan to Kuala Lumpur Intl., returning Sun., 8 Jun., priced at NZ$556 found 6 days ago
Malaysia Airlines
Tue., 3 Jun. - Sun., 8 Jun.
SDK
Sandakan
KUL
Kuala Lumpur Intl.
NZ$575 Return, found 6 days ago
NZ$575
Return
found 6 days ago
Select Malaysia Airlines flight, departing Tue., 3 Jun. from Sandakan to Kuala Lumpur Intl., returning Sun., 8 Jun., priced at NZ$575 found 6 days ago
Malaysia Airlines
Tue., 3 Jun. - Sun., 8 Jun.
SDK
Sandakan
KUL
Kuala Lumpur Intl.
NZ$610 Return, found 6 days ago
NZ$610
Return
found 6 days ago
Select Malaysia Airlines flight, departing Tue., 3 Jun. from Sandakan to Kuala Lumpur Intl., returning Sun., 8 Jun., priced at NZ$610 found 6 days ago
AirAsia
Tue., 3 Jun. - Sun., 8 Jun.
SDK
Sandakan
KUL
Kuala Lumpur Intl.
NZ$611 Return, found 6 days ago
NZ$611
Return
found 6 days ago
Select AirAsia flight, departing Tue., 3 Jun. from Sandakan to Kuala Lumpur Intl., returning Sun., 8 Jun., priced at NZ$611 found 6 days ago
*Available to Expedia members.