At Córdoba I stayed at Pension Los Patios!!! Wonderful little place and best location ever!!! Right in front the Mezquita main entrance!
In Sevilla I stayed at a hostel called Samay Sevilla nd it was great! I stayed at a dorm, but I think they also have doubles! Nice location! 5 min walk to the Cathedral and the Alcazar!
Hope that was helpful! Andalusia is wonderful!!!! almost 8 years ago