You may want to consider a place to stay that offers an outdoor pool if you’re planning to visit Henderson in the warmest months of July, August or June, when the average temperature is 23°C. Accommodation with an indoor pool may be the way to go if you visit during the coldest months of January, February or December, when the average temp is 0°C.