We couldn't get on board here as it's really popular, but it comes highly recommended. It's a hostel on board a beautiful old sailing ship right in the middle of the city. Book well in advance if you want to get a room.
Flaggmansvägen 8, Skeppsholmen, Stockholm
www.wcities.com/en/record/,127140/98/record.html
Updates
The boat is closed for major restoration but the quayside hostel of the same name must be the best location in Stockholm!
Send your feedback or queries to been.there@guardian.co.uk
Search Been there
