Hostal San Martin, Leon
I stayed there just 2 weeks ago - they were not full then, but as the season progresses, you might book in advance (http://www.turismocastillayleon.com/)
It is literally 5 min from the Cathedral, nice and quiet, but within walking to the Barrio Humidor (is that what its...