Мы как-то останавливались в Superhostel. Площадь Пушкина - буквально за углом от Московского вокзала. Но мы брали обычный номер со всеми удобствами в номере, поэтому жизнь "хостельная" нас не коснулась, ничего сказать не могу. И было это лет 5 назад, наверное.