Мы останавливались тут
http://www.olkar.ru/gosteviye-komnaty.html
Но!!!!
Мы с большими собаками ездили и вариантов других гостиниц не было.
Там очень простенько, на окраине Ярославля.
И только в случае, если совсем-совсем ничего не найдете.
Попробуй здесь узнать
http://yaroslavl.go2all.ru/turist.html. Обычно в гостиницах с названием "Турист" с живностью можно остановиться, просто за них идет допоплата из серии 400-500 руб.