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

Hotels with Parking & Resorts in Södermalm from AU$125

  • 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 Parking

Tonight
24 Sept - 25 Sept
Tomorrow
25 Sept - 26 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Our top choices for Södermalm hotels with parking

A buffet with various food items including bread, vegetables, and meats.
A bar area with a counter, bar stools, and a well-stocked shelf with bottles and glasses.
A woman in a bathtub holding a glass of champagne, with a bed and window blinds visible in the background.
A room with a view of a balcony, a round table with a book, a chair, and a teddy bear.

1. Hotel Rival

Hotel Rival
Central Stockholm
United States
John
AU$284
includes taxes & fees
4 Oct - 5 Oct
Hotel Rival
A restaurant interior with leather booths, hanging pendant lights, and a vintage stove.
A hotel room with two beds, a wooden headboard, and a wall with a circular pattern.
An outdoor dining area with tables and chairs, surrounded by trees and umbrellas.

2. NOFO Hotel, WorldHotels Crafted

NOFO Hotel, WorldHotels Crafted
Central Stockholm
United States
Diego
AU$246
includes taxes & fees
25 Oct - 26 Oct
NOFO Hotel, WorldHotels Crafted
A bedroom with a bed, a nightstand, a TV, a window with curtains, and wall-mounted paintings.
A bedroom with a bed, a grey sofa, and a window with curtains.
A dining area with wooden tables and white chairs, posters on the wall, and a large window with potted plants.
A compact kitchen with white cabinets, a microwave, a sink, and a dishwasher.

3. Hotel Hornsgatan

Hotel Hornsgatan
Central Stockholm
United Kingdom
Matthew
AU$128
includes taxes & fees
27 Sept - 28 Sept
Hotel Hornsgatan
A modern restaurant with a central buffet table, wooden flooring, and a ceiling with recessed lighting.
A terrace with blue chairs and tables, overlooking a river with buildings and a bridge in the background.
A view from a window overlooking a river with a cruise ship, buildings with domed architecture, and a pedestrian walkway.
A modern lobby with a seating area, a reception desk, and a view of the street.

4. Scandic Sjöfartshotellet

Scandic Sjöfartshotellet
Central Stockholm
United States
Camila
AU$154
includes taxes & fees
25 Oct - 26 Oct
Scandic Sjöfartshotellet
A dining table with a meal, glasses, and a view of a cityscape through a window.
A hotel room with a large bed, a chair, a table, and a view of a cityscape through large windows.
A modern interior with a marble staircase, large windows, and a view of a cityscape.
An outdoor seating area with wicker chairs and tables, overlooking a cityscape with historic buildings and a prominent tower.

5. Hilton Stockholm Slussen

Hilton Stockholm Slussen
Central Stockholm
United States
Teresita
AU$231
includes taxes & fees
18 Oct - 19 Oct
Hilton Stockholm Slussen
An interior with a wooden bench, a door, and a windowed area.
An outdoor patio with wooden tables and chairs, surrounded by a building with multiple windows and a garden area with plants.
A bedroom with a white headboard, a purple bedspread, and a view of an outdoor seating area through an arched doorway.
A narrow corridor with a glass ceiling, wooden benches, a large arched door, and a staircase leading to an upper level.

6. Hellstens Malmgård

Hellstens Malmgård
Central Stockholm
United States
jeffrey
AU$127
includes taxes & fees
25 Oct - 26 Oct
Hellstens Malmgård
A covered outdoor seating area with tables and chairs, a pathway leading to a building with a red and blue facade, and a green lawn.
A room with a bay window overlooking a body of water, two chairs, a small table, and a white door.
A room with a large window offering a city view, a radiator, a table with a magazine, and a chair.
A spacious hallway with a checkered floor, a staircase, and a view of the outside buildings.

7. Ersta Konferens & Hotell

Ersta Konferens & Hotell
Central Stockholm
Canada
Eric
AU$125
includes taxes & fees
27 Sept - 28 Sept
Ersta Konferens & Hotell
A hotel room with a large bed, a small round table, a dresser, and a TV on the wall.
A modern living room with a glass coffee table, a sofa, a TV, a lamp, and a framed picture on the wall.
A cozy restaurant with a rustic interior, featuring a long wooden table set for dining, a red patterned rug, and a world map on the wall.
A kitchen with a copper sink, green tiled backsplash, and shelves with glassware and copper pots.

8. Hotel Tre Små Rum

Hotel Tre Små Rum
Central Stockholm
United States
Victor
AU$154
includes taxes & fees
11 Oct - 12 Oct
Hotel Tre Små Rum
A building with a sign reading 'Konung Oscar Minne' and 'Stockholm Stadshotell.'
A hotel room with a wooden floor, a bed with white bedding, a window with curtains, a framed picture on the wall, and a mirror with a lamp.
A patio with outdoor seating, a staircase, and potted plants.

9. Stockholm Stadshotell

Stockholm Stadshotell
Central Stockholm
United Kingdom
Sophia
AU$572
includes taxes & fees
11 Oct - 12 Oct
Stockholm Stadshotell
A bar area with wooden chairs, a counter with bottles and glasses, and a view into the restaurant.
A snow-covered building with a sign indicating "RENT A ROOM".
A neatly made bed with white linens and a wooden headboard.
A two-story building with a garden in front.

10. Hotel Zinkensdamm

Hotel Zinkensdamm
Central Stockholm
United States
Michael
AU$199
includes taxes & fees
4 Oct - 5 Oct
Hotel Zinkensdamm
View all properties

Top Södermalm Hotel Reviews

Comfort Hotel Xpress Stockholm Central

Comfort Hotel Xpress Stockholm Central

10/10 Excellent
"This hotel is BEST CHOICE! It is in the city center. Only 1-minute by foot to the Stockholm Bus Terminal Station. 2-minutes from Arlanda express train to the airport. Blue Bus Number 1 stops in front of the hotel. You can visit a lot of places by foot using this clean, fresh smelling, and comfortable hotel. The beddings, towels & pillows are clean white. It is a self-service check-in. The receptionist in the bar at the lobby assist in the luggage room if you want to leave your bags before check-in time. There are several food stores/resto around the area just check your Google Map. The 7/11 & Burger king is 5minutes walk."
TESSIE 1-night trip
Posted 8 hours ago
Comfort Hotel Xpress Stockholm Central
Radisson Blu Royal Viking Hotel, Stockholm

Radisson Blu Royal Viking Hotel, Stockholm

10/10 Excellent
"Great hotel great breakfast"
Jaime 2-night trip
Posted 12 hours ago
Radisson Blu Royal Viking Hotel, Stockholm
Clarion Hotel Sign

Clarion Hotel Sign

10/10 Excellent
"Great location to visit Stockholm- breakfast buffet was very good- enjoyed the made to order omelets!"
John 3-night trip
Posted 16 hours ago
Clarion Hotel Sign
At Six

At Six

10/10 Excellent
"Amazing stay, highly recommend"
Scott 4-night trip
Posted 23 hours ago
At Six
Hotel C Stockholm

Hotel C Stockholm

10/10 Excellent
"Great location, friendly staff. Rooms are a little on the small side but had everything you could need. Bathroom was clean just a little dated. Breakfast had a great selection, even though it was really busy, it was restocked continuously. Id recommend as a great base to explore the city."
Melissa 3-night trip
Posted 2 days ago
Hotel C Stockholm
Elite Palace Hotel & Spa

Elite Palace Hotel & Spa

10/10 Excellent
"Great experience. Friendly and helpful staff. Comfortable beds"
Daniel 4-night trip
Posted 2 days ago
Elite Palace Hotel & Spa
Clarion Hotel Stockholm

Clarion Hotel Stockholm

10/10 Excellent
"We've stayed at other hotels closer to Götgatan leads to Gala Stan. The rooms and bathroom are small, no closet space. We wanted to give Clarion a try this time. We picked the family room hoping more space for our two weeks stay. And it is about the same cost. We thought 10 more minutes walk is not a big deal. And it is a great great great choice. We open the door to our room. It is huge huge room. It has a living room, a king size bed, a large washroom with walking shower, bathtub and a wardrobe. We purchased breakfast. The sheer options for variety of food is amazing. The train station is right outside the hotel. It is close to coffeeshops, shopping retails and many many many restaurants. There is a hotel bar and restaurant. The staff are nice and helpful. Just a wonderful hotel and stay. We will definitely stay at Clarion again and again. Highly recommended. 🌟 🌟 🌟 🌟 🌟 ❤❤❤"
Josephine 12-night trip
Posted 3 days ago
Clarion Hotel Stockholm
Scandic Continental

Scandic Continental

10/10 Excellent
"The location is perfect for exploring Stockholm by foot and extremely close to the Metro and Central Station. Getting to and from the airport was a breeze. I was sorta expecting herring and salmon for breakfast but otherwise the choices and preparedness were fine. I'd stay here again."
MARC 8-night trip
Posted 3 days ago
Scandic Continental
Scandic Sodra Kajen

Scandic Sodra Kajen

8/10 Good
"Very good breakfast! Lots of stuff to do outside of the room. However room was alittle bland"
Will 3-night trip
Posted 4 days ago
Scandic Sodra Kajen

Explore a world of travel with Expedia