The 'unwelcome surprise' has been reported in one of the country's most popular resorts as temperatures hit 40C