Из того что могу посоветовать - это Гостиница Кама, был там 3 года назад, девочки у охраны на первом этаже, довольно-таки, неплохие выбор был. Как я понял они там постоянно не дислоцируются, ждал минут 20 пока привезут.

Еще попробуй зайти на автовокзал, там тебе любой таксист даст полный расклад.
Удачи.