Have a look at this "hostal", between El Corte Inglés and El Museo.It looks clean and 10 minutes walk to the cathedral.

http://www.hostalmuseo.com/