8. Tallinn (Estonia) -30C
Tallinn welcomes winter visitors with its medieval old town becoming a magical white wonderland at this time of year. Grab your skates and glide around the outdoor ice rink before warming up with a hot spiced wine at one of Tallinn's cosy cafes. Visit Tallinn in winter and you'll avoid the stag groups which are drawn to the city for its cheap beer during the summer months.