M/S Birger Jarl in Årsta

This quirky hostel, set on board a cruise liner moored in Saltsjön bay, lies a 9-minute walk from Slussen metro station, 1 km from Stockholm Palace and 4 km from Skansen heritage park.The simple, wood-paneled cabins feature bunk beds and shared bathrooms. Upgraded cabins have windows, seating areas, private facilities and/or free Wi-Fi.There's a restaurant, a bar and a lounge, and a terrace on the deck. Occasional free cruises around the Stockholm archipelago are offered (prior booking needed).