Långholmens Vandrarhem

www.langholmen.com
+46 720 85 00
Långholmsmuren 20
T-Bana Hornstull

Hostel East of Södermalm, located in a former prison. I think it's enough to give you a couple of days you will never forget. When living in a cell gets too depressing, you can enjoy a pint in the hostel's bar.