Dinner Cruise (1) Virginia Beach offers ideal vacation temperatures in the spring, summer and fall season, with a year-round average hovering around 70°. Similar to nearby beaches, the temperatures stay relatively warm in the summer season, with average highs reaching the upper 80s in the summer. September & October are ideal times to visit Virginia Beach, air and water temps are still warm, rates drop, and crowds disappear. Average Ocean Temps | 5 Day Forecast.