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