Dog owners, what hotel chains are the most “pet friendly”?

We’re about to PCS with a lab (slightly less than 70 pounds) and a Japanese chin (around 10-12 pounds). We’ll probably probably spread the trip over a few days. Lots of places seem to have substantial pet fees of $25 or more per night per pet. I’m hoping to find some places with no or low pet fees. So far it seems like Motel 6 is the way to go. They don’t charge for their regular Motel 6s and only charge 10 bucks per night for their extended stay type places. Unfortunately they don’t have properties in some of the areas where we’re planning on stopping.