bueno, te vendría bien cualquier hostal que esté por el centro. El metro más cercano es príncipe pío (tambien puerta del ángel, pero tienes que cruzar el puente y está un poco más solitario). Hay varios autobuses que pasan por ahí que vienen bien del centro (plaza españa (a unos 20 minutos andando), callo, sol, etc) o de Atocha (unos 20 minutillos en bus). También tendrás buhos que pasen por el paseo de la virgen del puerto (por eso la calle de la riviera se llama así, porque es el paseo de la virgen, pero por debajo, al lado del río ) y te dejen en Cibeles (de dónde salen todos los buhos de Madrid ciudad).
Si quieres volver andando... pues cualquier cosa por la calle segovia, calle bailén, incluso puerta toledo, aunque éste último está más lejos.
haz una cosa... mira los hoteles/hostales que te interesen por precio y te ayudamos a ver si están muy lejos o no