Södermalm Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top flight + Cheap hotel deals in Södermalm
Price found within the past 48 hours. Click for updated prices.
NOFO Hotel, WorldHotels Crafted
Central Stockholm
£352
per person
4 Dec - 6 Dec
found 22 hours ago
Return flight included
London (LHR) to Stockholm (ARN)
9.4/10 Exceptional! (1,377 reviews)
Nice breakfast buffet is all I can say is good about it. There are better places to stay though
Reviewed on 18 Sept 2026
3 Night Cheap holidays in Södermalm
Price found within the past 48 hours. Click for updated prices.
4 Night Cheap holidays in Södermalm
Price found within the past 48 hours. Click for updated prices.
Rygerfjord Hotel & Hostel
Central Stockholm
£292
per person
2 Nov - 6 Nov
found 1 day ago
Return flight included
London (LGW) to Stockholm (ARN)
8.2/10 Very good! (1,001 reviews)
I've stayed here many times, and I will continue to do so. I love this little place, and it's my first choice everytime I visit Stockholm. Very friendly and helpful staff. Ample shared loos and showers, with a fully equipped kitchen to use. The 24hr reception is great for those late arrivals And the view across the river from the outdoor seating platform, and some room windows is amazing.
Reviewed on 24 Sept 2026
Top Cheap Södermalm Hotels
The Red Boat
Soeder Maelarstrands Kajplatser 10 Stockholm
- 6 min drive from Stockholm Viking Terminal
Stay at this hotel in Stockholm. Enjoy free Wi-Fi, breakfast (surcharge) and a snack bar/deli. Our guests praise the helpful staff in their reviews. Popular ...
M/S Birger Jarl – Hotel & Hostel
Stadsgårdskajen 156 Stockholm
- 16 min walk from Stockholm Viking Terminal
Stay at this cruise ship in Stockholm. Enjoy a rooftop terrace, breakfast (surcharge) and parking (surcharge). Popular attractions Stockholm Viking Terminal ...
Alexandra Hotel
Magnus Ladulasgatan, 42 Stockholm Stockholm County
- 5 min drive from Stockholm Viking Terminal
Stay at this hotel in Stockholm. Enjoy free Wi-Fi, a sauna and a 24-hour front desk. Popular attractions Stockholm Viking Terminal and Gröna Lund are located ...
6.6/10 (996 reviews)
"Lose electrical wire for hair dryer, hazard for shock. Shower drain had dust collected."
Reviewed on 21 Dec 2017
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.
Things to do
Stockholm sightseeing Hop on Hop off bus ticket
£27
per adult
The Original Stockholm Ghost Walk and Historical Tour - Gamla Stan
£20
per adult
Stockholm Pass: Save up to 50 Percent - Includes Vasa Museum
£69
per adult
82% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
