Hotels with a Gym in Södermalm
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Södermalm Hotels with a Gym

Hilton Stockholm Slussen
Guldgränd 8, Stockholm
Free Cancellation
Reserve now, pay when you stay
$120 nightly
The price is $134 total per night
$134 total
Jul 27 - Jul 28
Total includes taxes and fees
At Hilton Stockholm Slussen, guests have access to a gym, a sauna, and meeting rooms. Self parking is available for SEK 525 per day. Multilingual staff at the 24-hour front desk can assist with dry cleaning/laundry, luggage storage, and concierge services. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include a conference center, a 24-hour business center, and free newspapers.
Pet friendly
Restaurant

Scandic Sjöfartshotellet
Katarinavägen 26, Stockholm
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $109 total per night
$109 total
Jul 20 - Jul 21
Total includes taxes and fees
Guests staying at Scandic Sjöfartshotellet enjoy a gym, a sauna, and a rooftop terrace. Self parking is offered for SEK 350 per night. The 24-hour front desk has staff standing by to help with luggage storage, dry cleaning/laundry, and tours or tickets. Additional amenities include free WiFi in public areas, meeting rooms, and conference space.
Pet friendly
Free WiFi

Clarion Hotel Stockholm
Ringvaegen 98, Stockholm
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $125 total per night
$125 total
Jul 8 - Jul 9
Total includes taxes and fees
Guests staying at Clarion Hotel Stockholm enjoy access to a full-service spa, a 24-hour gym, and free WiFi in public areas. The 24-hour front desk has multilingual staff ready to assist with luggage storage and dry cleaning/laundry. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this spa hotel include a conference center, a business center, and express check-in.
Breakfast included
Spa

Scandic Malmen
Götgatan 49-51, Stockholm
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $103 total per night
$103 total
Jul 20 - Jul 21
Total includes taxes and fees
Guests of Scandic Malmen enjoy features like a gym, free WiFi in public areas, and free use of bicycles. The front desk has multilingual staff on hand 24/7 to help with luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include express check-out, a terrace, and a hair salon.
Pet friendly
Free WiFi
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,155 hotels |
---|---|
Lowest Price | $103 |
Highest Price | $134 |
Popular hotels | Hilton Stockholm Slussen, Scandic Sjöfartshotellet, Clarion Hotel Stockholm, Scandic Malmen |
Recent Hotels with a Gym Reviews

Citybox Stockholm
5/5 Excellent
"I was looking for a lowkey, no hassle place to stay on a solo trip. The check in was super easy using the kiosks, stayed in a windowless room and it was clean & comfortable, and the location was perfect for excursions in sodermalm, gamla stan, catching the ferry to djurgarden, and to central station. I needed some extra towels and it was easy to get from the onsite staff who were very friendly."
A verified traveler stayed at Citybox Stockholm
Posted 3 days ago