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