Sleep on a ship docked a 15-minute walk from central Stockholm's Gamla Stan (Old Town) complete with free Wi-Fi in common areas!

Set in a converted liner with six decks, the M/S Birger Jarl Hostel & Hotel is a great option for budget travellers in the heart of the city. It offers 156 simple guest rooms, which include more affordable options with bunk beds, shared bathrooms and no windows, as well as superior rooms which are more spacious and have a seating area, a private bathroom, and a window. All are cosily decorated with original wooden furnishings and come with heating.

A buffet breakfast is available and guests can make use of a small kitchen corner with a microwave and kettle. There is also a TV lounge and a 24-hour reception. What's more, free cruises through Stockholm's archipelago are organised by the hostel on certain dates, as well as various food cruises at a discounted price (more information available from the hostel reception).

The exquisitely preserved medieval heart of Stockholm is just a stone's throw from this hostel, and you'll find major attractions like the Royal Palace and Drottninggatan Street for shopping are just a 20-minute stroll away.