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