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
The price is $108 total per night
$108 total
per night
Nov 22 - Nov 23
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
The price is $141 total per night
$141 total
per night
Nov 22 - Nov 23
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 ...
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


