Cheap flights from Sandakan starting at RM79

View RM79 flight on Fri, 30 Jan 2026Opens in a new window

Popular airlines from Sandakan

  • Malaysia Airlines

    Malaysia Airlines

  • AirAsia

    AirAsia

  • Qatar Airways

    Qatar Airways

  • Turkish Airlines

    Turkish Airlines

  • Japan Airlines

    Japan Airlines

  • Oman Air

    Oman Air

  • Philippine Airlines

    Philippine Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • 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
Sun, 19 Apr - Thu, 23 Apr
SDK
Sandakan
BKI
Kota Kinabalu
RM158 Return, just found
RM158
Return
just found
Select AirAsia flight, departing Sun, 19 Apr from Sandakan to Kota Kinabalu, returning Thu, 23 Apr, priced at RM158 just found
AirAsia
Sat, 24 Jan - Mon, 26 Jan
SDK
Sandakan
BKI
Kota Kinabalu
RM188 Return, found 2 hours ago
RM188
Return
found 2 hours ago
Select AirAsia flight, departing Sat, 24 Jan from Sandakan to Kota Kinabalu, returning Mon, 26 Jan, priced at RM188 found 2 hours ago
AirAsia
Fri, 20 Mar - Tue, 24 Mar
SDK
Sandakan
BKI
Kota Kinabalu
RM218 Return, found 10 hours ago
RM218
Return
found 10 hours ago
Select AirAsia flight, departing Fri, 20 Mar from Sandakan to Kota Kinabalu, returning Tue, 24 Mar, priced at RM218 found 10 hours ago
AirAsia
Sat, 24 Jan - Mon, 26 Jan
SDK
Sandakan
BKI
Kota Kinabalu
RM228 Return, found 2 hours ago
RM228
Return
found 2 hours ago
Select AirAsia flight, departing Sat, 24 Jan from Sandakan to Kota Kinabalu, returning Mon, 26 Jan, priced at RM228 found 2 hours ago
AirAsia
Thu, 22 Jan - Sun, 25 Jan
SDK
Sandakan
BKI
Kota Kinabalu
RM258 Return, found 5 hours ago
RM258
Return
found 5 hours ago
Select AirAsia flight, departing Thu, 22 Jan from Sandakan to Kota Kinabalu, returning Sun, 25 Jan, priced at RM258 found 5 hours ago
AirAsia
Sun, 1 Feb - Sat, 7 Feb
SDK
Sandakan
KUL
Kuala Lumpur
RM278 Return, found 3 hours ago
RM278
Return
found 3 hours ago
Select AirAsia flight, departing Sun, 1 Feb from Sandakan to Kuala Lumpur, returning Sat, 7 Feb, priced at RM278 found 3 hours ago
AirAsia
Sun, 1 Feb - Sat, 7 Feb
SDK
Sandakan
KUL
Kuala Lumpur
RM288 Return, found 3 hours ago
RM288
Return
found 3 hours ago
Select AirAsia flight, departing Sun, 1 Feb from Sandakan to Kuala Lumpur, returning Sat, 7 Feb, priced at RM288 found 3 hours ago
AirAsia
Sun, 1 Feb - Sat, 7 Feb
SDK
Sandakan
KUL
Kuala Lumpur
RM298 Return, found 3 hours ago
RM298
Return
found 3 hours ago
Select AirAsia flight, departing Sun, 1 Feb from Sandakan to Kuala Lumpur, returning Sat, 7 Feb, priced at RM298 found 3 hours ago
Malaysia Airlines
Thu, 7 May - Tue, 12 May
SDK
Sandakan
KUL
Kuala Lumpur
RM361 Return, found 4 hours ago
RM361
Return
found 4 hours ago
Select Malaysia Airlines flight, departing Thu, 7 May from Sandakan to Kuala Lumpur, returning Tue, 12 May, priced at RM361 found 4 hours ago
Qatar Airways
Wed, 4 Feb - Sun, 8 Feb
SDK
Sandakan
LGW
London
RM5,143 Return, found 4 hours ago
RM5,143
Return
found 4 hours ago
Select Qatar Airways flight, departing Wed, 4 Feb from Sandakan to London, returning Sun, 8 Feb, priced at RM5,143 found 4 hours ago

Flights from Sandakan: Essential Travel Information

Cheapest flight from Sandakan
RM158 (roundtrip)
Best airlines to fly from Sandakan
AirAsia, Malaysia Airlines, Qatar Airways, Turkish Airlines
Cheapest month to fly from Sandakan
April
Sandakan IATA code
PAY
Sandakan Country/State
Sabah
Airline ticket deals from Sandakan
RM158 - RM5,143

 

Explore a world of travel with Expedia

*Available to Expedia members.