In October, the weather in Norfolk is typically warm. Average daily high temperature in October is about 17 degrees above zero. On average, Norfolk has 14 sunny, 7 rainy, 6 partly cloudy, and 4 cloudy days in October. The rains are usually heavy.