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