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