Plan, book, travel with confidence
Better together
Save up to NZ$2,400 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 Romantic Södermalm Hotels

Hellstens Malmgård

Brannkyrkagatan 110 Stockholm

8 min drive from Stockholm Viking Terminal

Stay at this hotel in Stockholm. Enjoy free Wi-Fi, parking (surcharge) and daily housekeeping. Our guests praise the helpful staff in their reviews. Popular ...

9/10 Wonderful! (1,002 reviews)

"The staff was great, location was accessible, room was comfortable and quaint. No air con but the fan did the trick."

Reviewed on 25 June 2026

Clarion Hotel Stockholm

Ringvaegen 98 Stockholm

29 min walk from Stockholm Viking Terminal

Stay at this spa hotel in Stockholm. Enjoy a full-service spa, breakfast (surcharge) and 24-hour room service. Our guests praise the breakfast and the helpful ...

8.8/10 Excellent! (4,916 reviews)

"The breakfast at the Clarion was EXCELLENT and the lady greeting us each morning at the entrance to the breakfast room was very warm and welcoming. The food selection was outstanding [it included a separate station with gluten-free fare!] and the view from the breakfast room was superb. The hotel ..."

Reviewed on 18 June 2026

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,189 reviews)

"Nice staff at reception, breakfast room and housekeeping! Hotel in great location for nightlif, sightseeing and a local feeling. The rooms a bit on small side and building showing a bit of its age. But overall good."

Reviewed on 25 June 2026

See all 1,348 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.