You may want to consider a place to stay with an outdoor swimming pool if you plan to visit Perikleia in the hottest months of August, July or June, when the average temp is 23°C. Accommodation with an indoor pool may be the way to go if you are visiting during the coldest months of January, December or February, when the average temp is 4°C.