You can plan your beach trip with this snapshot of year-round temperatures in Stillwater: 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 -6°C. The snowiest months in Stillwater are March, April, January and February, with each month seeing an average of 17 cm of snowfall.