4Tromsø, Norway
Average Winter Temperature: -6°C (21°F)
Tromsø is often called the “Gateway to the Arctic” and is one of the best places to experience polar nights and auroras. Despite its cold winters, the Gulf Stream prevents temperatures from dropping to extreme levels.