Sleepinir,
Go to www.petfriendly.com
type in the states you are visiting...they will give you a full list of Pet Friendly hotels/Motels in that state....
Hope this helps