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.

Malaysia Airlines
Sat., 21 Jun. - Sat., 28 Jun.
SDK
Sandakan
KCH
Kuching Intl.
NZ$172 Return, found 3 days ago
NZ$172
Return
found 3 days ago
Select Malaysia Airlines flight, departing Sat., 21 Jun. from Sandakan to Kuching Intl., returning Sat., 28 Jun., priced at NZ$172 found 3 days ago
Malaysia Airlines
Fri., 6 Jun. - Fri., 20 Jun.
SDK
Sandakan
KCH
Kuching Intl.
NZ$207 Return, found 5 days ago
NZ$207
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri., 6 Jun. from Sandakan to Kuching Intl., returning Fri., 20 Jun., priced at NZ$207 found 5 days ago
Malaysia Airlines
Fri., 6 Jun. - Fri., 20 Jun.
SDK
Sandakan
KCH
Kuching Intl.
NZ$223 Return, found 5 days ago
NZ$223
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri., 6 Jun. from Sandakan to Kuching Intl., returning Fri., 20 Jun., priced at NZ$223 found 5 days ago
AirAsia
Sat., 21 Jun. - Sat., 12 Jul.
SDK
Sandakan
KUL
Kuala Lumpur Intl.
NZ$245 Return, found 3 days ago
NZ$245
Return
found 3 days ago
Select AirAsia flight, departing Sat., 21 Jun. from Sandakan to Kuala Lumpur Intl., returning Sat., 12 Jul., priced at NZ$245 found 3 days ago
Malaysia Airlines
Fri., 6 Jun. - Fri., 20 Jun.
SDK
Sandakan
KCH
Kuching Intl.
NZ$294 Return, found 5 days ago
NZ$294
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri., 6 Jun. from Sandakan to Kuching Intl., returning Fri., 20 Jun., priced at NZ$294 found 5 days ago
Malaysia Airlines
Fri., 6 Jun. - Fri., 20 Jun.
SDK
Sandakan
KCH
Kuching Intl.
NZ$298 Return, found 5 days ago
NZ$298
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri., 6 Jun. from Sandakan to Kuching Intl., returning Fri., 20 Jun., priced at NZ$298 found 5 days ago
Malaysia Airlines
Fri., 6 Jun. - Fri., 20 Jun.
SDK
Sandakan
KCH
Kuching Intl.
NZ$310 Return, found 5 days ago
NZ$310
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri., 6 Jun. from Sandakan to Kuching Intl., returning Fri., 20 Jun., priced at NZ$310 found 5 days ago
Malaysia Airlines
Fri., 6 Jun. - Fri., 20 Jun.
SDK
Sandakan
KCH
Kuching Intl.
NZ$333 Return, found 5 days ago
NZ$333
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri., 6 Jun. from Sandakan to Kuching Intl., returning Fri., 20 Jun., priced at NZ$333 found 5 days ago
AirAsia
Sat., 21 Jun. - Sat., 12 Jul.
SDK
Sandakan
KUL
Kuala Lumpur Intl.
NZ$357 Return, found 3 days ago
NZ$357
Return
found 3 days ago
Select AirAsia flight, departing Sat., 21 Jun. from Sandakan to Kuala Lumpur Intl., returning Sat., 12 Jul., priced at NZ$357 found 3 days ago
Malaysia Airlines
Fri., 6 Jun. - Fri., 20 Jun.
SDK
Sandakan
SIN
Changi
NZ$424 Return, found 5 days ago
NZ$424
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri., 6 Jun. from Sandakan to Changi, returning Fri., 20 Jun., priced at NZ$424 found 5 days ago
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals
*Available to Expedia members.