You can plan your beach trip with this snapshot of the seasons in Norfolk: The hottest months are usually July and August with an average temp of 67°F, while the coldest months are January and February with an average of 30°F. The snowiest months in Norfolk are January, March, February, and November, with each month seeing an average of 7 inches of snowfall.