Planning for the weather is a good way to make your trip to Madison relaxing and enjoyable, especially when you’re splurging. The hottest months are usually July and August with an average temp of 68°F, while the coldest months are January and February with an average of 25°F. The snowiest months in Madison are January, April, December, and March, with each month seeing an average of 10 inches of snowfall.