Not sure if this is in your price range but Kimpton Hotels allow pets, and there are several in the DC area. I recommend the Hotel Monaco. Very pet friendly.
Kimpton Hotels: Boutique Hotels, Luxury Travel and Chef-Driven Gourmet Restaurants Much nicer than Red Roof Inns.