Sandakan Airport is served by 8 airlines, flying from/to 5 destinationsLongest flight from Sandakan Airport is Sandakan to 🇲🇾 Kuala Lumpur (KUL), which takes around 2 hours and 50 minutes. On an airline like AirAsia. More info on this flight route (SDK-KUL).Shortest flight from Sandakan Airport is Sandakan to 🇲🇾 Lahad Datu (LDU), which takes around 30 minutes. On an airline like Malaysia Airlines. More info on this flight route (SDK-LDU).