You may want to consider accommodation that offers an outdoor pool if you plan to visit Newcastle in the warmest months of July, August or September, when the average temp is 24°C. Accommodation with an indoor pool may be what you want if you visit during the coldest months of December, January or February, when the average temperature is 8°C.