DogFriendly.com - Travel Guide for Dogs of ALL Sizes!
If you go to this site, you can click on each state and find places. Of course, you need to call and see if you can bring a rottweiler.
Just google, dog friendly hotels or motels or whatever you are looking for. You need to be sure to put the (Do Not Disturb) sign on your hotel room door so that nobody lets your dog out.