In February, the weather in Sandakan is typically hot. Average daily high temperature in February is about 28 degrees above zero. On average, Sandakan has 25 rainy and 4 sunny days in February. The rains are usually heavy. February as well as January, March, April, and May is considered the most uncomfortable time to visit Sandakan.