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
$129 nightly
The price is $144 total per night
$144 total
Jul 19 - Jul 20
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, 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
$100 nightly
The price is $112 total per night
$112 total
Jul 18 - Jul 19
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 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
$99 nightly
The price is $111 total per night
$111 total
Jul 30 - Jul 31
Total with taxes and fees
Guests staying at Clarion Hotel Stockholm enjoy access to a full-service spa, a 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 laundry facilities.
Spa
Pet friendly

Scandic Malmen
Götgatan 49-51 Stockholm
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $99 total per night
$99 total
Jul 19 - Jul 20
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 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,351 hotels |
|---|---|
Lowest Price | $99 |
Highest Price | $144 |
Popular hotels | Hilton Stockholm Slussen, Scandic Sjöfartshotellet, Clarion Hotel Stockholm, Scandic Malmen |
Recent Hotels with a Gym Reviews

Hotel C Stockholm
5/5 Excellent
"Very good hotel next to the train, 10 min at walk from old town. Good breakfast"
A verified traveler stayed at Hotel C Stockholm
Posted 1 day 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


