Hotels with a Gym in Södermalm from $108
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 Södermalm Hotels with a Gym

Scandic Sjöfartshotellet
Katarinavägen 26 Stockholm
$96 nightly
The price is $108 total per night
$108 total
Nov 22 - Nov 23
Total with taxes and fees
The hotel's gym, a rooftop terrace, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center and free ...

Långholmen Hotell
Långholmsmuren, 20 Stockholm Stockholm County
This hotel features a restaurant, a picnic area, and luggage storage. A safe deposit box and wedding services are also provided.

Hilton Stockholm Slussen
Guldgränd 8 Stockholm
Free Cancellation
Reserve now, pay when you stay
$126 nightly
The price is $141 total per night
$141 total
Nov 22 - Nov 23
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. If you want to take your pet along, this pet-friendly property offers everything you'll ...

Clarion Hotel Stockholm
Ringvaegen 98 Stockholm
$121 nightly
The price is $135 total per night
$135 total
Nov 15 - Nov 16
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center ...
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.
Södermalm hotels essential information
Accommodation | 1,367 hotels |
|---|---|
Lowest Price | $108 |
Highest Price | $141 |
Popular hotels | Hilton Stockholm Slussen, Scandic Sjöfartshotellet, Clarion Hotel Stockholm, Långholmen Hotell, Scandic Malmen |
Recent Södermalm hotel reviews by fellow wanderers

Hotel Birger Jarl
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Perfect location, service was superb, food was excellent…I fully recommend it."
A verified traveler stayed at Hotel Birger Jarl

Clarion Hotel Sign
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"room was spacious and very calm (low ac noise, guests walking in the corridor) making sleep much easier buffet breakfast was fresh and of good quality / plenty of choice staff was very kind and helpful great gym there to train perfect location right in the city center making walking the city and back to the hotel very conveninent + located next to the train station which tremendously eases going to the airport"
A verified traveler stayed at Clarion Hotel Sign

