Cheap flights from Kuala Lumpur Intl Airport to Sandakan from £57

In general, November is the cheapest month to fly from Kuala Lumpur Intl Airport to Sandakan. Due to it being the ‘off-season’ during this time, you can expect flight prices to be around £53. If you aren’t able to travel to Sandakan during the month of November, then flying in October is also cheap. Prices for this month can be found on momondo for an average of £61.

The cheapest day to depart on your flight to Sandakan is on a Monday when prices can be found for as low as £53. This is often the case because there is less demand to fly during this day of the week. On the other hand, Thursday is the most expensive day to depart from Kuala Lumpur Intl Airport because it is more convenient for both business and leisure travellers. As a result, prices tend to be around £121.

Our data shows that the cheapest Kuala Lumpur Intl Airport to Sandakan flights are usually those with departure times in the morning. Our users have found flights to Sandakan in the morning for as low as £75. If you have a flexible travel schedule, then try to avoid flying at midday when prices are £124 on average. Flights to Sandakan from Kuala Lumpur Intl Airport at midday are generally more expensive because this time of day is more convenient for travellers’ schedules.

Fly from Kuala Lumpur Intl to Sandakan for the best Kuala Lumpur Intl - Sandakan flight prices

You are more likely to see cheaper flights to Sandakan from Kuala Lumpur Intl Airport when booking weeks ahead of your departure date. In general, you can expect to find flights to Sandakan for around £94 when searching weeks before you fly. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Sandakan from Kuala Lumpur Intl Airport for as low as £79 on momondo.

There are 2 cabin classes available to choose from on Kuala Lumpur Intl Airport to Sandakan flights. Cabin price and availability will vary by airline so perform a search above to find the right deals for you.

Historically, on average around 27% of flights between Kuala Lumpur and Sandakan have experienced a delay on any given week. The average delay length over the past 12 months has been 111 minutes.

Generally, flights departing at night tend to experience fewer delays. Flights departing in the evening have, in the past, seen delays more frequently in comparison.

Wednesday is statistically the day of the week that experiences the fewest delays on this flight route. Sunday has historically seen more delays on average compared to the rest of the week.

According to our data, Malaysia Airlines have had the fewest delays on this route over the last 12 months, with about 13% of their flights experiencing any sort of delay.

As of August 2026, 11 flights take off from Kuala Lumpur Intl Airport and land in Sandakan each day. The most common flight departure time for this route is 10:00, with 65% of daily flights taking off at midday.

The number of flights available between Kuala Lumpur Intl Airport and Sandakan is 77 per week as of August 2026. The most frequent departure day is Fri, with 19% of weekly flights leaving on this day.