We travel a lot and stay at many hotels. I like Choice Hotels and Holiday Inn brand hotels. On both of their websites, you can specify Pet Friendly hotels before you do your search. Also, almost all high-end hotels allow dogs. I guess they figure that if you are staying at a really nice hotel, then you are well traveled and know how to behave yourself.