The best month to fly between Kota Kinabalu and Sandakan is February and the most expensive month to fly is June. (Average prices, based on 1794 datapoints.)
The best day to arrive at Kota Kinabalu is Saturday and it would be best to avoid Sunday, as prices are on average 78.29% higher than on Saturday. (Average prices, based on 616375 datapoints.)