Vorweg: Ich habe keine Ahnung, ob es in D.C. "vernünftige" Hostels gibt, und was solche dann kosten.
Daher nur zum Thema Hotels: Ich hab' mal bei Hotwire (
http://www.hotwire.com ) geguckt, da gibt es vom 11.-13.5.07 ein 3*-Hotel in Alexandria mit Airport-Shuttle (also recht optimal an das ÖPNV-Netz der Stadt angebunden) für $68 plus Tax - meine Schätzung wäre, dass das die Sheraton Suites sind. Wenn Du also auf Nummer sicher gehen willst, dürfte das ziemlich günstig sein - für das Geld wirst Du näher an Washington bzw. in D.C. selbst wohl ansonsten allenfalls was in einer YMCA bekommen...
Mit Priceline dürftest Du den Preis ein wenig unterbieten können, allerdings auch mit dem Risiko, ein Hotel zu bekommen, dass eben keinen Shuttle zum Airport anbietet (zwar unwahrscheinlich, aber möglich). Ich würde dieses Risiko eingehen, aber das muss jeder selbst entscheiden...
Viele Grüße - Dirk