I’ve done a ton of long road trips alone with a 30 pound dog. Bringfido.com was the most helpful website. When possible I stayed at Drury Inns because they are known for pet friendliness and I always had a good experience. I preferred to have a room either very close to an exit door or a room right by the staircase. It was easier for me to run down the stairs with my dog for potty breaks rather than waiting for an elevator.
Drury has pretty decent breakfast buffets and I would take a paper plate of scrambled eggs up to my dog.
I also use Google Maps to check out what restaurants are right by a hotel. After a long day of driving I wanted to be able to get my dog settled in the room and go get a little dinner very close by.