This is cheap, central and far more fun than a hotel. This hostel is a historic cruise ship moored in central Stockholm. It is five minutes from the Nobel Museum. You sleep in the original cabins, which comprise bunk beds and an impressively compact toilet with shower. Breakfast can be paid for separately but there are plenty of good cafes nearby.