Our Community › Forums › General Discussion › Best DC Hostel
Can’t really help on the hostels themselves, but the H St. hostel would be significantly closer (just a couple of blocks) to Union Station, which has some bike storage options that might suit your needs.