You may want to consider a place to stay with an outdoor swimming pool if you're planning to visit Sao Mateus do Sul in the hottest months of January, February, or December when the average temp is 69°F. Lodging with an indoor pool may be the way to go if you are visiting during the coldest months of July, June, or August when the average temperature is 57°F.