What are the hottest places in Europe in May? The hottest city in Europe in May is Seville (27°C) in southern Spain, followed by Antalya (26°C) in southern Turkey. The islands of Crete, Malta and Cyprus will also feel hot at 24°C, along with Valencia and the Costa de la Luz (24°C) in Spain.