Cheap flights from Sandakan

View NZ$9 flight on Sun, 13 Apr. 2025Opens in a new window

Featured airlines

Malaysia Airlines

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

Batik air
Mon., 5 May - Tue., 13 May
SDK
Sandakan
KCH
Kuching Intl.
NZ$226 Return, found 3 days ago
NZ$226
Return
found 3 days ago
Select Batik air flight, departing Mon., 5 May from Sandakan to Kuching Intl., returning Tue., 13 May, priced at NZ$226 found 3 days ago
Batik air
Mon., 5 May - Tue., 13 May
SDK
Sandakan
KCH
Kuching Intl.
NZ$226 Return, found 3 days ago
NZ$226
Return
found 3 days ago
Select Batik air flight, departing Mon., 5 May from Sandakan to Kuching Intl., returning Tue., 13 May, priced at NZ$226 found 3 days ago
Batik air
Thu., 10 Apr. - Fri., 11 Apr.
SDK
Sandakan
KUL
Kuala Lumpur Intl.
NZ$277 Return, found 5 days ago
NZ$277
Return
found 5 days ago
Select Batik air flight, departing Thu., 10 Apr. from Sandakan to Kuala Lumpur Intl., returning Fri., 11 Apr., priced at NZ$277 found 5 days ago
Malaysia Airlines
Thu., 10 Apr. - Fri., 11 Apr.
SDK
Sandakan
KUL
Kuala Lumpur Intl.
NZ$604 Return, found 5 days ago
NZ$604
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu., 10 Apr. from Sandakan to Kuala Lumpur Intl., returning Fri., 11 Apr., priced at NZ$604 found 5 days ago
Malaysia Airlines
Thu., 10 Apr. - Fri., 11 Apr.
SDK
Sandakan
KUL
Kuala Lumpur Intl.
NZ$631 Return, found 5 days ago
NZ$631
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu., 10 Apr. from Sandakan to Kuala Lumpur Intl., returning Fri., 11 Apr., priced at NZ$631 found 5 days ago
Malaysia Airlines
Thu., 10 Apr. - Fri., 11 Apr.
SDK
Sandakan
KUL
Kuala Lumpur Intl.
NZ$667 Return, found 5 days ago
NZ$667
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu., 10 Apr. from Sandakan to Kuala Lumpur Intl., returning Fri., 11 Apr., priced at NZ$667 found 5 days ago
Malaysia Airlines
Thu., 10 Apr. - Fri., 11 Apr.
SDK
Sandakan
KUL
Kuala Lumpur Intl.
NZ$752 Return, found 5 days ago
NZ$752
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu., 10 Apr. from Sandakan to Kuala Lumpur Intl., returning Fri., 11 Apr., priced at NZ$752 found 5 days ago
Malaysia Airlines
Thu., 12 Jun. - Fri., 13 Jun.
SDK
Sandakan
KCH
Kuching Intl.
NZ$779 Return, found 6 days ago
NZ$779
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu., 12 Jun. from Sandakan to Kuching Intl., returning Fri., 13 Jun., priced at NZ$779 found 6 days ago
Malaysia Airlines
Thu., 12 Jun. - Fri., 13 Jun.
SDK
Sandakan
KCH
Kuching Intl.
NZ$802 Return, found 6 days ago
NZ$802
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu., 12 Jun. from Sandakan to Kuching Intl., returning Fri., 13 Jun., priced at NZ$802 found 6 days ago
Malaysia Airlines
Mon., 5 May - Tue., 13 May
SDK
Sandakan
KCH
Kuching Intl.
NZ$885 Return, found 3 days ago
NZ$885
Return
found 3 days ago
Select Malaysia Airlines flight, departing Mon., 5 May from Sandakan to Kuching Intl., returning Tue., 13 May, priced at NZ$885 found 3 days ago

Flights from Sandakan: Essential Travel Information

Cheapest flight from Sandakan
NZ$226 (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$226 - NZ$885

 

*Available to Expedia members.