Я в Москве как-то останавливался в центре на Смоленской - Смоленский бульвар. Остался доволен: чисто, уютно, не шумно. Вежливый обслуживающий персонал. Недалеко магазин и станция метро. За сутки от 450 руб. Вот тут можно фотки посмотреть и вопросы позадавать:
http://www.bear-hostels.ru/hostels/