Weather is probably a major factor when you plan your trip to Sault Ste. Marie, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August with an average temp of 61°F, while the coldest months are February and January with an average of 20°F. The snowiest months in Sault Ste. Marie are April, November, January, and February, with each month seeing an average of 20 inches of snowfall.