In October, the weather in Virginia Beach is typically warm. Average daily high temperature in October is about 20 degrees above zero. On average, Virginia Beach has 12 sunny, 9 rainy, 8 partly cloudy, and 2 cloudy days in October. The rains are usually heavy.