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

Hotels with Gym 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

A bar area with a long counter, multiple glasses hanging above, and a variety of bottles and snacks on the counter.
A modern interior with a long table, multiple chairs, a sofa, and a patterned rug.
A multi-story hotel with a modern facade, multiple balconies, and a prominent signage.
A spacious restaurant with high ceilings, pendant lighting, and a central tree.

1. Scandic Malmen

Scandic Malmen
Central Stockholm
United States
Lai
RM481
RM539 total
includes taxes & fees
8 Nov - 9 Nov
Scandic Malmen
A dining table with a meal, glasses, and a view of a cityscape through a window.
A hotel room with a large bed, a chair, a table, and a view of a cityscape through large windows.
An outdoor seating area with wicker chairs and tables, overlooking a cityscape with historic buildings and a prominent tower.
A modern interior with a marble staircase, large windows, and a view of a cityscape.

2. Hilton Stockholm Slussen

Hilton Stockholm Slussen
Central Stockholm
United States
Jennifer
RM529
RM593 total
includes taxes & fees
1 Nov - 2 Nov
Hilton Stockholm Slussen
A modern indoor pool area with a glass ceiling, a staircase, and a sign indicating a 1.2M height limit.
A modern bedroom with a large window, a bed with multiple pillows, a TV, and a staircase.
A person seated at a table with a cup, a plate with food, and a bowl of fruit.
Outdoor seating with potted plants, a glass facade, and a clear sky.

3. Clarion Hotel Stockholm

Clarion Hotel Stockholm
Central Stockholm
United Kingdom
Tracy
RM485
RM543 total
includes taxes & fees
30 Oct - 31 Oct
Clarion Hotel Stockholm
A well-lit kitchen with modern pendant lights, a variety of fruits and vegetables on the counter, and a cake on a stand.
A long, narrow hallway with white doors and green trim, leading to a room with a window.
A courtyard with checkered flooring, outdoor seating, and potted plants.
A room with a bed, a table with a bottle of champagne, two glasses, and a decorative pumpkin.

4. Hotel Frantz, WorldHotels Crafted 

Hotel Frantz, WorldHotels Crafted 
Central Stockholm
Belgium
Maarten
RM694
RM777 total
includes taxes & fees
30 Oct - 31 Oct
Hotel Frantz, WorldHotels Crafted 
A modern restaurant with a central buffet table, wooden flooring, and a ceiling with recessed lighting.
A modern lobby with a seating area, a reception desk, and a view of the street.
A terrace with blue chairs and tables, overlooking a river with buildings and a bridge in the background.
A view from a window overlooking a river with a cruise ship, buildings with domed architecture, and a pedestrian walkway.

5. Scandic Sjöfartshotellet

Scandic Sjöfartshotellet
Central Stockholm
United States
Camila
RM363
RM407 total
includes taxes & fees
29 Oct - 30 Oct
Scandic Sjöfartshotellet
A cobblestone street with buildings covered in ivy, featuring a mix of yellow and red facades, and a black awning over a door.
A hotel entrance with a red carpet, potted plants, and a staircase leading inside.
A hotel lobby with a checkered floor, a chandelier, and blue and red chairs.
A hotel room with a bed, a window with curtains, a nightstand with a lamp, and a view of a snowy landscape.

6. Hotel Gamla Stan, BW Signature Collection

Hotel Gamla Stan, BW Signature Collection
Central Stockholm
United States
Merlaine
RM449
RM503 total
includes taxes & fees
8 Nov - 9 Nov
Hotel Gamla Stan, BW Signature Collection
A modern dining area with tables and chairs, large windows offering a view of a cityscape, and a wooden ceiling with hanging lights.
A bar area with a bar counter, shelves of bottles, and seating including a sofa and chairs.
A modern interior with a sofa set and a coffee table, large windows offering a city view.
A modern interior with a wooden staircase, a seating area, and a large window providing natural light.

7. 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
RM597
RM669 total
includes taxes & fees
25 Oct - 26 Oct
Radisson Blu Waterfront Hotel, Stockholm, A Verified Net Zero Hotel
A room with a brick ceiling, wooden walls, and a wooden floor.
A modern bar area with high stools, a long counter, and a chandelier. There are potted plants and a seating area with chairs and ottomans.
A view of the National Museum building across a body of water, with a boat docked in the foreground.
A waterfront hotel with multiple stories, a prominent church spire, and a large white boat docked in the foreground.

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

Hôtel Reisen in The Unbound Collection by Hyatt
Central Stockholm
United Kingdom
Paul
RM752
RM842 total
includes taxes & fees
25 Oct - 26 Oct
Hôtel Reisen in The Unbound Collection by Hyatt
A modern living room with a sofa, two round tables, and a view of a cityscape through large windows.
A buffet setup with multiple serving stations, green serving containers, and hanging pendant lights.
A modern bar area with a circular bar, multiple seating options, and a central column.
A modern room with a large window, wooden desk, and a view of a body of water.

9. Sheraton Stockholm Hotel

Sheraton Stockholm Hotel
Central Stockholm
United States
Diane
RM701
RM785 total
includes taxes & fees
29 Oct - 30 Oct
Sheraton Stockholm Hotel
A reception desk with a geometric patterned wall, a marble floor, and a lamp.
A spacious lobby with a marble floor, a staircase, and a reception desk.
A restaurant with long tables, chairs, and hanging wine glasses.
A modern lounge with a green sofa, round tables, and a mural of trees.

10. Thon Hotel Vasa

Thon Hotel Vasa
Central Stockholm
United States
Imelda
RM633
RM709 total
includes taxes & fees
25 Oct - 26 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