If you are looking to experience the city's winter wonderland, the coldest month is January. During this month, the average temperature is -7 degrees Celsius (19 degrees Fahrenheit). Despite the cold, Montreal is still a beautiful place to visit during winter, with its snow-covered streets and festive atmosphere.