Although some won't accept large dogs we like LaQuinta over Red Roof. Other chains will allow but again it may be more infrequent. We have stayed Country Inn and Suites and Residence Inn but they will cost more.
There are apps to help. I like Bring Fido. Then, you enter your destination and dates and you will get a variety of resorts including some local hotels that are not part of a chain.
Dreams Unlimited Travel is committed to providing you with the very best vacation planning experience possible. Our Vacation Planners are experts and will share their honest advice to help you have a magical vacation.