Gamla Stan Cheap Hotels – Book Now

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

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
$186 nightly
The price is $208 total per night
$208 total
Jan 4 - Jan 5, 2026
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
$186 nightly
The price is $208 total per night
$208 total
Jan 9 - Jan 10, 2026
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 ...
Mälardrottningen Hotel

Mälardrottningen Hotel

3 out of 5
Riddarholmskajen Stockholm
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $131 total per night
$131 total
Dec 11 - Dec 12
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 ...
Scandic Gamla Stan

Scandic Gamla Stan

4 out of 5
Lilla Nygatan 25 Stockholm
$83 nightly
The price is $94 total per night
$94 total
Jan 7 - Jan 8, 2026
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
$112 nightly
The price is $125 total per night
$125 total
Jan 7 - Jan 8, 2026
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
$52 nightly
The price is $59 total per night
$59 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
A snack bar/deli, express check-out, and luggage storage are available at this hotel. If you want to take your pet along, this pet-friendly property offers everything ...
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,198 hotels
Lowest Price
$59
Highest Price
$208
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 2 days ago
Travelocity Verified Review
"Breakfast was good and wi-fi was ok."
A verified traveler stayed at Victory Hotel
Victory Hotel

Explore More Ways to Travel with Travelocity