Finns ju ett flertal vandrarhem som passar in på dina krav, googla för bövelen!
Vet visserligen inte hur det är med lediga sovplatser, men det är ju bara att ringa runt och höra.
här är ett iaf!
http://www.citybackpackers.se/index/index.html
sen vet jag att STF har minst ett i sthlm också.
om du har bil så finns ju formula 1 hotellet ute vid järvahållet någontans, dom är ju sjukt billiga också!