We've always had good luck with La Quinta Inn. We also stay at the Ramada Inn many times, however a few do not take pets. Ramada Inn is affiliated with about 8 other well known hotels, including Travel Lodge, Super 8 and Days Inn. I strongly urge you to either go to the actual website and do hotel searches, or call up the hotel. You can usually save about $10 if you do that.
I dont think many Holiday inns or Hampton inns take pets.