5Tallinn, Estonia
Average Winter Temperature: -5°C (23°F)
Tallinn is one of Europe’s most enchanting cities, especially in winter. Its medieval Old Town, a UNESCO World Heritage Site, looks magical under a blanket of snow. The city’s cold climate doesn’t deter tourists; instead, it adds to its charm.