What about trying International Youth Hostel? This is an international youth organisation for youths.  This is website for Washington I believe. Try this link. 

http://www.hiwashingtondc.org/

Once in Niagra Falls City we had stayed in this hostel dor $13 per person per night. It is like college hostel.

Hope this will help.