Путешествие с собакой.

Народ! На пикабу обитает множество людей из разных частей страны. Собрался я проехаться по округе (Пермь, Уфа, Казань,Набережные Челны). В спутниках у меня будет собака. И тут мне нужна ваша помощь. Где в этих городах можно переночевать с питомцем? Чтобы комфортно и не очень дорого.
Ну, и чтобы не писать два раза. Что можно в этих городах интересного посмотреть?