You can also go to
DogFriendly.comŽ - Pet Travel Guides and City Guides for Dog/Pet Owners and I believe there are listings by route (ie I 95). We are partial to la Quintas as they do not charge pet fees and they provide dog walking areas. Some of the hotels/motels listed as "pet friendly" charge up to $100 for pets! That's not really pet friendly in my book!