Sonoma:
Just check out other messages in this section and you will find plenty of recommendations for inexpensive hotesl and "hostals," which are not hostels but simply hotels. Also, try the QDQ.com site, go to Madrid fotos, and you will be able to check out the address you are considering and its environs, including maps with parking lots clearly indicated. This info courtesy of MadridMan.