Plan your trip to the beach with a look at year-round temperatures in Madison: The hottest months are usually July and August, with an average temperature of 20°C, while the coldest months are January and February, with an average of -4°C. The snowiest months in Madison are January, April, December and March, with each month seeing an average of 24 cm of snowfall.