Looking to stay in a hotel for the night, and coming from the underground car park on Avenida de America (which is also not at all far from the rail/bus stations) I stumbled upon HOTEL COLON. It's off Alhakem II street near the Avenida del Gran Capitan.
the hotel reception was friendly and I was shown a room on the first floor. For the price (Euros 57 inclusive) for a double, I thought it was fair. perhaps the place was a little 'dated' but at least the staff seemed pleasant and the hotel would be good for exploring the city.
Was not disappointed and would stay again particularly if coming into Cordoba by train/bus and wanting to look around the shops.
Now I wish I took a picture but perhaps the next guest could do that and post it here ? There was a large bar just outside the hotel entrance that appeared very popular.
BTW they did have an internet on the ground floor which worked fine. more