In Cordoba I highly recommend Hostal Maestre
, a short walk from the Great Mosque. In 2002 it was $28 for a double with full bath. Immaculate rooms, very comfortable beds, plenty of very HOT water, friendly staff.
They have a sit-down breakfast that cost $4. Not a typical tiny continental breakfast, rather a real meal with juice, coffee and enough food to really satisfy.
Hostal Maestre is a simple charming place with tiled floors, flowered hallways and beautuful Mudejar arches. If I can figure out how to do this I'll try to attach a photo.