Plan, book, travel with confidence
Better together
Save up to AU$2,500 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top flight + Adventure hotel deals in Södermalm

Price found within the past 48 hours. Click for updated prices.

Scandic Malmen

Central Stockholm

AU$3,209

per person

7 Aug - 13 Aug

found 1 day ago

Return flight included

Sydney (SYD) to Stockholm (ARN)

8.4/10 Very Good! (2,585 reviews)

Nicely appointed rooms… a bit small but comfortable. Close to subway and shops/restaurants of sodermalm… Good breakfast.

Reviewed on 19 June 2026

Hilton Stockholm Slussen

Central Stockholm

AU$3,583

per person

7 Aug - 13 Aug

found 1 day ago

Return flight included

Sydney (SYD) to Stockholm (ARN)

8.8/10 Excellent! (1,200 reviews)

The desk assistant Denis was aaaaamazing, kind, welcoming and detailed, also Alex was so very helpful and accommodating. Chef Banjo was pleasant and entertaining as he made the most delicious omelet just as we liked it. Thank you for a wonderful stay ~~~ The van der Linde family.

Reviewed on 22 May 2026

Hotel Rival

Central Stockholm

AU$4,075

per person

7 Aug - 13 Aug

found 1 day ago

Return flight included

Sydney (SYD) to Stockholm (ARN)

9.8/10 Exceptional! (1,056 reviews)

We stayed at Rival 3 nights. We traveled for 2 weeks throughout Europe in May June 2026 and this as the best hotel. A great experience. The staff was so helpful and spent time with us to help us have a great Stockholm experience. The room was spacious and well designed. Everything was new. They had different types of pillows to make sure you had a great sleep. Very quiet hotel. Breakfast was perfect. Order what you want or the buffet. Baked fresh. On the last night we had to leave at 4am and we would miss breakfast, BUT they created a special take away bag of breakfast items just for us. Perfect stay. Easy access to walks and the city.

Reviewed on 9 June 2026

NOFO Hotel, WorldHotels Crafted

Central Stockholm

AU$4,003

per person

7 Aug - 13 Aug

found 1 day ago

Return flight included

Sydney (SYD) to Stockholm (ARN)

9.6/10 Exceptional! (1,350 reviews)

Fantastic breakfast and friendly staff

Reviewed on 28 May 2026

Don't see what you're looking for?

See all available trips from Columbus to Södermalm

View all trips

Top Adventure Södermalm Hotels

Hilton Stockholm Slussen

Guldgränd 8 Stockholm

4 min drive from Stockholm Viking Terminal

Stay at this hotel in Stockholm. Enjoy breakfast (surcharge), room service and a fitness centre. Our guests praise the breakfast and the helpful staff in their ...

8.8/10 Excellent! (1,186 reviews)

"Very clean. Bathroom was almost as big as the room. Very good breakfast. Good location for Hop on bus and the Old Town"

Reviewed on 11 June 2026

STF Zinkensdamm Hostel

Zinkens väg 20 Stockholm

8 min drive from Stockholm Viking Terminal

Stay at this family-friendly hostel in Stockholm. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff in their reviews. ...

8.8/10 Excellent! (892 reviews)

"We had a wonderful stay. What we appreciated the most were the commun kitchen and lounge, the restaurant that is offering yummy and affordable dinner option and a nice patio area and also the location. It was wonderful to be walking distance to the city center and most attractions but in a super ..."

Reviewed on 4 June 2026

Acco Hostel

Ansgariegatan, 10 Stockholm Stockholm County

8 min drive from Stockholm Viking Terminal

Stay at this hostel in Stockholm. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Avicii Arena and 3Arena are located nearby.

5.8/10 (194 reviews)

"Do not stay here. The sinks are falling off the walls, and having food in your room is prohibited (this is a hostel, not a kindergarten). In addition, I felt it would be easy for someone to gain access to my room. It was quite subpar."

Reviewed on 19 Sept 2023

See all 1,343 properties in Södermalm

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.