I'd like to give a shout-out to the fine folks at Holiday Inn Express. Nearly all HIE's are pet-friendly and they really mean it! Everyone said 'hello' to us, we got to see other dogs in the elevator, and they even gave us snacks when we checked in!! We also stayed at a Sheraton, Hilton, and Marriott along the way, but HIE was the paws-down winner.
Hilton was a close second just because you can get your own personal doggy bed and they also give you a "snack pack" when you check in with all sorts of provisions. The only down side is that everyone didn't talk sweet to us at Hilton the way they did at the HIEs where we stayed. The HIE employees seemed to REALLY like us. But honestly, what's not to love?
Anyway, if you're looking to take a trip, I highly recommend getting your people to let you stay at Holiday Inn Expresses along the way. The pet fee is minimal and they're super nice!
P.S. If you work the system right at HIE, you can get your people to bring you a hash brown or a sausage link when they come back up from getting their free breakfast in the morning, too!