The best month to fly between Sandakan and Kuala Lumpur is July and the most expensive month to fly is March. (Average prices, based on 294 datapoints.)
The best day to arrive at Sandakan is Wednesday and it would be best to avoid Friday, as prices are on average 210% higher than on Wednesday. (Average prices, based on 294 datapoints.)