Hotels with a Gym in Södermalm from $74
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
$118 nightly
The price is $132 total per night
$132 total
Feb 1 - Feb 2
Total with 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
$115 nightly
The price is $129 total per night
$129 total
Feb 1 - Feb 2
Total with 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
$66 nightly
The price is $74 total per night
$74 total
Feb 23 - Feb 24
Total with 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
$69 nightly
The price is $77 total per night
$77 total
Feb 23 - Feb 24
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. WiFi in public areas is free. A terrace, a hair salon, and express check-out are also on offer.
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,190 hotels |
|---|---|
Lowest Price | $74 |
Highest Price | $132 |
Popular hotels | Hilton Stockholm Slussen, Scandic Sjöfartshotellet, Clarion Hotel Stockholm, Scandic Malmen |
Recent Södermalm hotel reviews by fellow wanderers

Hobo Hotel Stockholm
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Perfect walking distance from the central train and bus station, making it incredibly convenient to get around. The front-of-house staff were wonderful-friendly,
welcoming, and always helpful.
The room was warm and inviting, with thoughtful touches like USB ports that made charging devices easy and a bag and bottle opener hanging on the walls. Very comfortable bed and powerful showers
Breakfast was delicious and plentiful, and enjoying it on the rooftop with views over the city was a real highlight. Luggage storage was also available, which made arrival and departure comnletely hassle-free. Overall, a fantastic experience "
A verified traveler stayed at Hobo Hotel Stockholm
Explore More Ways to Travel with Travelocity
- 2 Star Hotels in Monteliusvägen
- 3 Star Hotels in Monteliusvägen
- 4 Star Hotels in Monteliusvägen
- Design Hotels in Monteliusvägen
- Elite Hotels of Sweden in Monteliusvägen
- Hyatt Hotels in Monteliusvägen
- Extended Stay Hotels in Arsta
- Arsta Hotels
- 4 Star Hotels in Central Stockholm
- All Inclusive Resorts & in Central Stockholm
- Kid Friendly Hotels in Central Stockholm
- Gay Friendly Hotels in Central Stockholm
- Hotels with Balconies in Central Stockholm
- Hotels with Free Parking in Central Stockholm
- Romantic Getaways & Hotels in Central Stockholm
- Central Stockholm Hotels
- Sofo Hotels
- Hotels near Stockholm Viking Terminal
- 5 Star Hotels in Stockholm
- B&B in Stockholm
- Extended Stay Hotels in Stockholm
- Guest Houses in Stockholm
- Accor Hotels in Stockholm
- Beach Resorts & in Stockholm
- Cheap Hotels in Stockholm
- Kid Friendly Hotels in Stockholm
- Golf Resorts & in Stockholm
- Hotels with Hot Tubs in Stockholm
- Spa Resorts & in Stockholm
- Hotel Wedding Venues Hotels in Stockholm
- Stockholm Hotels
- Houseboats in Stockholm
- Arstaskog Hotels
- Hotels near Vasa Museum
- Extended Stay Hotels in Stockholm
- All Inclusive Resorts & in Gamla Stan
- Gay Friendly Hotels in Gamla Stan
- Historic Hotels in Gamla Stan
- Hotels with Free Parking in Gamla Stan
- Hotels with an Indoor Pool in Gamla Stan
- Spa Resorts & in Gamla Stan
- Gamla Stan Hotels
- Söder Mälarstrand Hotels
- Boutique Hotels in Södra Hammarbyhamnen
- Södra Hammarbyhamnen Hotels
- All Inclusive Resorts & in Katarina-Sofia
- Beach Resorts & in Katarina-Sofia
- Convention Center Hotels in Katarina-Sofia
- Luxury Hotels in Katarina-Sofia
- Kid Friendly Hotels in Stockholm County
- Golf Resorts & in Stockholm County
- Pet Friendly Hotels in Stockholm County
- Ski Resorts and in Stockholm County
- Hotel Wedding Venues Hotels in Stockholm County
- Pod Hotels in Stockholm County
- Cruise Ships in Stockholm County
- Apartments in Johanneshov
- Extended Stay Hotels in Johanneshov
- Johanneshov Hotels
- Apartments in Hornstull
- Cabins in Hornstull
- Extended Stay Hotels in Hornstull
- Hyatt Hotels in Hornstull
- Hornstull Hotels
- Hotels near National Museum
- Hotels near Stockholm Central Station
- Hotels near ABBA The Museum
- Hostels in Gullmarsplan T-Bana
- Spa Resorts & in Skeppsholmen
- Skeppsholmen Hotels
- Flights to Stockholm
- Flights from Boston to Stockholm
- Flights to Johanneshov
- Flights from Atlanta to Hornstull
- Flights from Boston to Hornstull
- Flights from Columbus to Hornstull
- Flights from Copenhagen to Hornstull
- Flights from Minneapolis - St. Paul to Hornstull
- Flights from Seattle to Hornstull
- Flights from Munich to Hornstull
- Flights from Barcelona to Hornstull
- Flights from Perth to Hornstull
- Flights from Lagos to Hornstull
- Flights from Boise to Hornstull
- Flights from Corpus Christi to Hornstull





