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
$137 nightly
The price is $154 total per night
$154 total
Oct 27 - Oct 28
Total with 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, concierge services, and luggage storage. 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
$77 nightly
The price is $86 total per night
$86 total
Oct 29 - Oct 30
Total with 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 tours or tickets, luggage storage, and dry cleaning/laundry. 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
$108 nightly
The price is $122 total per night
$122 total
Oct 27 - Oct 28
Total with 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 dry cleaning/laundry and luggage storage. 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
$77 nightly
The price is $86 total per night
$86 total
Oct 29 - Oct 30
Total with 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 securing valuables, dry cleaning/laundry, and luggage storage. 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,211 hotels |
---|---|
Lowest Price | $86 |
Highest Price | $154 |
Popular hotels | Hilton Stockholm Slussen, Scandic Sjöfartshotellet, Clarion Hotel Stockholm, Scandic Malmen |
Recent Hotels with a Gym Reviews

Citybox Stockholm
5/5 Excellent
Great location and cozy rooms
"Really great staff, cozy rooms and very clean."
A verified traveler stayed at Citybox Stockholm
Posted 10 hours ago
More to Explore
More to Explore
- Kid Friendly Hotels in Kungsholmen
- Historic Hotels in Kungsholmen
- Hotels with Pool in Kungsholmen
- Hotels with a Gym in Kungsholmen
- Hotels with Shopping in Kungsholmen
- Hotels with Free Parking in Solna
- Hotels with Bar in Vaxholm
- Hotels near Avicii Arena
- Spa Resorts & in Bromma
- Hotels with Bar in Kista
- Monteliusvägen Hotels
- Arsta Hotels
- Golf Resorts & in Stockholm County
- Ski Resorts & in Stockholm County
- Hotels with a Wedding Venue in Stockholm County
- Stockholm County Hotels
- Casino Resorts & in Hornstull
- Hotels with WiFi in Hornstull
- Residences in Hornstull
- Pet Friendly Hotels in Taby
- Hotels with Bar in Sodertalje
- Hotels with Bar in Saltsjobaden
- Johanneshov Hotels
- Spa Resorts & in Sigtuna
- Hotels with Bar in Arlanda
- Cheap Hotels in Gamla Stan
- Spa Resorts & in Bro
- Central Stockholm Hotels
- Spa Resorts & in Nynashamn
- Pet Friendly Hotels in SoFo
- Hotels with Balconies in Stockholm
- Pet Friendly Hotels in Stockholm
- Stockholm Hotels
- Pet Friendly Hotels in Södra Hammarbyhamnen
- Hotels near Strömkajen Ferry Terminal
- Flights to Stockholm County
- Flights from Stockholm County
- Flights from Boston to Hornstull
- Flights from San Francisco to Hornstull
- Flights from Johanneshov
- Flights to Stockholm
- Flights from Amsterdam to Stockholm
- Flights from Atlanta to Stockholm
- Flights from Austin to Stockholm
- Flights from Baltimore to Stockholm
- Flights from Boston to Stockholm
- Flights from Charlotte to Stockholm
- Flights from Chicago to Stockholm
- Flights from Cincinnati to Stockholm
- Flights from Cleveland to Stockholm
- Flights from Columbus to Stockholm
- Flights from Copenhagen to Stockholm
- Flights from Dallas to Stockholm
- Flights from Denver to Stockholm
- Flights from Detroit to Stockholm
- Flights from Dublin to Stockholm
- Flights from Helsinki to Stockholm
- Flights from Houston to Stockholm
- Flights from London to Stockholm
- Flights from Los Angeles to Stockholm
- Flights from Madrid to Stockholm
- Flights from Manila to Stockholm
- Flights from Miami to Stockholm
- Flights from Minneapolis - St. Paul to Stockholm
- Flights from Nashville to Stockholm
- Flights from New York to Stockholm
- Flights from Orlando to Stockholm
- Flights from Oslo to Stockholm
- Flights from Philadelphia to Stockholm
- Flights from Phoenix to Stockholm
- Flights from Portland to Stockholm
- Flights from Salt Lake City to Stockholm
- Flights from San Francisco to Stockholm
- Flights from Seattle to Stockholm
- Flights from St. Louis to Stockholm
- Flights from Toronto to Stockholm
- Flights from Vancouver to Stockholm
- Flights from Washington to Stockholm
- Flights from Berlin to Stockholm
- Flights from Munich to Stockholm
- Flights from Paris to Stockholm
- Flights from Rome to Stockholm
- Flights from Prague to Stockholm
- Flights from Entebbe to Stockholm
- Flights from Malmö to Stockholm
- Flights from Bergen to Stockholm
- Flights from Pittsburgh to Stockholm
- Flights from Fort Lauderdale to Stockholm
- Flights from Newark to Stockholm
- Flights from Tampa to Stockholm
- Flights from Reykjavik to Stockholm
- Flights from Edinburgh to Stockholm