- This hostel is housed in a refurbished 1800s prison building, on the central Stockholm island of Långholmen. Surrounded by greenery, it offers a restaurant, a shared kitchen and free Wi-Fi and parking Next available price is on .STF Långholmen Hostel