Был в Казани в марте. Из хостелов нормальных несколько вариантов в центре - ищи что то на улице Баумана или рядом с Кремлем, там пешая доступность ко всему и при этом хостелы дешевле чем отели в том же районе.

На Суточно.ру бывают квартиры за 1800-2200 руб/сутки если смотреть чуть дальше от центра, район Ново-Савиновский или Авиастроительный. Это уже с пересадкой на метро, но метро в Казани одна ветка и ехать 10-15 минут.

Гостевые дома у частников через Авито - лотерея. Попадал и в отличные места, и в такие где лучше не вспоминать. Смотри на отзывы и обязательно пиши хозяину заранее, по манере переписки уже многое понятно.

Капсульный отель рядом с ж/д вокзалом - вариант если приоритет цена. Там от 600-800 за ночь, чисто, до вокзала пешком, плюс рядом метро. Минус очевидный - это капсула, не для всех.

Смотри Твил или Hotellook - агрегаторы сравнивают цены сразу по нескольким площадкам. Иногда одно и то же место на Островке стоит 2200, а на другом сайте 1700. Разница бывает существенная.

ездил в казань прошлым летом, брал квартиру через авито за 1600/сутки, однушка нормальная была, хозяйка адекватная, район 15 минут от кремля на автобусе, если надо могу скинуть контакт в личку