In April, the weather in Norfolk is typically warm. Average daily high temperature in April is about 14 degrees above zero. On average, Norfolk has 12 partly cloudy, 8 sunny, 7 rainy, and 3 cloudy days in April. The rains are usually heavy. April as well as February, March, November, and December is considered the most uncomfortable time to visit Norfolk.