I would second the recommendation for the Hostel del Cardenal in Toledo. Its location is in the wall, and it is only a short walk from the hotel to the six-stage escalator that takes you to the top of the city of Toledo. We walked down (and I don't remember if there was a down escalator), but the hard part of the trip (the uphill climb) is taken care of by the escalator.

Just writing this brings back pleasant memories of our stay.

Enjoy your travels, Dot in Silicon Valley