Another choice, though not as cheap as the Hostal Triana, is the Hotel Ateneo, also in the Sol area of Madrid.
http://www.hotel-ateneo.com/index.html
I checked it out on TripAdvisor & it has received good reviews, so I booked it.

Have fun on your trip!