We took the car and drove to Cordoba to see the awesome Mosque. Or Mezquite / Catedral. And we decided to just go and do it, no bookings or anything - after all when I was in Andalusia 25 years ago we just drove everywhere and found little family run hotels and always found room.
And we found just that - like five minutes from everything on foot. Yeah Cordoba!