January in Sandakan is the windiest and the coldest month of the year. In January, the weather in Sandakan is typically warm. Average daily high temperature in January is about 27 degrees above zero. On average, Sandakan has 29 rainy and 2 sunny days in January. The rains are usually heavy. January as well as February, March, April, and May is considered the most uncomfortable time to visit Sandakan.