Långholmsmuren 20, Stockholm
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.