That said, the hottest cities in Western and Southern Europe have considerably higher temperatures during winter than the mildest cities of Eastern and Northern Europe—and Prague ranks as one of the coldest cities for its region—so we won’t blame you for booking a flight to Malta or Portugal.