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