Just to expand on the advice Timmy, unfortunately this year has turned in to a bit of a nightmare for car hire. Unless you had booked well in advance there are going to be a lot of dissapointed people who will either have to pay through the nose or go without car hire on their holidays.
Spain has been hit the worst some prices in excess of 100% more than last year in some resorts and it's all down to the economic down turn where companies are finding it difficult to get credit to renew fleets and companies also planning for a huge downturn in passenger numbers in to Spainish based resorts on last year downsizing their fleets (so effectively retiring more cars and not renewing them).
The message is to book early if planning on going away and needing car hire for the rest of the year but prices will still be high up until the end of September beginning of November.
If you are struggling to get what you need have you thought about getting a transfer from/to the airport?