A waterfront cityscape with historic buildings and a prominent red brick structure with a green spire.

Hotels with Gyms in Södermalm

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Södermalm Hotels with Gyms

Tonight
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Södermalm hotels with a gym

1. Clarion Hotel Stockholm

Clarion Hotel Stockholm
Central Stockholm
United Kingdom
Tracy
S$162
includes taxes & fees
30 Oct - 31 Oct
Clarion Hotel Stockholm

2. Hilton Stockholm Slussen

Hilton Stockholm Slussen
Central Stockholm
United States
Jennifer
S$186
includes taxes & fees
1 Nov - 2 Nov
Hilton Stockholm Slussen

3. Scandic Malmen

Scandic Malmen
Central Stockholm
United States
Lai
S$169
includes taxes & fees
8 Nov - 9 Nov
Scandic Malmen

4. Hotel Frantz, WorldHotels Crafted 

Hotel Frantz, WorldHotels Crafted 
Central Stockholm
Belgium
Maarten
S$244
includes taxes & fees
30 Oct - 31 Oct
Hotel Frantz, WorldHotels Crafted 

5. Scandic Sjöfartshotellet

Scandic Sjöfartshotellet
Central Stockholm
United States
Camila
S$128
includes taxes & fees
26 Oct - 27 Oct
Scandic Sjöfartshotellet

6. Hotel Gamla Stan, BW Signature Collection

Hotel Gamla Stan, BW Signature Collection
Central Stockholm
United States
Merlaine
S$158
includes taxes & fees
8 Nov - 9 Nov
Hotel Gamla Stan, BW Signature Collection

7. Hôtel Reisen in The Unbound Collection by Hyatt

Hôtel Reisen in The Unbound Collection by Hyatt
Central Stockholm
United Kingdom
Paul
S$265
includes taxes & fees
25 Oct - 26 Oct
Hôtel Reisen in The Unbound Collection by Hyatt

8. Radisson Blu Waterfront Hotel, Stockholm, A Verified Net Zero Hotel

Radisson Blu Waterfront Hotel, Stockholm, A Verified Net Zero Hotel
Central Stockholm
United Kingdom
Thomas
S$210
includes taxes & fees
25 Oct - 26 Oct
Radisson Blu Waterfront Hotel, Stockholm, A Verified Net Zero Hotel

9. Sheraton Stockholm Hotel

Sheraton Stockholm Hotel
Central Stockholm
United States
Diane
S$246
includes taxes & fees
29 Oct - 30 Oct
Sheraton Stockholm Hotel

10. Thon Hotel Vasa

Thon Hotel Vasa
Central Stockholm
United States
Imelda
S$189
includes taxes & fees
27 Oct - 28 Oct
Thon Hotel Vasa
View all properties

Top Södermalm Hotel Reviews

Hobo Stockholm

Hobo Stockholm

10/10 Excellent
"Great hotel and would recommend"
Gareth 2-night trip
Posted 14 hours ago
Hobo Stockholm
Hotel Birger Jarl

Hotel Birger Jarl

8/10 Good
"Every member of staff we interacted with was helpful and courteous . Big shout out to the night porter particularly who helped us when our pre booked taxi was a no show . Nice hotel well located for the metro and buses . Room was clean and quiet . Only gripe would be shower over bath which seemed designed to put water everywhere . Breakfast was good if a little chaotic due to volume of people in small space"
David Mark 5-night trip
Posted 20 hours ago
Hotel Birger Jarl
Elite Palace Hotel & Spa

Elite Palace Hotel & Spa

10/10 Excellent
"Only a short stay but had a nice few days. Facilities were excellent - first class, modern gym. Room was decent...pitch dark at night and could do with a night light around switch or similar, we left the bathroom mirror light on our second night! Really comfy bed, tv was ok, kettle etc helpful. Nice big room...no issues with the room other than the black dark night time routine - no window which we new about in advance!! Friendly helpful staff who gave us some very useful information on transport, sights etc. Breakfast was superb, plentiful no issues. Nice stay...thank you"
Eric 2-night trip
Posted 2 days ago
Elite Palace Hotel & Spa
Radisson Blu Royal Viking Hotel, Stockholm

Radisson Blu Royal Viking Hotel, Stockholm

10/10 Excellent
"Na"
Jonas 1-night trip
Posted 2 days ago
Radisson Blu Royal Viking Hotel, Stockholm
At Six

At Six

10/10 Excellent
"This hotel has everything you need: location, bars, aesthetic all of it. The staff were incredibly nice and helpful. Genuinely enjoyed my stay and would come back again and again and again!"
James 2-night trip
Posted 2 days ago
At Six
Hotel C Stockholm

Hotel C Stockholm

10/10 Excellent
"Good location, good service"
Jianhua 2-night trip
Posted 4 days ago
Hotel C Stockholm
Scandic Continental

Scandic Continental

10/10 Excellent
"Very beautiful hotel located in a central place with easy access to taxis, train, uber etc. Department store nearby and lots of restaurants and bars close by. The rooftop bar is quite popular and the terrace is an added bonus. Breakfast is sufficient. Heated bathroom floor is quite comforting. Could do with slightly firmer mattresses but that is a matter of preference. Overall greatly recommend."
Noah 4-night trip
Posted 5 days ago
Scandic Continental
Scandic Malmen

Scandic Malmen

10/10 Excellent
"Strategic location. Very close to subway station. Staff is helpful"
jaddyn 2-night trip
Posted 9 days ago
Scandic Malmen

Explore a world of travel with Expedia