Hotels with a Gym in Södermalm from $94
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
$121 nightly
The price is $136 total per night
$136 total
Jul 30 - Jul 31
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
$100 nightly
The price is $112 total per night
$112 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
$96 nightly
The price is $108 total per night
$108 total
Jul 28 - Jul 29
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
$83 nightly
The price is $94 total per night
$94 total
Aug 11 - Aug 12
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,206 hotels |
---|---|
Lowest Price | $94 |
Highest Price | $136 |
Popular hotels | Hilton Stockholm Slussen, Scandic Sjöfartshotellet, Clarion Hotel Stockholm, Scandic Malmen |
Recent Södermalm hotel reviews by fellow wanderers

Haymarket by Scandic
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Great place."
A verified traveler stayed at Haymarket by Scandic
- 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
- Bromma Hotels
- Värmdö Hotels
- Kista Hotels
- Sodertalje Hotels
- Älvsjö Hotels
- Saltsjobaden Hotels
- Vaxholm Hotels
- Nacka 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
- Vasterhaninge Hotels
- Sundbyberg Hotels
- Vallentuna Hotels
- Ekerö Hotels
- Central Sweden Hotels
- Huddinge Hotels
- Akersberga Hotels
- Enskede Hotels
- Boo Hotels
- Vallingby 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