Best Western is the world's largest hotel chain and they have more than 1000 hotels in the US and Canada which welcome pets. With a large number of locations, most likely there is one within your travel route. Check each individual location for their specific rules and charges.
https://www.getkennel.com