We have taken 3 hotels stay trips with Marley in the past year. 2 nights each time. The first one was I cannot remember, but there is a reason for it. I was a national chain, if I remember correctly, but it was not very clean and cost about 80 bucks. On the 2nd return trip we stayed at a Red Roof Inn. The room was inexpensive, $55 bucks for King Ultimate room after AAA discount, and it was the cleanest room I have ever stayed in. This was true in 2 places in Ohio, Louisville and Indianapolis.
Some places charge extra for a dog for insurance of dog accidents in room. Red Roof did not. I highly recomend the Red Roof Inn. They welcome the pooches.