The best day to arrive at Sandakan is Sunday and it would be best to avoid Tuesday, as prices are on average 96.67% higher than on Sunday. (Average prices, based on 645372 datapoints.)
The best time to fly is at around 15. (Average prices, based on 317 datapoints.)