Посмотрите «Полка» и «Хостел Казань» рядом с Баумана — койка 600-800, чисто, есть кухня и локеры. «Fun24» тоже приличный и центральный. Бронируйте заранее, на выходные места разбирают. Смотрите отзывы именно про чистоту санузлов и шум — это в хостелах главное. За эти деньги реально найти достойное.