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