I had a really nice stay at The Hat. The staff is very friendly and helpful. Location is perfect, near both Plaza Mayor and Puerta del Sol.
The free breakfast is much appriciated and is equally important as you will need the energy to explore all the things Madrid has to offer.