The best month to arrive at Sandakan is September and the most expensive month to fly is June. (Average prices, based on 314 datapoints.)
The best day to arrive at Sandakan is Saturday and it would be best to avoid Wednesday, as prices are on average 128.58% higher than on Saturday. (Average prices, based on 321 datapoints.)