May in Tawau is the rainiest month of the year. In May, the weather in Tawau is typically hot. Average daily high temperature in May is about 30 degrees above zero. On average, Tawau has 31 rainy 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.