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
Featured Gamla Stan 4 Star hotels
Quality Hotel Strawberry Arena
Råsta Strandväg 1 Solna
The price is CA $125 per night from Jun 7 to Jun 8
CA $125
CA $140 total
Jun 7 - Jun 8
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,317 reviews)
"Great Hotel and very good staff."
Reviewed on May 23, 2026
Hotel Birger Jarl
Tulegatan 8 Stockholm
The price is CA $149 per night from May 31 to Jun 1
CA $149
CA $167 total
May 31 - Jun 1
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,346 reviews)
"The staff at the reception desk was very helpful and personable."
Reviewed on May 24, 2026
Haymarket by Scandic
Hötorget 13-15 Stockholm
The price is CA $163 per night from Jun 21 to Jun 22
CA $163
CA $183 total
Jun 21 - Jun 22
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,827 reviews)
"Honestly, this hotel looks luxury from the outside, which is not really a bad thing. Thankfully the price was not luxury. This hotel is perfectly located for exploring Stockholm, and being right next to the market was a bonus. My only complaint would be that some rooms, ours included, don't have ..."
Reviewed on May 18, 2026
Clarion Hotel Sign
Östra Järnvägsgatan 35 Stockholm
The price is CA $202 per night from Jun 14 to Jun 15
CA $202
CA $226 total
Jun 14 - Jun 15
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,543 reviews)
"Gave us adaptor but usb ports would be helpful."
Reviewed on May 17, 2026
Radisson Blu Royal Viking Hotel, Stockholm
Vasagatan 1 Stockholm
The price is CA $180 per night from Jun 21 to Jun 22
CA $180
CA $201 total
Jun 21 - Jun 22
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,457 reviews)
"No day light- high price to face a wall with other rooms looking directly into your room. This was a premium room."
Reviewed on May 22, 2026
Clarion Hotel Amaranten
Kungsholmsgatan 31 Stockholm
The price is CA $140 per night from Jun 21 to Jun 22
CA $140
CA $157 total
Jun 21 - Jun 22
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,720 reviews)
"Breakfast was great, but crowded. Staff was very helpful. Laundry service very expensive and no laundromats nearby. Subway station in right outside."
Reviewed on May 15, 2026
Clarion Hotel Stockholm
Ringvaegen 98 Stockholm
The price is CA $137 per night from Jun 7 to Jun 8
CA $137
CA $153 total
Jun 7 - Jun 8
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,855 reviews)
"Enjoyed our stay.Thought the breakfast room too busy &too large."
Reviewed on May 23, 2026
Downtown Camper by Scandic
Brunkebergstorg 9 Stockholm
The price is CA $211 per night from Jun 7 to Jun 8
CA $211
CA $236 total
Jun 7 - Jun 8
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,446 reviews)
"I was extremely disappointed in our room…we were housed in the basement with no windows and no circulating air."
Reviewed on May 21, 2026
Nordic Light Hotel
Vasaplan 7 Stockholm
The price is CA $224 per night from May 31 to Jun 1
CA $224
CA $251 total
May 31 - Jun 1
includes taxes & fees
Book a stay at this luxury hotel in Stockholm. Enjoy free WiFi, room service, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff ...
9.4/10 Exceptional! (2,044 reviews)
"Great location. Spacious room. Awesome breakfast."
Reviewed on May 23, 2026
Elite Palace Hotel & Spa
St Eriksgatan 115 Stockholm
The price is CA $174 per night from Jun 21 to Jun 22
CA $174
CA $195 total
Jun 21 - Jun 22
includes taxes & fees
Book a stay at this luxury hotel in Stockholm. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (2,196 reviews)
"I arrived early and the lovely fellow at the desk stored my bag for me. He offered me something to drink. My room was ready two hours early and it was lovely and quiet. The breakfast was beautiful and nutritious. I fully recommend this hotel for a wonderful stay. Thank you!"
Reviewed on May 17, 2026
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
Hotel Birger Jarl
5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"The staff at the reception desk was very helpful and personable."
A verified traveller stayed at Hotel Birger Jarl
Explore More Ways to Travel with Travelocity
- Akersberga Hotels
- Algoo Hotels
- Älvsjö Hotels
- Hotels near Avicii Arena
- Extended Stay Hotels in Bromma
- Bromma Hotels
- Djursholm Hotels
- Drottningholm Hotels
- Ektorp Hotels
- Gamla Stan Hotels
- Grinda Hotels
- Hostels in Häggvik Station
- Haninge Hotels
- Jarfalla Hotels
- Johannesfred Hotels
- Johanneshov Hotels
- Kista Hotels
- Kista Science City Hotels
- Ski Resorts and in Nacka
- Östermalm Hotels
- Skärholmen Hotels
- Kid Friendly Hotels in Södermalm
- Södra Hammarbyhamnen Hotels
- Spånga Hotels
- B&B in Stockholm
- Extended Stay Hotels in Stockholm
- Stockholm Hotels
- Houseboat Rentals in Stockholm
- Hotels near Strawberry Arena
- Sundbyberg Hotels
- Trangsund Hotels
- Tumba Hotels
- Hotels near Tyresta National Park
- Hotels near Vasa Museum
- Vasterhaninge Hotels