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