I have always found Hertz to be fantastic. We used them last year to hire a car from Vancouver to Calgary, Canada and got a massive upgrade as they didn't have our class of car in stock. Went from a ford Focus to Mitsubishi 4x4. Other companies may appare to be cheaper but make sure they are including insurance in their quote.
I went thought an online agency to book car hire at Malaga airport, they wasn't the cheapest but they stated that zero excess insurance was included
When I got to the airport I had to queue for over an hour at a gold car hire desk while all the other desks were empty.
Ended up having to pay €55 for insurance and €85 for a tank of fuel for a skoda Fabia
I will be using a major company direct next time
I have a hertz discount code from SAS euro bonus but not sure if you could use it without a gold card
CDP 824824