I stayed at Hostal Alonso, 28 euros/day for 2 people. Shared bathroom but very clean. 100 meters from Sol.

Hostal Alonso
C. Espoz y Mina 17
Tel. 31 56 79; kein Fax