Hotels with a Gym in Södermalm from $100
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Södermalm Hotels with a Gym

Hilton Stockholm Slussen
Guldgränd 8, Stockholm
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $138 total per night
$138 total
Aug 4 - Aug 5
Total includes taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. If you want to take your pet along, this pet-friendly property offers everything you'll need for your ...

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
Aug 17 - Aug 18
Total includes taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and ...

Scandic Sjöfartshotellet
Katarinavägen 26, Stockholm
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $102 total per night
$102 total
Jul 31 - Aug 1
Total includes taxes and fees
The hotel's gym, a rooftop terrace, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center and free ...

Scandic Malmen
Götgatan 49-51, Stockholm
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $100 total per night
$100 total
Aug 17 - Aug 18
Total includes taxes and fees
This hotel features 2 bars/lounges and a gym. Enjoy a meal from the restaurant and perks like free WiFi. A terrace, a hair salon, and express check-out are also ...
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 | $100 |
Highest Price | $138 |
Popular hotels | Hilton Stockholm Slussen, Scandic Sjöfartshotellet, Clarion Hotel Stockholm, Scandic Malmen |
Recent Södermalm hotel reviews by fellow wanderers

Hotel C Stockholm
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"This place was next to train station and very conveniently located to downtown. We walked everywhere while we were here.
The breakfast was amazing and we enjoyed it every day. We were able to extend our stay by a few hours so we could freshen up before catching our train out.
We would stay here again!"
A verified traveler stayed at Hotel C Stockholm
- Hotels with Restaurants in Södermalm
- Hotels with Shopping in Södermalm
- Historic Hotels in Södermalm
- Ski Resorts and Hotels in Södermalm
- Golf Resorts & Hotels in Södermalm
- Casino Resorts & Hotels in Södermalm
- Hotels with Bar in Södermalm
- Hotels with Free Breakfast in Södermalm
- Cheap Hotels in Södermalm
- Kid Friendly Hotels in Södermalm
- Convention Center Hotels in Södermalm
- Adventure Hotels in Södermalm
- Luxury Hotels in Södermalm
- Hotels with Room Service in Södermalm
- Boutique Hotels in Södermalm
- Romantic Getaways & Hotels in Södermalm
- Beach Resorts & Hotels in Södermalm
- Hotels with Balconies in Södermalm
- Spa Resorts & Hotels in Södermalm
- Pet Friendly Hotels in Södermalm
- Hotels with Air Conditioning in Södermalm
- Hotels on the Lake in Södermalm
- Hotel Wedding Venues in Södermalm
- Hotels with smoking rooms in Södermalm
- Green Hotels in Södermalm
- Hotels with Free Parking in Södermalm
- Hotels with Pools in Södermalm
- Hotels with Hot Tubs in Södermalm
- Hotels with Childcare in Södermalm
- Hotels on the River in Södermalm
- Hotels with Early Check-in in Södermalm
- Oceanfront Hotels in Södermalm
- Fishing Resorts & Hotels in Södermalm
- Hotels with Kitchenettes in Södermalm
- Solna Hotels
- Lidingo Hotels
- Värmdö Hotels
- Bromma Hotels
- Kista Hotels
- Sodertalje Hotels
- Älvsjö Hotels
- Vaxholm Hotels
- Nacka Hotels
- Saltsjobaden Hotels
- Upplands Vasby Hotels
- Johanneshov Hotels
- Sollentuna Hotels
- Dalaro Hotels
- Jarfalla Hotels
- Johannesfred Hotels
- Taby Hotels
- Hägersten Hotels
- Kungens Kurva Hotels
- Arsta Hotels
- Kungsholmen Hotels
- Skärholmen Hotels
- Sundbyberg Hotels
- Vallentuna Hotels
- Ekerö Hotels
- Vasterhaninge Hotels
- Central Sweden Hotels
- Huddinge Hotels
- Akersberga Hotels
- Enskede Hotels
- Vallingby Hotels
- Boo Hotels
- Grinda Hotels
- Tyreso Hotels
- Haninge Hotels
- Ingaro Hotels
- Rosersberg Hotels
- Spånga Hotels
- Djurgården Hotels
- Handen Hotels
Most popular
Hotels
Flights
- Flights to Brawley
- EL AL Israel Airlines Tel Aviv (TLV) to Atlanta (ATL) flights
- American Airlines St. Louis (STL) to Honolulu (HNL) flights
- American Airlines North Syracuse (SYR) to Washington (DCA) flights
- Knoxville to Asheville (TYS - AVL)
- Delta New York (JFK) to Suðurnesjabær (KEF) flights
- Pittsburgh to Jackson Hole (PIT - JAC)
- Flights from Humberto Delgado
- Portland to Brussels (PDX - BRU)
- KLM Piarco (POS) to Manila (MNL) flights
- Flights to Cedar Point
- Flights from University Of Illinois Urbana-Champaign Williard
- Kahului to Hana (OGG - HNM)
- Tampa to Santa Barbara (TPA - SBA)
Cars
Vacation Rentals