My husband and I have stayed at the Embassy Suites in Oldtown, Alexandria (which is cool in itself). Oldtown's in Virginia, right outside of D.C., and it's a very short walk to the subway from the hotel. The subway will take you to all the attractions. I don't know what your budget is, but I think the Embassy Suites cost about $160 a night. They're really worth it, though. My husband also said you should check out Expedia, which should have a listing of all the local hotels. I hope that helps.