Our family have been really happy with our stays at a great hostel in central Stockholm. You can stay aboard their old sailing ship or within accommodation in a large and splendid building on land nearby. Facilities are more than adequate and the cost is really reasonable by Swedish standards. We would gladly stay there again.