You may want to consider accommodation with an outdoor swimming pool if you'll be visiting Virginia in the warmest months of January, December or February, when the average temperature is 23°C. Accommodation with an indoor pool may be what you want if you are visiting during the coldest months of July, June or August, when the average temperature is 12°C.