Cheap flights from Sandakan starting at RM32

View RM32 flight on Sun, 7 Sep 2025Opens in a new window

Popular airlines from Sandakan

  • AirAsia

    AirAsia

  • Malindo Air

    Malindo Air

  • Malaysia Airlines

    Malaysia Airlines

  • Qatar Airways

    Qatar Airways

  • Turkish Airlines

    Turkish Airlines

  • Firefly

    Firefly

  • Japan Airlines

    Japan 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 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
Sat, 6 Sep - Tue, 9 Sep
SDK
Sandakan
BKI
Kota Kinabalu
RM158 Return, just found
RM158
Return
just found
Select AirAsia flight, departing Sat, 6 Sep from Sandakan to Kota Kinabalu, returning Tue, 9 Sep, priced at RM158 just found
AirAsia
Mon, 22 Sep - Sun, 28 Sep
SDK
Sandakan
BKI
Kota Kinabalu
RM178 Return, just found
RM178
Return
just found
Select AirAsia flight, departing Mon, 22 Sep from Sandakan to Kota Kinabalu, returning Sun, 28 Sep, priced at RM178 just found
AirAsia
Sun, 31 Aug - Wed, 3 Sep
SDK
Sandakan
BKI
Kota Kinabalu
RM188 Return, found 2 hours ago
RM188
Return
found 2 hours ago
Select AirAsia flight, departing Sun, 31 Aug from Sandakan to Kota Kinabalu, returning Wed, 3 Sep, priced at RM188 found 2 hours ago
AirAsia
Sat, 6 Sep - Tue, 9 Sep
SDK
Sandakan
BKI
Kota Kinabalu
RM193 Return, just found
RM193
Return
just found
Select AirAsia flight, departing Sat, 6 Sep from Sandakan to Kota Kinabalu, returning Tue, 9 Sep, priced at RM193 just found
Malaysia Airlines
Wed, 27 Aug - Fri, 29 Aug
SDK
Sandakan
BKI
Kota Kinabalu
RM198 Return, found 16 hours ago
RM198
Return
found 16 hours ago
Select Malaysia Airlines flight, departing Wed, 27 Aug from Sandakan to Kota Kinabalu, returning Fri, 29 Aug, priced at RM198 found 16 hours ago
AirAsia
Sun, 21 Sep - Mon, 22 Sep
SDK
Sandakan
BKI
Kota Kinabalu
RM203 Return, found 1 hour ago
RM203
Return
found 1 hour ago
Select AirAsia flight, departing Sun, 21 Sep from Sandakan to Kota Kinabalu, returning Mon, 22 Sep, priced at RM203 found 1 hour ago
AirAsia
Fri, 22 Aug - Sun, 7 Sep
SDK
Sandakan
BKI
Kota Kinabalu
RM208 Return, found 8 hours ago
RM208
Return
found 8 hours ago
Select AirAsia flight, departing Fri, 22 Aug from Sandakan to Kota Kinabalu, returning Sun, 7 Sep, priced at RM208 found 8 hours ago
Batik air
Thu, 2 Oct - Wed, 8 Oct
SDK
Sandakan
KUL
Kuala Lumpur
RM323 Return, found 2 days ago
RM323
Return
found 2 days ago
Select Batik air flight, departing Thu, 2 Oct from Sandakan to Kuala Lumpur, returning Wed, 8 Oct, priced at RM323 found 2 days ago
Qatar Airways
Thu, 27 Nov - Sat, 6 Dec
SDK
Sandakan
LGW
London
RM4,509 Return, found 3 days ago
RM4,509
Return
found 3 days ago
Select Qatar Airways flight, departing Thu, 27 Nov from Sandakan to London, returning Sat, 6 Dec, priced at RM4,509 found 3 days ago
Turkish Airlines
Fri, 14 Nov - Thu, 27 Nov
SDK
Sandakan
LGW
London
RM5,760 Return, found 3 days ago
RM5,760
Return
found 3 days ago
Select Turkish Airlines flight, departing Fri, 14 Nov from Sandakan to London, returning Thu, 27 Nov, priced at RM5,760 found 3 days ago

Flights from Sandakan: Essential Travel Information

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

 

*Available to Expedia members.