Find and compare 4 Star hotels in Gamla Stan

Start date: Check-in selected.
To Date
End date: Check-out

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Featured Gamla Stan 4 Star hotels

Quality Hotel Strawberry Arena

Quality Hotel Strawberry Arena

4 out of 5
Råsta Strandväg 1, Solna
Fully refundableReserve now, pay when you stay
The price is CA $123 per night from Dec 14 to Dec 15
CA $123
CA $138 total
Dec 14 - Dec 15
includes taxes & fees
Stay at this 4-star hotel in Solna. Enjoy free breakfast, a health club, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (3,034 reviews)
Next to mall. Next to train station. Next to stadium. Lots to do within walking distance.

Reviewed on Nov 2, 2025

Opens in a new windowQuality Hotel Strawberry Arena
Clarion Hotel Stockholm

Clarion Hotel Stockholm

4 out of 5
Ringvaegen 98, Stockholm
Fully refundableReserve now, pay when you stay
The price is CA $160 per night from Nov 30 to Dec 1
CA $160
CA $179 total
Nov 30 - Dec 1
includes taxes & fees
Stay at this 4-star spa hotel in Stockholm. Enjoy free breakfast, a full-service spa, and 24-hour room service. Our guests praise the breakfast and the helpful ...
8.6/10 Excellent! (4,522 reviews)
A bit more surface space to utilize suitcases would be nice

Reviewed on Nov 6, 2025

Opens in a new windowClarion Hotel Stockholm
Radisson Blu Royal Viking Hotel, Stockholm

Radisson Blu Royal Viking Hotel, Stockholm

4.5 out of 5
Vasagatan 1, Stockholm
Fully refundableReserve now, pay when you stay
The price is CA $174 per night from Nov 23 to Nov 24
CA $174
CA $195 total
Nov 23 - Nov 24
includes taxes & fees
Stay at this 4.5-star luxury hotel in Stockholm. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (1,811 reviews)
Great stay

Reviewed on Nov 7, 2025

Opens in a new windowRadisson Blu Royal Viking Hotel, Stockholm
Hotel Birger Jarl

Hotel Birger Jarl

4 out of 5
Tulegatan 8, Stockholm
Fully refundableReserve now, pay when you stay
The price is CA $126 per night from Nov 16 to Nov 17
CA $126
CA $141 total
Nov 16 - Nov 17
includes taxes & fees
Stay at this 4-star business-friendly hotel in Stockholm. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (2,997 reviews)
Absolutely amazing stay! The room was spotless, the staff was incredibly welcoming, and the location couldn’t be better. General manager Marko was amazing. Lana and Sam

Reviewed on Nov 7, 2025

Opens in a new windowHotel Birger Jarl
Clarion Hotel Sign

Clarion Hotel Sign

4 out of 5
Östra Järnvägsgatan 35, Stockholm
Fully refundableReserve now, pay when you stay
The price is CA $211 per night from Nov 30 to Dec 1
CA $211
CA $237 total
Nov 30 - Dec 1
includes taxes & fees
Stay at this 4-star spa hotel in Stockholm. Enjoy free breakfast, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (3,285 reviews)
The staff were great and the hotel room was very nice. It had a lovely view of the park across the way. I was there to attend a conference and the amenities provided for it were excellent. The hotel is easily accessible using the express train from the airport to Stockholm's Central Transport hub; ...

Reviewed on Oct 29, 2025

Opens in a new windowClarion Hotel Sign
Clarion Hotel Amaranten

Clarion Hotel Amaranten

4 out of 5
Kungsholmsgatan 31, Stockholm
Fully refundableReserve now, pay when you stay
The price is CA $162 per night from Dec 14 to Dec 15
CA $162
CA $182 total
Dec 14 - Dec 15
includes taxes & fees
Stay at this 4-star business-friendly hotel in Stockholm. Enjoy free breakfast, 2 restaurants, and 24-hour room service. Our guests praise the breakfast and ...
8.6/10 Excellent! (2,719 reviews)
Great staff and super clean.

Reviewed on Nov 9, 2025

Opens in a new windowClarion Hotel Amaranten
Radisson Blu Waterfront Hotel

Radisson Blu Waterfront Hotel

4.5 out of 5
Nils Ericsons Plan 4, Stockholm
Fully refundableReserve now, pay when you stay
The price is CA $201 per night from Nov 30 to Dec 1
CA $201
CA $225 total
Nov 30 - Dec 1
includes taxes & fees
Stay at this 4.5-star luxury hotel in Stockholm. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
9.2/10 Wonderful! (1,716 reviews)
Good rtom

Reviewed on Nov 10, 2025

Opens in a new windowRadisson Blu Waterfront Hotel
Haymarket by Scandic

Haymarket by Scandic

4 out of 5
Hötorget 13-15, Stockholm
Fully refundableReserve now, pay when you stay
The price is CA $199 per night from Dec 14 to Dec 15
CA $199
CA $223 total
Dec 14 - Dec 15
includes taxes & fees
Stay at this 4-star hotel in Stockholm. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the bar in our reviews. ...
8.8/10 Excellent! (3,400 reviews)
The location of the hotel was excellent as was the room and cleanliness. It’s a stunning hotel with great decor. My only small complaint was the bar. Packed until late on Friday and Saturday night so unable to use it, when we were able to get a drink on the Sunday the staff were almost rude, it wasn’t ...

Reviewed on Nov 5, 2025

Opens in a new windowHaymarket by Scandic
Scandic Malmen

Scandic Malmen

4 out of 5
Götgatan 49-51, Stockholm
Fully refundableReserve now, pay when you stay
The price is CA $146 per night from Dec 14 to Dec 15
CA $146
CA $164 total
Dec 14 - Dec 15
includes taxes & fees
Stay at this 4-star hotel in Stockholm. Enjoy 2 bars/lounges, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff ...
8.2/10 Very Good! (2,140 reviews)
Nice good

Reviewed on Oct 29, 2025

Opens in a new windowScandic Malmen
Downtown Camper by Scandic

Downtown Camper by Scandic

4 out of 5
Brunkebergstorg 9, Stockholm
Fully refundableReserve now, pay when you stay
The price is CA $204 per night from Dec 14 to Dec 15
CA $204
CA $228 total
Dec 14 - Dec 15
includes taxes & fees
Stay at this 4-star spa hotel in Stockholm. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the bar in our reviews. ...
9/10 Wonderful! (2,033 reviews)
Great hotel rooms were nice and clean, only comment is that the rooms needed wardrobes.

Reviewed on Nov 11, 2025

Opens in a new windowDowntown Camper by Scandic
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.

Recent Gamla Stan hotel reviews by fellow wanderers