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