"Ногай", например. Профсоюзная, 16б. Весь исторический центр - в шаговой доступности. 2-местный номер на 4 суток - от 14 200 рэ. Не знаю, только как там с парковкой, если Вы на а/м.
Были в Казани в начале весны, на отдыхе и экскурсиях не экономили. Останавливались прям в центре, рядом с Кремлем в www.apartkazan.com , нам безумно понравилось
Мини -отель "Дуслык" находятся на Парижской Коммуне д. 12 это в самом центре вот их официальный сайт гостиницы http://duslik-hotel.ru там номера недорогие.