If you’re hoping to get lost in the rain on your romantic getaway, take a look at these details about year-round temperatures in Cold Lake: The hottest months are usually July and August, with an average temperature of 15°C, while the coldest months are February and January, with an average of -11°C. The snowiest months in Cold Lake are February, April, January and March, with each month seeing an average of 44 cm of snowfall.