My favorite hotel in Madrid is Hostal Bianco II , on Calle Echegaray, VERY close to the Puerta del Sol! 50 euros a night for double. Very clean and great location.