Malaysia Airlines Cheap Flights from Kuala Lumpur to Sandakan: MH KUL→SDK

View HK$350 flight on Sat, 26 Sept 2026Opens in a new window
  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Prices were available within the past 7 days and start at HK$350 for one-way flights and HK$1,047 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Fri, 6 Feb - Sun, 8 Feb
KUL
Kuala Lumpur
SDK
Sandakan
HK$1,047 Return, found 4 days ago
HK$1,047
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 6 Feb from Kuala Lumpur to Sandakan, returning Sun, 8 Feb, priced at HK$1,047 found 4 days ago
Malaysia Airlines
Sun, 8 Feb - Mon, 9 Feb
KUL
Kuala Lumpur
SDK
Sandakan
HK$1,166 Return, found 4 days ago
HK$1,166
Return
found 4 days ago
Select Malaysia Airlines flight, departing Sun, 8 Feb from Kuala Lumpur to Sandakan, returning Mon, 9 Feb, priced at HK$1,166 found 4 days ago
Malaysia Airlines
Fri, 6 Feb - Sun, 8 Feb
KUL
Kuala Lumpur
SDK
Sandakan
HK$1,170 Return, found 4 days ago
HK$1,170
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 6 Feb from Kuala Lumpur to Sandakan, returning Sun, 8 Feb, priced at HK$1,170 found 4 days ago
Malaysia Airlines
Sat, 7 Feb - Mon, 9 Feb
KUL
Kuala Lumpur
SDK
Sandakan
HK$1,295 Return, found 4 days ago
HK$1,295
Return
found 4 days ago
Select Malaysia Airlines flight, departing Sat, 7 Feb from Kuala Lumpur to Sandakan, returning Mon, 9 Feb, priced at HK$1,295 found 4 days ago
Malaysia Airlines
Fri, 6 Feb - Sun, 8 Feb
KUL
Kuala Lumpur
SDK
Sandakan
HK$1,404 Return, found 4 days ago
HK$1,404
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 6 Feb from Kuala Lumpur to Sandakan, returning Sun, 8 Feb, priced at HK$1,404 found 4 days ago
Malaysia Airlines
Sat, 7 Feb - Mon, 9 Feb
KUL
Kuala Lumpur
SDK
Sandakan
HK$1,418 Return, found 4 days ago
HK$1,418
Return
found 4 days ago
Select Malaysia Airlines flight, departing Sat, 7 Feb from Kuala Lumpur to Sandakan, returning Mon, 9 Feb, priced at HK$1,418 found 4 days ago

Travel information

Origin airport
Kuala Lumpur Intl.
Destination airport
Sandakan
Distance
1836 km
Average flight time
2 hours 49 mins

Explore a world of travel with Expedia

*Available to Expedia members.