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

A bar area with a long counter, multiple glasses hanging above, and a variety of bottles and snacks on the counter.
A modern lounge area with a central table, comfortable seating, and a staircase.
A multi-story hotel with a modern facade, multiple balconies, and a prominent signage.
A modern interior with a long table, multiple chairs, a sofa, and a patterned rug.

1. Scandic Malmen

Scandic Malmen
Central Stockholm
United States
Lai
£77
includes taxes & fees
30 Oct - 31 Oct
Scandic Malmen
A modern indoor pool area with a glass ceiling, a staircase, and a sign indicating a 1.2M height limit.
A person seated at a table with a cup, a plate with food, and a bowl of fruit.
A modern bedroom with a large window, a bed with multiple pillows, a TV, and a staircase.
A modern bar with a large illuminated sign, bar stools, and a variety of bottles on shelves.

2. Clarion Hotel Stockholm

Clarion Hotel Stockholm
Central Stockholm
United Kingdom
Benjamin James
£80
includes taxes & fees
31 Oct - 1 Nov
Clarion Hotel Stockholm
A dining table with a meal, glasses, and a view of a cityscape through a window.
A modern interior with a marble staircase, large windows, and a view of a cityscape.
A hotel with multiple floors, a bridge, and a frozen river in the foreground.
A hotel room with a large bed, a chair, a table, and a view of a cityscape through large windows.

3. Hilton Stockholm Slussen

Hilton Stockholm Slussen
Central Stockholm
United States
Teresita
£122
includes taxes & fees
18 Oct - 19 Oct
Hilton Stockholm Slussen
A well-lit kitchen with modern pendant lights, a variety of fruits and vegetables on the counter, and a cake on a stand.
A courtyard with checkered flooring, outdoor seating, and potted plants.
A long, narrow hallway with white doors and green trim, leading to a room with a window.
A cozy room with a brick wall, a wooden table, a lamp, a bowl, and a red pillow.

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 
A modern restaurant with a central buffet table, wooden flooring, and a ceiling with recessed lighting.
A bar area with a wooden counter, hanging glassware, and a ship wheel decoration.
A view from a window overlooking a river with a cruise ship, buildings with domed architecture, and a pedestrian walkway.
A modern lobby with a seating area, a reception desk, and a view of the street.

5. Scandic Sjöfartshotellet

Scandic Sjöfartshotellet
Central Stockholm
United States
Camila
£70
includes taxes & fees
28 Oct - 29 Oct
Scandic Sjöfartshotellet
A modern building with a prominent 'Motel L' sign, large windows, and a glass facade.
A modern lounge area with leather sofas, red ottomans, and black chairs.
A bedroom with a wooden wardrobe, a purple wall, and a bed with orange pillows.
A marina with boats docked at wooden piers, surrounded by trees and a clear sky.

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
A restaurant with multiple tables and chairs, shelves with decorative items, and a large tree in the center.
A modern lounge area with seating and a bar.
A modern hotel entrance with a revolving door, large glass windows, and potted plants.
A modern hotel room with a large bed, two bedside tables with lamps, a desk with a chair, a TV mounted on the wall, and a view of the sky through the window.

7. Quality Hotel Globe

Quality Hotel Globe
Johanneshov
Germany
Felix Max Egon
£78
includes taxes & fees
25 Oct - 26 Oct
Quality Hotel Globe
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 lobby with a checkered floor, a chandelier, and blue and red chairs.
A hotel entrance with a red carpet, potted plants, and a staircase leading inside.
A hotel room with a bed, a window with curtains, a nightstand with a lamp, and a view of a snowy landscape.

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
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 waterfront hotel with multiple stories, a prominent church spire, and a large white boat docked in the foreground.
A view of the National Museum building across a body of water, with a boat docked in the foreground.

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
An outdoor seating area with a table, chairs, and a bench with striped cushions. There are string lights overhead and a glass of orange juice on the table.
A staircase with a patterned wall design and a handrail.
A yellow building with multiple windows and a snow-covered entrance.
A modern loft bedroom with a sloped ceiling, a skylight, a built-in desk, two leather chairs, a small table, and a cart with toiletries.

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