Search for Cheap Deals on
Historic Hotels in Södermalm

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured Södermalm Historic Hotels

Hellstens Malmgård

Hellstens Malmgård

3 out of 5
Brannkyrkagatan 110 Stockholm
Fully refundableReserve now, pay when you stay
Stay at this hotel in Stockholm. Enjoy free WiFi, parking (surcharge), and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions ...
Hellstens Malmgård
Anno 1647

Anno 1647

3 out of 5
Mariagränd, 3 Stockholm Stockholm County
Book a stay at this business-friendly hotel in Stockholm. Enjoy free breakfast, free WiFi, and room service. Popular attractions Stockholm Palace and Stockholm ...
Anno 1647
Hotel Rival

Hotel Rival

4 out of 5
Mariatorget 3 Stockholm
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Stockholm. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the breakfast and the ...
Hotel Rival
NOFO Hotel, WorldHotels Crafted

NOFO Hotel, WorldHotels Crafted

4 out of 5
Tjärhovsgatan 11 Stockholm
Fully refundableReserve now, pay when you stay
Stay at this hotel in Stockholm. Enjoy free breakfast, free WiFi, and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
NOFO Hotel, WorldHotels Crafted
STF Långholmen Hostel

STF Långholmen Hostel

2 out of 5
Långholmsmuren 20 Stockholm
Fully refundableReserve now, pay when you stay
Book a stay at this beach hostel in Stockholm. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Stockholm Palace and Vasa Museum ...
STF Långholmen Hostel
Hilton Stockholm Slussen

Hilton Stockholm Slussen

4 out of 5
Guldgränd 8 Stockholm
Fully refundableReserve now, pay when you stay
Stay at this hotel in Stockholm. Enjoy 2 restaurants, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff in our reviews. ...
Hilton Stockholm Slussen
M/S Birger Jarl – Hotel & Hostel

M/S Birger Jarl – Hotel & Hostel

2.5 out of 5
Stadsgårdskajen 156 Stockholm
Stay at this cruise ship in Stockholm. Enjoy a rooftop terrace, breakfast (surcharge), and parking (surcharge). Popular attractions Stockholm Viking Terminal ...
M/S Birger Jarl – Hotel & Hostel
Rygerfjord Hotel & Hostel

Rygerfjord Hotel & Hostel

2 out of 5
Soder Malarstrand Stockholm Stockholm
Fully refundableReserve now, pay when you stay
Stay at this hostel in Stockholm. Enjoy free WiFi, 2 bars/lounges, and a rooftop terrace. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Rygerfjord Hotel & Hostel

Alexandra Hotel

2 out of 5
Magnus Ladulasgatan, 42 Stockholm Stockholm County
Stay at this hotel in Stockholm. Enjoy free WiFi, a sauna, and a 24-hour front desk. Popular attractions Stockholm Palace and Stockholm Viking Terminal are located ...
Alexandra Hotel
Scandic Sjöfartshotellet

Scandic Sjöfartshotellet

3 out of 5
Katarinavägen 26 Stockholm
Fully refundable
Book a stay at this business-friendly hotel in Stockholm. Enjoy 2 bars/lounges, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff ...
Scandic Sjöfartshotellet
The Red Boat

The Red Boat

3 out of 5
Soeder Maelarstrands Kajplatser 10 Stockholm
Fully refundableReserve now, pay when you stay
Stay at this hotel in Stockholm. Enjoy free WiFi, breakfast (surcharge), and a snack bar/deli. Our guests praise the helpful staff in our reviews. Popular attractions ...
The Red Boat
Hotel Hornsgatan

Hotel Hornsgatan

2 out of 5
Hornsgatan 66B Stockholm
Book a stay at this business-friendly hotel in Stockholm. Enjoy free breakfast, free WiFi, and daily housekeeping. Our guests praise the breakfast and the helpful ...
Hotel Hornsgatan
See all 1,363 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.