Find and compare 4 Star hotels in Gamla Stan

Wander Wisely with exceptional service, 24/7 support

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

Tonight
Apr 6 - Apr 7
Tomorrow
Apr 7 - Apr 8
This weekend
Apr 10 - Apr 12
Next weekend
Apr 17 - Apr 19

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 $94 per night from Apr 12 to Apr 13
CA $94
CA $106 total
Apr 12 - Apr 13
includes taxes & fees
Stay at this hotel in Solna. Enjoy breakfast (surcharge), a health club, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (3,236 reviews)
The room is very elegant with a large round glass window that has fantastic view of the skyline and the city! The staff were very courteous !

Reviewed on Mar 3, 2026

Opens in a new windowQuality Hotel Strawberry Arena
Haymarket by Scandic

Haymarket by Scandic

4.5 out of 5
Hötorget 13-15 Stockholm
Fully refundableReserve now, pay when you stay
The price is CA $145 per night from Apr 12 to Apr 13
CA $145
CA $163 total
Apr 12 - Apr 13
includes taxes & fees
Book a stay at this luxury hotel in Stockholm. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (3,700 reviews)
We weren’t in the gym.

Reviewed on Apr 6, 2026

Opens in a new windowHaymarket by Scandic
Downtown Camper by Scandic

Downtown Camper by Scandic

4.5 out of 5
Brunkebergstorg 9 Stockholm
Fully refundableReserve now, pay when you stay
The price is CA $184 per night from Apr 10 to Apr 11
CA $184
CA $206 total
Apr 10 - Apr 11
includes taxes & fees
Book a stay at this luxury hotel in Stockholm. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (2,318 reviews)
The hotel was amazing, the staff were friendly, I got a free upgrade without even asking for it, the room was nice, the gym was fit for my needs, and I loved how each floor had a ping pong table. Additionally, I loved the central location of the hotel.

Reviewed on Apr 6, 2026

Opens in a new windowDowntown Camper by Scandic
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 $170 per night from Apr 10 to Apr 11
CA $170
CA $190 total
Apr 10 - Apr 11
includes taxes & fees
Book a stay at this spa hotel in Stockholm. Enjoy a full-service spa, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
9/10 Wonderful! (3,463 reviews)
Muy bien ubicado y el servicio es muy bueno. Hay mucha gente transitando en el hotel pero al dormir no se escucha ruido.

Reviewed on Mar 30, 2026

Opens in a new windowClarion Hotel Sign
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 $170 per night from Apr 19 to Apr 20
CA $170
CA $190 total
Apr 19 - Apr 20
includes taxes & fees
Book a stay at this luxury hotel in Stockholm. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (2,287 reviews)
You might ask before booking, swimming pool not open, television reception bad. Breakfast vary good.

Reviewed on Apr 6, 2026

Opens in a new windowRadisson Blu Royal Viking Hotel, Stockholm
Clarion Hotel Stockholm

Clarion Hotel Stockholm

4 out of 5
Ringvaegen 98 Stockholm
Fully refundableReserve now, pay when you stay
The price is CA $138 per night from Apr 12 to Apr 13
CA $138
CA $154 total
Apr 12 - Apr 13
includes taxes & fees
Book a stay at this spa hotel in Stockholm. Enjoy a full-service spa, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the ...
8.8/10 Excellent! (4,780 reviews)
The room was very clean and staff were so welcoming and kind. The breakfast was exceptional.

Reviewed on Mar 25, 2026

Opens in a new windowClarion 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 $98 per night from Apr 12 to Apr 13
CA $98
CA $109 total
Apr 12 - Apr 13
includes taxes & fees
Book a stay at this business-friendly hotel in Stockholm. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful ...
9/10 Wonderful! (3,282 reviews)
Great hotel

Reviewed on Apr 1, 2026

Opens in a new windowHotel Birger Jarl
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 $197 per night from Apr 12 to Apr 13
CA $197
CA $221 total
Apr 12 - Apr 13
includes taxes & fees
Book a stay at this luxury hotel in Stockholm. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,936 reviews)
We enjoyed the breakfast & the location. We recomend for those who will take Arlanda Express ( airport shuttle) and will use train system

Reviewed on Apr 6, 2026

Opens in a new windowRadisson Blu Waterfront Hotel
Clarion Hotel Amaranten

Clarion Hotel Amaranten

4 out of 5
Kungsholmsgatan 31 Stockholm
Fully refundableReserve now, pay when you stay
The price is CA $148 per night from Apr 12 to Apr 13
CA $148
CA $165 total
Apr 12 - Apr 13
includes taxes & fees
Book a stay at this business-friendly hotel in Stockholm. Enjoy 2 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast ...
8.8/10 Excellent! (2,712 reviews)
A little walk from the centre, close to the underground, excellent breakfast

Reviewed on Mar 15, 2026

Opens in a new windowClarion Hotel Amaranten
Scandic Malmen

Scandic Malmen

4 out of 5
Götgatan 49-51 Stockholm
Fully refundableReserve now, pay when you stay
The price is CA $129 per night from Apr 7 to Apr 8
CA $129
CA $145 total
Apr 7 - Apr 8
includes taxes & fees
Stay at this hotel in Stockholm. Enjoy 2 bars/lounges, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff in our ...
8.4/10 Very Good! (2,469 reviews)
Not recommended and better to stay elsewhere at this price. No amenities in the room, very small covers, and pillows, and the heat only turns on late despite being 3 degrees outside. Staff response is slow and couldn't help with parking information just across the street. At least the breakfast was ...

Reviewed on Mar 4, 2026

Opens in a new windowScandic Malmen
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

Haymarket by Scandic

Haymarket by Scandic

5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"We weren’t in the gym."
A verified traveller stayed at Haymarket by Scandic
Haymarket by Scandic

Explore More Ways to Travel with Travelocity