В прошлом году были в Казани, останавливались здесь:
http://www.hotelregina.ru/hotels/2/
Отель далековат от центра, но приличный номер, ванная, туалет, телевизор, холодильник. Парковки правда нет, ставили машину во дворе. Есть что-то типа ресторана, завтрак включен в цену номера.
Если память не изменяет, за двухместный 2 000р.