Cheap flights from Sandakan starting at RM59

View RM59 flight on Mon, 25 Aug 2025Opens in a new window

Popular airlines from Sandakan

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • AirAsia

    AirAsia

  • Firefly

    Firefly

  • Japan Airlines

    Japan Airlines

  • Philippine Airlines

    Philippine Airlines

  • Qatar Airways

    Qatar Airways

  • 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 30% 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
Thu, 25 Sep - Wed, 1 Oct
SDK
Sandakan
BKI
Kota Kinabalu
RM118 Return, found 4 hours ago
RM118
Return
found 4 hours ago
Select AirAsia flight, departing Thu, 25 Sep from Sandakan to Kota Kinabalu, returning Wed, 1 Oct, priced at RM118 found 4 hours ago
AirAsia
Sat, 16 Aug - Wed, 20 Aug
SDK
Sandakan
BKI
Kota Kinabalu
RM138 Return, found 2 hours ago
RM138
Return
found 2 hours ago
Select AirAsia flight, departing Sat, 16 Aug from Sandakan to Kota Kinabalu, returning Wed, 20 Aug, priced at RM138 found 2 hours ago
AirAsia
Fri, 25 Jul - Wed, 3 Sep
SDK
Sandakan
BKI
Kota Kinabalu
RM148 Return, found 2 days ago
RM148
Return
found 2 days ago
Select AirAsia flight, departing Fri, 25 Jul from Sandakan to Kota Kinabalu, returning Wed, 3 Sep, priced at RM148 found 2 days ago
AirAsia
Sun, 10 Aug - Sun, 17 Aug
SDK
Sandakan
BKI
Kota Kinabalu
RM158 Return, found 3 hours ago
RM158
Return
found 3 hours ago
Select AirAsia flight, departing Sun, 10 Aug from Sandakan to Kota Kinabalu, returning Sun, 17 Aug, priced at RM158 found 3 hours ago
AirAsia
Thu, 31 Jul - Wed, 6 Aug
SDK
Sandakan
BKI
Kota Kinabalu
RM163 Return, found 4 days ago
RM163
Return
found 4 days ago
Select AirAsia flight, departing Thu, 31 Jul from Sandakan to Kota Kinabalu, returning Wed, 6 Aug, priced at RM163 found 4 days ago
AirAsia
Sat, 16 Aug - Wed, 20 Aug
SDK
Sandakan
BKI
Kota Kinabalu
RM168 Return, found 2 hours ago
RM168
Return
found 2 hours ago
Select AirAsia flight, departing Sat, 16 Aug from Sandakan to Kota Kinabalu, returning Wed, 20 Aug, priced at RM168 found 2 hours ago
AirAsia
Thu, 17 Jul - Sat, 19 Jul
SDK
Sandakan
BKI
Kota Kinabalu
RM178 Return, just found
RM178
Return
just found
Select AirAsia flight, departing Thu, 17 Jul from Sandakan to Kota Kinabalu, returning Sat, 19 Jul, priced at RM178 just found
Malaysia Airlines
Thu, 21 Aug - Sun, 24 Aug
SDK
Sandakan
BKI
Kota Kinabalu
RM198 Return, just found
RM198
Return
just found
Select Malaysia Airlines flight, departing Thu, 21 Aug from Sandakan to Kota Kinabalu, returning Sun, 24 Aug, priced at RM198 just found
Batik air
Sat, 8 Nov - Sat, 15 Nov
SDK
Sandakan
KUL
Kuala Lumpur
RM402 Return, just found
RM402
Return
just found
Select Batik air flight, departing Sat, 8 Nov from Sandakan to Kuala Lumpur, returning Sat, 15 Nov, priced at RM402 just found
Qatar Airways
Tue, 22 Jul - Sat, 26 Jul
SDK
Sandakan
LGW
London
RM10,478 Return, found 5 days ago
RM10,478
Return
found 5 days ago
Select Qatar Airways flight, departing Tue, 22 Jul from Sandakan to London, returning Sat, 26 Jul, priced at RM10,478 found 5 days ago

Flights from Sandakan: Essential Travel Information

Cheapest flight from Sandakan
RM118 (roundtrip)
Best airlines to fly from Sandakan
AirAsia, Malaysia Airlines, Batik air , Turkish Airlines, Qatar Airways
Cheapest month to fly from Sandakan
September
Sandakan IATA code
PAY
Sandakan Country/State
Sabah
Airline ticket deals from Sandakan
RM118 - RM10,478

 

*Available to Expedia members.