May in Norfolk is the rainiest month of the year. In May, the weather in Norfolk is typically warm. Average daily high temperature in May is about 20 degrees above zero. On average, Norfolk has 12 rainy, 11 sunny, and 8 partly cloudy days in May. The rains are usually heavy.