I stayed at the Hostal Cervantes about 5 years ago and it was fine . Clean for sure . They didn´t provide breakfast , but that´s no big deal as you´re only a 10 minute walk from the Puerta del Sol . The owner is a nice guy . I´m pretty sure it doesný have an elevator and it´s about 4 floors up . The street is small and you´re very near to El Prado etc.. . It´s basic , cheap .. I stayed there for 2 weeks .