Yo fui a uno super tirado en el que el cuarto más espartano no podía ser (la habitación ni siquiera era doble), pero limpio y en zona tranquila, a un cuarto de hora andando de la Catedral. Pagué 32€ con descuento a través de los asquerosos de Booking. Algún descuento te conseguimos fijo.
http://www.hotelcuentame.com/
Google maps le pone 27 minutos para 2 km y medio. Ni haciendo moonwalk y parando en los semáforos.