Plan, book, travel with confidence
Better together
Save up to NZ$616 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 ...

8.8/10 Excellent! (1,003 reviews)

Great stay

Reviewed on 5 Feb 2026

Clarion Hotel Stockholm

Ringvaegen 98 Stockholm

29 min walk from Stockholm Viking Terminal

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

8.8/10 Excellent! (4,754 reviews)

Very clean and very kind and helpful staff. Would recommend!!!

Reviewed on 21 Mar 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,164 reviews)

Great location, clean and comfortable rooms. Friendly staff.

Reviewed on 17 Mar 2026

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