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 Thursday and it would be best to avoid Friday, as prices are on average 133.66% higher than on Thursday. (Average prices, based on 246 datapoints.)