One of the leading online car rental brokers in Spain has written a nice post about cheap car hire in Spain called “Car Hire in Southern Spain”.
According to this post “Car hire in Spain is cheap due to the strong competition, specially in Andalucia or the Costa del Sol”.
A recommended read if you plan to rent a car in Spain.