Ich würd mal auf wunderground.com nachschauen. Da gibt es eine ganz gute Datenbank der Temperaturen der vergangenen Jahre für alle möglichen Orte.
Hier mal ein Beispiel für
Murcia im Mai 2014.
Ausreißer bis 40° scheinen wohl vorzukommen, sind dann im Mai/Juni aber wohl nicht von langer Dauer.