Где переночевать в районе Бийска с собакой

В четверг вечером из Нск выдвинемся в Горный, нас трое и собака размером в овчарку. Собака культурная
Обычно мы тянули примерно до Манжерока, и в два часа ночи там искали ночлег... но не помню, делали ли так с собакой.
Но ехать до 2х после рабочего дня тяжело, ещё ж обычно метель

Хочется остановиться пораньше, т.е. в районе Бийска или сразу после. Чисто на ночь, на заре поедем дальше. Без особых пожеланий к комфорту и недорого.
Посоветуйте, если кто знает, где с собакой пустят.