Нам как-то приходилось останавливаться в хостеле на Маяковской Bear Hostels. Очень понравилось. Тихое, чистое место, с хорошими номерами. В 5 шагах станция метро, красивый вид из окна. Ванная и туалет чистые, кухня тоже в порядке, а это самый главный критерий. Вот тут подробно о них: http://www.bear-hostels.ru/ Удачи с поиском