May in Virginia Beach is the rainiest month of the year. In May, the weather in Virginia Beach is typically warm. Average daily high temperature in May is about 21 degrees above zero. On average, Virginia Beach has 11 rainy, 11 sunny, 8 partly cloudy, and 1 cloudy day in May. The rains are usually moderate.