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.
Scandic Malmen
Central Stockholm
£321
per person
12 Oct - 15 Oct
found 1 day ago
Return direct flight included
Bristol (BRS) to Stockholm (ARN)
8.4/10 Very good! (2,635 reviews)
Just by the metro, you can also easily walk to the main attractions without being in a busy area. Confortable room
Reviewed on 9 Aug 2026
NOFO Hotel, WorldHotels Crafted
Central Stockholm
£460
per person
13 Oct - 16 Oct
found 1 day ago
Return direct flight included
Aberdeen (ABZ) to Stockholm (ARN)
9.4/10 Exceptional! (1,366 reviews)
Very friendly staff, amazing property. The food at the wine bar was very good and the staff were incredibly friendly. The rooms are a bit small but for 2 travelers it works just fine. No air conditioning but it’s Sweden, just open your windows in the evening and your room will cool down in an instant.
Reviewed on 9 Aug 2026
3 Night Cheap holidays in Södermalm
Price found within the past 48 hours. Click for updated prices.
Scandic Malmen
Central Stockholm
£321
per person
12 Oct - 15 Oct
found 1 day ago
Return direct flight included
Bristol (BRS) to Stockholm (ARN)
8.4/10 Very good! (2,635 reviews)
Just by the metro, you can also easily walk to the main attractions without being in a busy area. Confortable room
Reviewed on 9 Aug 2026
4 Night Cheap holidays in Södermalm
Price found within the past 48 hours. Click for updated prices.
The Red Boat
Central Stockholm
£275
per person
14 Sept - 18 Sept
found 1 day ago
Return direct flight included
Inverness (INV) to Stockholm (ARN)
8/10 Very good! (1,002 reviews)
We liked the idea of staying on a boat, and we knew the room would be small, but the bed length was the shortest we’ve ever seen.
I’m 6’2” and I was 2” too tall…
Reviewed on 6 Aug 2026
Scandic Malmen
Central Stockholm
£443
per person
12 Sept - 16 Sept
found 1 day ago
Return flight included
London (LON) to Stockholm (ARN)
8.4/10 Very good! (2,635 reviews)
Just by the metro, you can also easily walk to the main attractions without being in a busy area. Confortable room
Reviewed on 9 Aug 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 ...
8/10 Very good! (1,004 reviews)
"We liked the idea of staying on a boat, and we knew the room would be small, but the bed length was the shortest we’ve ever seen. I’m 6’2” and I was 2” too tall…"
Reviewed on 6 Aug 2026
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 Strawberry Arena and Stockholm ...
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 Strawberry Arena and Stockholm Palace 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
£26
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
£73
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.
