There are 6 daily flights that operate from Sandakan Airport to Kuala Lumpur International Airport. The earliest departure takes off at 09:40 and the last one leaves at 20:05.
Checked baggage included with the fares we recorded. Airlines sell more; this is what the cheapest fares carried.
| Airline | Hold baggage |
|---|---|
| AirAsia | 15 kg |
| Malaysia Airlines | 20 kg |
Hand baggage is 7 kg on every airline on this route.
Collected 16 November 2026. Not live — check with the airline before booking.
The following 2 airlines have scheduled flights on this route: AirAsia and Malaysia Airlines.
The average price for a flight is 486 MYR, ranging from 337 MYR to 1,447 MYR. Scroll down the page to get detailed prices and times for this trip and links to book.
Schedules for return route: Kuala Lumpur to Sandakan.
| Flight details | Mon | Tues | Wed | Thurs | Fri | Sat | Sun | |
|---|---|---|---|---|---|---|---|---|
![]() Kuala Lumpur International Airport |
AirAsia AK5193 09:40 - 12:30 170 mins |
341 MYR |
340 MYR |
337 MYR |
382 MYR |
403 MYR |
1,447 MYR |
446 MYR |
![]() Kuala Lumpur International Airport |
AirAsia AK5199 12:00 - 14:55 175 mins |
339 MYR |
340 MYR |
339 MYR |
382 MYR |
402 MYR |
578 MYR |
448 MYR |
![]() Kuala Lumpur International Airport |
Malaysia Airlines MH2711 12:10 - 15:00 170 mins |
425 MYR |
590 MYR |
484 MYR |
484 MYR |
590 MYR |
590 MYR |
590 MYR |
![]() Kuala Lumpur International Airport |
Malaysia Airlines MH7427 16:35 - 19:25 170 mins |
--- |
--- |
--- |
--- |
--- |
484 MYR |
--- |
![]() Kuala Lumpur International Airport |
Malaysia Airlines MH2669 19:20 - 22:10 170 mins |
--- |
--- |
--- |
--- |
590 MYR |
835 MYR |
483 MYR |
![]() Kuala Lumpur International Airport |
AirAsia AK5195 20:05 - 23:00 175 mins |
341 MYR |
342 MYR |
--- |
339 MYR |
--- |
401 MYR |
--- |
Schedules and prices shown here are historical, for guidance only, last collected on 16 November 2026. They are not live and are not updated daily — airlines change timetables and fares constantly. Always check with the airline or a booking site before making plans. This table covers the week beginning 30th November 2026. Search the dates you want to travel for live prices.