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

Search Hotels with Gym in Södermalm

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Södermalm Hotels with Gym

Tonight
1 Oct - 2 Oct
Tomorrow
2 Oct - 3 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Södermalm hotels with a gym

1. Scandic Malmen

Scandic Malmen
Central Stockholm
United States
Lai
£77
includes taxes & fees
30 Oct - 31 Oct
Scandic Malmen

2. Clarion Hotel Stockholm

Clarion Hotel Stockholm
Central Stockholm
United Kingdom
Benjamin James
£80
includes taxes & fees
31 Oct - 1 Nov
Clarion Hotel Stockholm

3. Hilton Stockholm Slussen

Hilton Stockholm Slussen
Central Stockholm
United States
Teresita
£122
includes taxes & fees
18 Oct - 19 Oct
Hilton Stockholm Slussen

4. Hotel Frantz, WorldHotels Crafted 

Hotel Frantz, WorldHotels Crafted 
Central Stockholm
Sweden
Sven
£133
includes taxes & fees
30 Oct - 31 Oct
Hotel Frantz, WorldHotels Crafted 

5. Scandic Sjöfartshotellet

Scandic Sjöfartshotellet
Central Stockholm
United States
Camila
£70
includes taxes & fees
28 Oct - 29 Oct
Scandic Sjöfartshotellet

6. Motel L Hammarby Sjöstad

Motel L Hammarby Sjöstad
Södra Hammarbyhamnen
United Kingdom
Bethany
£71
includes taxes & fees
1 Oct - 2 Oct
Motel L Hammarby Sjöstad

7. Quality Hotel Globe

Quality Hotel Globe
Johanneshov
Germany
Felix Max Egon
£78
includes taxes & fees
25 Oct - 26 Oct
Quality Hotel Globe

8. Hotel Gamla Stan, BW Signature Collection

Hotel Gamla Stan, BW Signature Collection
Central Stockholm
United States
Merlaine
£93
includes taxes & fees
25 Oct - 26 Oct
Hotel Gamla Stan, BW Signature Collection

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

Hôtel Reisen in The Unbound Collection by Hyatt
Central Stockholm
United States
sydney
£167
includes taxes & fees
18 Oct - 19 Oct
Hôtel Reisen in The Unbound Collection by Hyatt

10. Hotel Skeppsholmen, Stockholm, a Member of Design Hotels

Hotel Skeppsholmen, Stockholm, a Member of Design Hotels
Central Stockholm
United Kingdom
Marilyn
£141
includes taxes & fees
25 Oct - 26 Oct
Hotel Skeppsholmen, Stockholm, a Member of Design Hotels
View all properties

Top Södermalm Hotel Reviews

At Six

At Six

10/10 Excellent
"Very nice stay!! Breakfast is very good. The location is perfect"
Yonatan 2-night trip
Posted 11 hours ago
At Six
Scandic Sodra Kajen

Scandic Sodra Kajen

10/10 Excellent
"Great hotel! Very comfortable bed and very quiet, great breakfast! Everyone was friendly. Nice gym! Great view to watch the ferries come and go. Very peaceful! It’s about 15-20 minutes by the bus to get into old town which is a quick easy ride. The bus stop is basically just right outside. We also walked from the ferry terminal to arrive which was only 10 minutes. Grocery store also at the end of the street was great! Great salad/healthy options to build your own, and affordable for options as Stockholm is expensive. We would absolutely stay again!"
Mahrisa 2-night trip
Posted 2 days ago
Scandic Sodra Kajen
Clarion Hotel Sign

Clarion Hotel Sign

10/10 Excellent
"Great location, well designed room, comfortable bed, wonderful helpful staff too"
Ian 2-night trip
Posted 4 days ago
Clarion Hotel Sign
Hotel Birger Jarl

Hotel Birger Jarl

8/10 Good
"This is a reasonably priced hotel. The food was excellent, my room was made up nicely every morning. The room was a bit small, but adequate. I did not interact with the amenities because I was very seeing Stockholm."
Mary 5-night trip
Posted 4 days ago
Hotel Birger Jarl
Quality Hotel Strawberry Arena

Quality Hotel Strawberry Arena

10/10 Excellent
"Is no clean I was bad room and dirty"
Abdi 3-night trip
Posted 5 days ago
Quality Hotel Strawberry Arena
Haymarket by Scandic

Haymarket by Scandic

10/10 Excellent
"Clean room, great staff, and a lovely bar space in a great city location. Thoroughly recommend this hotel!"
Thomas 2-night trip
Posted 6 days ago
Haymarket by Scandic

Explore a world of travel with Expedia