You may want to consider accommodation that has an outdoor pool if you're planning to visit Alabama in the hottest months of January, December or November, when the average temp is 23°C. Accommodation with an indoor pool may be what you want if you come to town during the coldest months of July, June or August, when the average temperature is 13°C.