A waterfront cityscape with historic buildings and a prominent red brick structure with a green spire.

Hotels with FREE Parking in Södermalm

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Södermalm Hotels with free parking

Our top choices for Södermalm hotels with parking

A courtyard with outdoor seating, surrounded by buildings with multiple windows and a staircase leading to an upper level.

1. NOFO Hotel, WorldHotels Crafted

NOFO Hotel, WorldHotels Crafted
4.0 star property
Central Stockholm
9.4 out of 10, Exceptional, (1,405 reviews)
"Lovely stay at this local-focused Soder hotel. We quite enjoyed the vibe, the location and especially the super helpful staff."
United States
Ann
The price is RM580
RM649 total
includes taxes & fees
13 Dec - 14 Dec
NOFO Hotel, WorldHotels Crafted
A bar area with a counter, bar stools, and a well-stocked shelf with bottles and glasses.

2. Hotel Rival

Hotel Rival
4.0 star property
Central Stockholm
9.8 out of 10, Exceptional, (1,118 reviews)
"Location, service, staff - all Wonderful!!"
United States
laura
The price is RM793
RM888 total
includes taxes & fees
22 Nov - 23 Nov
Hotel Rival
A building facade with a classical architectural style, featuring a central arched window and decorative stonework.

3. Hotel Hornsgatan

Hotel Hornsgatan
2.0 star property
Central Stockholm
9.2 out of 10, Wonderful, (1,003 reviews)
"Excellent hotel with very good location. Nice breakfast and a lounge with food during the day"
United States
William
The price is RM264
RM295 total
includes taxes & fees
6 Dec - 7 Dec
Hotel Hornsgatan
A dining table with a meal, glasses, and a view of a cityscape through a window.

4. Hilton Stockholm Slussen

Hilton Stockholm Slussen
4.0 star property
Central Stockholm
8.8 out of 10, Excellent, (1,267 reviews)
"Very good location"
United States
Xiaomei
The price is RM533
RM597 total
includes taxes & fees
22 Nov - 23 Nov
Hilton Stockholm Slussen
An interior with brick walls, wooden tables, black chairs, and a patterned rug.

5. Hellstens Malmgård

Hellstens Malmgård
3.0 star property
Central Stockholm
8.8 out of 10, Excellent, (1,001 reviews)
"Everything was great, we loved our stay. The breakfast was delightful and filling. The train station was very close so getting around Stockholm was easy."
United States
jeffrey
The price is RM322
RM361 total
includes taxes & fees
22 Nov - 23 Nov
Hellstens Malmgård
A building entrance with a large wooden door, a sign above it, and a number '1K' on the wall.

6. Ersta Hotell & Konferens

Ersta Hotell & Konferens
2.0 star property
Central Stockholm
8.8 out of 10, Excellent, (1,000 reviews)
"Awesome view of the city, not far from city centre as well"
Canada
Eric
The price is RM351
RM393 total
includes taxes & fees
16 Nov - 17 Nov
Ersta Hotell & Konferens
A bar area with wooden chairs, a counter with bottles and glasses, and a view into the restaurant.

7. Hotel Zinkensdamm

Hotel Zinkensdamm
3.5 star property
Central Stockholm
9.0 out of 10, Wonderful, (1,001 reviews)
"Tucked away in a quiet neighborhood, the hotel still provides easy, walkable access to Stockholm. The staff was very friendly and helpful, and the included breakfast is amazing!"
United States
Michael
The price is RM422
RM473 total
includes taxes & fees
6 Dec - 7 Dec
Hotel Zinkensdamm
A modern restaurant with a central buffet table, wooden flooring, and a ceiling with recessed lighting.

8. Scandic Sjöfartshotellet

Scandic Sjöfartshotellet
3.0 star property
Central Stockholm
8.2 out of 10, Very good, (1,001 reviews)
"Loved the stay the staff were extremely helpful and friendly."
United States
Camila
The price is RM405
RM454 total
includes taxes & fees
22 Nov - 23 Nov
Scandic Sjöfartshotellet
A hotel room with a large bed, a small round table, a dresser, and a TV on the wall.

9. Hotel Tre Små Rum

Hotel Tre Små Rum
3.0 star property
Central Stockholm
8.6 out of 10, Excellent, (244 reviews)
"It was very convenient getting around the city. The room was cozy and tidy. The continental breakfast had a variety of dairy free options in addition to the usual fare."
United States
Victor
The price is RM324
RM363 total
includes taxes & fees
22 Nov - 23 Nov
Hotel Tre Små Rum
A cozy lounge area with a red sofa, wicker chairs, a round table, and a staircase with a geometric wall design.

10. Sofo Hotel

Sofo Hotel
2.5 star property
Central Stockholm
7.0 out of 10, Good, (1,000 reviews)
"Great location and easily walkable to everyone old town and gotgatan. Great spot for a single or duo travelers."
United States
Mateo
The price is RM258
RM289 total
includes taxes & fees
13 Dec - 14 Dec
Sofo Hotel
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.
View all properties

Top Södermalm Hotel Reviews

Quality Hotel Globe

Quality Hotel Globe

10/10 Excellent
"The hotel is very clean and modern. The breakfast was amazing. Staff was super friendly and very helpful for our first visit to Stockholm. The location is very convenient to arenas, restaurants, shopping and the commuter rail."
Brad 3-night trip
Posted 4 days ago
Quality Hotel Globe

Explore a world of travel with Expedia