Virginia Beach: Annual Weather Averages. July is the hottest month in Virginia Beach with an average temperature of 26°C (79°F) and the coldest is January at 5°C (41°F) with the most daily sunshine hours at 9 in July. The wettest month is July with an average of 131mm of rain. Loading weather data. Please wait….