There are 6 daily flights that operate from Kuala Lumpur International Airport to Sandakan Airport. The earliest departure takes off at 06:15 and the last one leaves at 16:45.
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 514 MYR, ranging from 315 MYR to 2,059 MYR. Scroll down the page to get detailed prices and times for this trip and links to book.
Schedules for return route: Sandakan to Kuala Lumpur.
| Flight details | Mon | Tues | Wed | Thurs | Fri | Sat | Sun | |
|---|---|---|---|---|---|---|---|---|
![]() Kuala Lumpur International Airport |
AirAsia AK5192 06:15 - 09:10 175 mins |
361 MYR |
315 MYR |
315 MYR |
361 MYR |
351 MYR |
426 MYR |
394 MYR |
![]() Kuala Lumpur International Airport |
AirAsia AK5198 08:35 - 11:35 180 mins |
350 MYR |
352 MYR |
329 MYR |
350 MYR |
387 MYR |
389 MYR |
433 MYR |
![]() Kuala Lumpur International Airport |
Malaysia Airlines MH2710 08:35 - 11:25 170 mins |
540 MYR |
480 MYR |
703 MYR |
479 MYR |
479 MYR |
479 MYR |
589 MYR |
![]() Kuala Lumpur International Airport |
Malaysia Airlines MH7426 12:55 - 15:45 170 mins |
--- |
--- |
--- |
--- |
--- |
479 MYR |
--- |
![]() Kuala Lumpur International Airport |
Malaysia Airlines MH2668 15:45 - 18:35 170 mins |
2,059 MYR |
--- |
--- |
--- |
589 MYR |
697 MYR |
839 MYR |
![]() Kuala Lumpur International Airport |
AirAsia AK5194 16:45 - 19:40 175 mins |
590 MYR |
474 MYR |
--- |
350 MYR |
--- |
474 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.