The hottest places in Europe The hottest place in Europe is Valletta in Malta, with an average daily temperature over the whole year of 22.3ºC. A holiday in Malta is a pretty safe bet almost any time. Athens is second with an annual average of 22ºC. At 21.4ºC, Rome is in third place.