In May, the weather in Norfolk is typically warm. Average daily high temperature in May is about 22 degrees above zero. On average, Norfolk has 11 partly cloudy, 10 rainy, 9 sunny, and 1 cloudy day in May. The rains are usually moderate.