Holidaymakers heading to Spain this week warned of unusually high temperatures for the time of year, reaching 40C in some areas