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
$208 nightly
The price is $233 total per night
$233 total
Apr 6 - Apr 7
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 ...
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
$163 nightly
The price is $183 total per night
$183 total
Apr 7 - Apr 8
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 ...
Scandic Gamla Stan

Scandic Gamla Stan

4 out of 5
Lilla Nygatan 25 Stockholm
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $125 total per night
$125 total
Apr 6 - Apr 7
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 ...
Lord Nelson Hotel

Lord Nelson Hotel

3 out of 5
Vasterlanggatan 22 Stockholm
Free Cancellation
Reserve now, pay when you stay
$148 nightly
The price is $166 total per night
$166 total
Mar 22 - Mar 23
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

Castle House Inn

2.5 out of 5
Brunnsgränd 4 Stockholm
Free Cancellation
Reserve now, pay when you stay
$61 nightly
The price is $69 total per night
$69 total
Mar 8 - Mar 9
Total with taxes and fees
A snack bar/deli, express check-out, and luggage storage are available at this hotel. A safe deposit box and locker space 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.
Mälardrottningen Hotel

Mälardrottningen Hotel

3 out of 5
Riddarholmskajen Stockholm
Free Cancellation
Reserve now, pay when you stay
$62 nightly
The price is $70 total per night
$70 total
Mar 15 - Mar 16
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 ...
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,184 hotels
Lowest Price
$69
Highest Price
$233
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

Victory Hotel

Victory Hotel

5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"Perfect for hanging out in Old Town. Don't drive, just use the electric scooters and your experience will be unforgettable. It feels like you're in a movie."
A verified traveler stayed at Victory Hotel
Victory Hotel

Explore More Ways to Travel with Travelocity