We managed to travel to Berlin, west London suburbs, and Strasbourg in early-mid December. The temperature was never more than a few degrees above freezing, and often well below, in each of those places, for just shy of 2 solid weeks. It was pretty amusing to go through that and then be hearing reports all winter about what a warm winter Europe was having :)
Equally shocking was seeing the gas meter showing GBP15+ per day to heat a rowhouse to what was still an incredibly cold indoor temperature (14-15C) and drafty).
Next time we travel, we'll choose dates better.