A good evacuation plan also includes making arrangements to transport your pet(s). Several national hotel chains have a pet-friendly policy.
There are also Internet sites that provide listings of pet-friendly hotels. The links below are informational only and are not meant as a recommendation:
Pets Welcome Hotels
Bring Fido Lodging
Pet Friendly Hotels
Official Pet Hotels
It's always a good thing to check in advance as they may only allow a set number of rooms to accommodate pets.