The best month to fly between Sandakan and Kota Kinabalu is August and the most expensive month to fly is May. (Average prices, based on 1866 datapoints.)
The best day to arrive at Sandakan is Sunday and it would be best to avoid Tuesday, as prices are on average 51.6% higher than on Sunday. (Average prices, based on 667432 datapoints.)