November in Paulo Afonso is the windiest month of the year. In November, the weather in Paulo Afonso is typically hot. Average daily high temperature in November is about 33 degrees above zero. On average, Paulo Afonso has 20 partly cloudy and 10 sunny days in November. November as well as January, February, March, and April is considered the most uncomfortable time to visit Paulo Afonso.