If you’re looking forward to lots of outings with your partner, check out these details about year-round temperatures in Albert Lea: The hottest months are usually July and August with an average temp of 68°F, while the coldest months are January and February with an average of 22°F. The snowiest months in Albert Lea are March, January, April, and February, with each month seeing an average of 5 inches of snowfall.