Destinations popular with British holidaymakers including Málaga and Valencia were among the worst affected