In May, the weather in Tawau is typically hot. Average daily high temperature in May is about 29 degrees above zero. On average, Tawau has 27 rainy and 4 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 Tawau.