Насчёт Уфы не скажу - не был.
В Казани останавливался в "Булгаре".Отель не фонтан,но девок пригоняют табунками как только заходшь в номер.
Вполне можно подобрать что то достойное.Цены нормальные - 500-1час,800-2часа,1000-3часа,1500-ночь (в отеле шуруют 2 конторы - конкуренция держит цены!).
Надеюсь помог.