Two chains that have always been nice to our doggies. They sort of specialize to small dogs and always have treats for them at the check-in desk:

La Quinta -- "Pets Welcome Policy"

Holiday Inn...