The Langholmen Youth Hostel is the most captivating in Stockholm. It offers accommodation in the original, but now freshly renovated, prison cells in what used to be the Crown Prison. Built in the 1840s, it served as a prison until 1975, when the last convict left the island. More
info.
STF Fridhemsplan Hostel
The dorms are male or female, not mixed. It is also possible to check in after 6 pm if the information is given in advance. This hotel is located on a island called "Kungsholmen". More
info.