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

View HK$815 flight on Wed, 12 Nov 2025Opens 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$815 for one-way flights and HK$1,987 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Sun, 12 Oct - Mon, 13 Oct
KUL
Kuala Lumpur
SDK
Sandakan
HK$1,987 Return, found 1 day ago
HK$1,987
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sun, 12 Oct from Kuala Lumpur to Sandakan, returning Mon, 13 Oct, priced at HK$1,987 found 1 day ago
Malaysia Airlines
Tue, 30 Sept - Tue, 7 Oct
KUL
Kuala Lumpur
SDK
Sandakan
HK$2,473 Return, found 10 hours ago
HK$2,473
Return
found 10 hours ago
Select Malaysia Airlines flight, departing Tue, 30 Sept from Kuala Lumpur to Sandakan, returning Tue, 7 Oct, priced at HK$2,473 found 10 hours ago
Malaysia Airlines
Tue, 30 Sept - Tue, 7 Oct
KUL
Kuala Lumpur
SDK
Sandakan
HK$2,753 Return, found 10 hours ago
HK$2,753
Return
found 10 hours ago
Select Malaysia Airlines flight, departing Tue, 30 Sept from Kuala Lumpur to Sandakan, returning Tue, 7 Oct, priced at HK$2,753 found 10 hours ago
Kuala Lumpur to Sandakan route information
Origin airport
Kuala Lumpur Intl.
Destination airport
Sandakan
Airlines serving
Batik air , Malaysia Airlines
Popular airline
Malaysia Airlines
Distance
1836 km
Average flight time
2 hours 51 mins
*Available to Expedia members.