You may want to consider a place to stay with an outdoor swimming pool if you’re planning to visit Patsos in the hottest months of July, August or September, when the average temp is 26°C. Accommodation with an indoor pool may be the way to go if you are visiting during the coldest months of January, February or March, when the average temperature is 14°C.