Since I live near DC I don't have a ton of experience with hotels, but given the prices of everything else in the middle of the city, I can't imagine there are any cheap ones that you'd feel safe and comfortable in. Of course, that also depends on your definition of cheap.
Your best bet is...