3Reykjavik, Iceland
Average Winter Temperature: -1°C (30°F)
Reykjavik is the northernmost capital in the world. While it may not be as cold as Siberia, its long winters and icy winds make it a chilly destination. However, Reykjavik offers stunning sights like the Northern Lights and geothermal hot springs to combat the cold.