In reply to Sam Mercer:
I was in southern Spain recently, I opted to hire a camper from WildCampers (http://www.wildcampers.com, they're pretty cheap and really nice people, great vans too), saved on car hire and accommodation, plus if the weather is crap you can just drive somewhere else. PIcked up from Seville, they may do other airports in the area.
Just a thought....
Steve (no connection to WildCampers, just a happy customer)