Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Amazing Malaysia Airlines KUL to SDK Flight Deals

The cheapest flights to Sandakan found within the past 7 days were $192 round trip and $90 one way. Prices and availability subject to change. Additional terms may apply.

Carrier Flight Depart KUL Arrive SDK Wed
MH 2710 10:20 am 01:05 pm Check fare - Check fare - Check fare Check fare - 0 stop(s)

Travelers ❤️ These 🏨

Rizdwan’s Homestay (Muslim Homestay)
Rizdwan’s Homestay (Muslim Homestay)
Sandakan, Sabah
Situated in Sandakan, this vacation home is 0.1 mi (0.1 km) from Sandakan Memorial Park and within 9 mi (15 km) of Sepilok Orang Utan Sanctuary and Sandakan ...
Labuk Hotel
Labuk Hotel
2.0 out of 5.0 Block C2 Bandar Labuk Jaya, Jalan Lintas Labuk, Sandakan, Sabah
This hotel features free WiFi in public areas, free newspapers, and free parking. Enjoy free perks like free self parking and a roundtrip airport shuttle. Luggage ...
The Pavilion Hotel
The Pavilion Hotel
3.0 out of 5.0 Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah
This hotel doesn't skimp on freebies - guests have free WiFi and a free airport shuttle. Traveling for business? Take advantage of the business center, laundry ...

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.