The best month to fly between Sandakan and Kuala Lumpur is March and the most expensive month to fly is October. (Average prices, based on 260 datapoints.)
The best day to arrive at Sandakan is Thursday and it would be best to avoid Sunday, as prices are on average 177.12% higher than on Thursday. (Average prices, based on 260 datapoints.)
The cheapest airline flying from Sandakan to Kuala Lumpur is Malindo Air. They are 73% cheaper than MasWings. (Average prices, based on 265 datapoints.)