City BackPackers Hostel vid Norra bantorget.
http://www.hostelworld.com/hosteldetails.p.../Stockholm/1190
Har aldrig bott där själv, men det verkar trevligt från utsida. Bor några kvarter därifrån.
En till länk
http://www.hostelworld.com/hostels/Stockholm