The hottest place in Europe in October is Tenerife in the Canary Islands (Spain), with an average temperature of 68°-79°F (20°-26°C). October is actually the best time to visit the Canary Islands, as you'll avoid the high season crowds of November to March, and temperatures are not unbearably hot like in the summer.