Cheap hotels in Gamla Stan, Stockholm
Dating back to the 13th century, Gamla Stan is the original Stockholm. Grand baroque architecture, winding cobblestone streets, a former royal residence, a cathedral, and some tremendous waterfront views make this small area a don't-miss sightseeing zone.
It's also fairly convenient, as Gamla Stan bridges bustling Norrmalm to the north and hip Södermalm south. Staying in perfectly preserved Gamla Stan isn't easy. There are a limited number of hotels, which are either very upscale or backpacker-oriented.
The bulk of Gamla Stan is on the island Stadsholmen, Riddarholmen, the tiny island just to the west, is usually seen as part of Gamla Stan.
Riddarholmen, Gamla Stan
![]()
![]()
![]()
![]()
![]()
EuroCheapo Review: The Mälardrottningen, a white-and-blue boat-hotel with 60 cozy, tasteful cabins, is permanently docked on the southwestern side of Riddarholmen, a little island in Gamla Stan that's covered in historic buildings.... read review
$83
2STF Skeppsholmen Hostel
Flaggmansvägen 8, Gamla Stan
![]()
![]()
![]()
![]()
EuroCheapo Review: The af Chapman boat hostel, centrally located near Stockholm's Old Town, is run by the owners of the Skeppsholmen hostel, located just in front of the Chapman.... read review
$25
More nearby hotels
Södermälarstrand kj 6, Södermalm
![]()
![]()
EuroCheapo Review: One of the numerous boat hotels on the northern side of Södermalm, the Red Boat Mälaren is just what its name implies: a red boat floating on Lake Mälaren.... read review
$70
Upplandsgatan 2a, Norrmalm
![]()
![]()
![]()
![]()
![]()
EuroCheapo Review: Located just a couple minutes away from Central Station and the center of Stockholm, City Backpackers is the perfect place for, well, backpackers.... read review
$61
Sankt Eriksplan 1, Norrmalm
![]()
![]()
![]()
![]()
![]()
EuroCheapo Review: The Wasa Park Hotel, located in a quiet area of central Stockholm, stares out over St. Eriksplan and offers 16 budget-minded rooms in an antique, elegant setting.... read review
$65
Tjärhovsgatan 11, Södermalm
![]()
![]()
![]()
![]()
EuroCheapo Review: The NOFO is a four-star hotel with history located just a couple of blocks away from Medborgarplatsen, a busy square filled with restaurants, shopping, and bars.... read review
$86
Högbergsgatan 81, Södermalm
![]()
![]()
![]()
EuroCheapo Review: We loved Tre Små Rum, a privately-owned guesthouse in a relaxed, residential part of Södermalm.... read review
$74
Drottninggatan 71A, Norrmalm
![]()
![]()
![]()
![]()
![]()
EuroCheapo Review: The 53-room Queen’s Hotel sits on Drottninggatan, or "Queen’s Street."... read review
$114
Götgatan 49-51, Södermalm
![]()
![]()
![]()
![]()
![]()
![]()
EuroCheapo Review: The 332-room Scandic Malmen is situated kitty-corner to Medborgarplatsen in Södermalm, one of the most trafficked squares in Stockholm.... read review
$73
Luntmakargatan 73, Norrmalm
![]()
![]()
![]()
![]()
![]()
EuroCheapo Review: The Rex Hotel is a family-run boutique hotel in Vasastaden with rates that regularly fall into splurgeworthy Cheapo territory... read review
$92











