If you're looking forward to lots of outings with your partner, check out these details about year-round temperatures in Virginia: The hottest months are usually July and August with an average temp of 63°F, while the coldest months are January and February with an average of 15°F. The snowiest months in Virginia are April, March, January, and December, with each month seeing an average of 14 inches of snowfall.