Привет! Отличный хостел - Оазис.
http://www.oasishostel.ru/ Находится на углу Тверской и Страстного бульвара. Место в восьмиместном номере стоит 770 р. Есть кухня, душ, личные шкафчики, сейф, бесплатный интернет. Можно оставлять вещи даже после выписки. Рядом метро (прям совсем рядом, в соседнем здании!), МакДак, кинотеатр, несколько театров, МуМу, Шоколадница и куча итальянских ресторанчиков. Напротив - Пушкинская площадь. Шикарное место, в общем.