The best month to arrive at Sandakan is October and the most expensive month to fly is June. (Average prices, based on 354 datapoints.)
The best day to arrive at Sandakan is Thursday and it would be best to avoid Tuesday, as prices are on average 67.97% higher than on Thursday. (Average prices, based on 354 datapoints.)