You may want to consider accommodation that offers an outdoor pool if you'll be visiting Elephant Butte in the hottest months of June, July or August, when the average temperature is 25°C. Accommodation with an indoor pool may be what you want if you visit during the coldest months of January, December or February, when the average temp is 7°C.