May in Paulo Afonso is the cloudiest month of the year. In May, the weather in Paulo Afonso is typically hot. Average daily high temperature in May is about 30 degrees above zero. On average, Paulo Afonso has 12 partly cloudy, 10 cloudy, 5 sunny, and 4 rainy days in May. The rains are usually light. May as well as January, February, March, and April is considered the most uncomfortable time to visit Paulo Afonso.