What are the hottest places in Europe in February? The hottest destination in Europe in February is the Canary Islands with Tenerife, Lanzarote and La Palma all enjoying temperatures of 20ºC and 7 hours of daily sunshine. In Mainland Europe, the Algarve has temperatures of 16ºC and 6 hours of sun.