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