You may want to think about a place to stay that has an outdoor pool if you will be visiting Áyios Aléxandros in the hottest months of August, July, or September when the average temp is 76°F. Lodging offering an indoor pool may be the way to go if you come to town during the coldest months of January, February, or March when the average temp is 53°F.