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

Victory Hotel

Victory Hotel

4 out of 5
Lilla Nygatan 5, Stockholm
Free Cancellation
Reserve now, pay when you stay
$196 nightly
The price is $219 total per night
$219 total
Aug 10 - Aug 11
Total includes 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 ...
Hôtel Reisen in The Unbound Collection by Hyatt

Hôtel Reisen in The Unbound Collection by Hyatt

5 out of 5
Skeppsbron 12, Stockholm
Free Cancellation
Reserve now, pay when you stay
$169 nightly
The price is $189 total per night
$189 total
Aug 6 - Aug 7
Total includes 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

Mälardrottningen Hotel

3 out of 5
Riddarholmskajen, Stockholm
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $105 total per night
$105 total
Jul 27 - Jul 28
Total includes taxes and fees
Self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. Guests will appreciate free perks like buffet breakfast ...
Scandic Gamla Stan

Scandic Gamla Stan

4 out of 5
Lilla Nygatan 25, Stockholm
$160 nightly
The price is $180 total per night
$180 total
Aug 1 - Aug 2
Total includes 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 ...
Castle House Inn

Castle House Inn

2.5 out of 5
Brunnsgränd 4, Stockholm
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $121 total per night
$121 total
Jul 29 - Jul 30
Total includes taxes and fees
A snack bar/deli, express check-out, and luggage storage are available at this hotel. A safe deposit box and concierge services are also provided.
Lord Nelson Hotel

Lord Nelson Hotel

3 out of 5
Vasterlanggatan 22, Stockholm
Free Cancellation
Reserve now, pay when you stay
$141 nightly
The price is $158 total per night
$158 total
Jul 29 - Jul 30
Total includes taxes and fees
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hotel. A safe deposit box and laundry facilities are also provided.
Archipelago Hostel Old Town

Archipelago Hostel Old Town

2 out of 5
Stora Nygatan 38, Stockholm
Get rates
Free WiFi in public areas and express check-out are available at this hostel.
Don't see what you're looking for?
See all available properties in Gamla Stan
View all properties
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,187 hotels
Lowest Price
$105
Highest Price
$219
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

Hotel C Stockholm

Hotel C Stockholm

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"This place was next to train station and very conveniently located to downtown. We walked everywhere while we were here. The breakfast was amazing and we enjoyed it every day. We were able to extend our stay by a few hours so we could freshen up before catching our train out. We would stay here again!"
A verified traveler stayed at Hotel C Stockholm
Hotel C Stockholm