Gamla Stan Cheap Hotels – Book Now
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Gamla Stan Cheap Hotels

Lord Nelson Hotel
Vasterlanggatan 22 Stockholm
Free Cancellation
Reserve now, pay when you stay
$156 nightly
The price is $174 total per night
$174 total
Dec 6 - Dec 7
Total with taxes and fees
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hotel. Enjoy the free continental breakfast each morning. A safe deposit box ...

Castle House Inn
Brunnsgränd 4 Stockholm
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $101 total per night
$101 total
Nov 8 - Nov 9
Total with taxes and fees
A snack bar/deli, express check-out, and luggage storage are available at this hotel. If you want to take your pet along, this pet-friendly property offers everything ...

Archipelago Hostel Old Town
Stora Nygatan 38 Stockholm
Free WiFi in public areas and express check-out are available at this hostel.

Hôtel Reisen in The Unbound Collection by Hyatt
Skeppsbron 12 Stockholm
Free Cancellation
Reserve now, pay when you stay
$190 nightly
The price is $213 total per night
$213 total
Nov 8 - Nov 9
Total with taxes and fees
This hotel features 2 bars/lounges and a 24-hour gym. Enjoy a meal from the restaurant and perks like free WiFi. Valet parking, a 24-hour business center, and ...

Mälardrottningen Hotel
Riddarholmskajen Stockholm
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $73 total per night
$73 total
Nov 8 - Nov 9
Total with taxes and fees
Free WiFi in public areas, a terrace, and luggage storage are available at this hotel. There's a safe deposit box and multilingual staff can provide around-the-clock ...

Victory Hotel
Lilla Nygatan 5 Stockholm
Free Cancellation
Reserve now, pay when you stay
$166 nightly
The price is $186 total per night
$186 total
Nov 8 - Nov 9
Total with taxes and fees
This hotel features 2 restaurants and a sauna. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with ...

Scandic Gamla Stan
Lilla Nygatan 25 Stockholm
Free Cancellation
$115 nightly
The price is $129 total per night
$129 total
Nov 22 - Nov 23
Total with taxes and fees
A coffee shop, free WiFi in public areas, and a terrace are available at this hotel. If you want to take your pet along, this pet-friendly property offers everything ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Gamla Stan hotels essential information
Accommodation | 1,338 hotels |
|---|---|
Lowest Price | $73 |
Highest Price | $213 |
Popular hotels | Castle House Inn, Archipelago Hostel Old Town, Hôtel Reisen in The Unbound Collection by Hyatt, Mälardrottningen Hotel, Victory Hotel, Lord Nelson Hotel, Scandic Gamla Stan |
Recent Gamla Stan hotel reviews by fellow wanderers

Castle House Inn
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Great stay and location!"
A verified traveler stayed at Castle House Inn


