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