The hottest place in Europe in December is probably the Canary Islands. For a warm winter holiday in Europe, the Canary Islands in Spain offer a haven of sunshine and warmth. Tenerife and Lanzarote are particularly popular choices, with average high temperatures ranging from 21°C to 22°C (70°F to 72°F) in December.