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
Price was £559, price is now £465 per person
£465
per person
16 Jun - 21 Jun
found 11 hours ago
Return flight included
London (LON) to Stockholm (ARN)
8.4/10 Very Good! (2,513 reviews)
The staff was helpful. I didn’t request to have my room cleaned, but was given clean towels upon my request.
Reviewed on 9 May 2026
Hilton Stockholm Slussen
Central Stockholm
Price was £716, price is now £655 per person
£655
per person
13 Jul - 16 Jul
found 1 day ago
Return direct flight included
Bristol (BRS) to Stockholm (ARN)
8.8/10 Excellent! (1,187 reviews)
Fantastic stay in this well situated property. Would highly recommend.
Reviewed on 4 May 2026
NOFO Hotel, WorldHotels Crafted
Central Stockholm
Price was £722, price is now £691 per person
£691
per person
13 Jul - 16 Jul
found 1 day ago
Return direct flight included
Bristol (BRS) to Stockholm (ARN)
9.6/10 Exceptional! (1,296 reviews)
This is absolutely the best hotel we have ever stayed at!
Staff are amazing and friendly. Rooms immaculate and have everything you need.
The breakfast is sooooo good! So much choice and fresh quality ingredients. We would love to stay again.
Reviewed on 22 Apr 2026
3 Night Cheap holidays in Södermalm
Price found within the past 48 hours. Click for updated prices.
Scandic Malmen
Central Stockholm
Price was £389, price is now £362 per person
£362
per person
18 Jun - 21 Jun
found 1 day ago
Return direct flight included
London (LHR) to Stockholm (ARN)
8.4/10 Very Good! (2,513 reviews)
The staff was helpful. I didn’t request to have my room cleaned, but was given clean towels upon my request.
Reviewed on 9 May 2026
Hilton Stockholm Slussen
Central Stockholm
Price was £716, price is now £655 per person
£655
per person
13 Jul - 16 Jul
found 1 day ago
Return direct flight included
Bristol (BRS) to Stockholm (ARN)
8.8/10 Excellent! (1,187 reviews)
Fantastic stay in this well situated property. Would highly recommend.
Reviewed on 4 May 2026
Hotel Rival
Central Stockholm
Price was £746, price is now £706 per person
£706
per person
13 Jul - 16 Jul
found 1 day ago
Return direct flight included
Bristol (BRS) to Stockholm (ARN)
9.8/10 Exceptional! (1,046 reviews)
Overall a good experience. The breakfast was a good option to have.
Reviewed on 9 May 2026
4 Night Cheap holidays in Södermalm
Price found within the past 48 hours. Click for updated prices.
Skanstulls Boutique Hostel
Central Stockholm
Price was £354, price is now £313 per person
£313
per person
16 Jun - 20 Jun
found 3 hours ago
Return direct flight included
Birmingham (BHX) to Stockholm (ARN)
8.6/10 Excellent! (813 reviews)
Yes, in both areas, both staff and room. Also bathroom and toilet facilities were excellent.
Reviewed on 4 Feb 2026
The Red Boat
Central Stockholm
Price was £387, price is now £321 per person
£321
per person
16 Jun - 20 Jun
found 3 hours ago
Return direct flight included
Birmingham (BHX) to Stockholm (ARN)
8/10 Very Good! (1,002 reviews)
Not for travelers seeking deluxe accommodations but economical, spartan, yet very comfortable bedding, delicious goulash and wine, and great staff.
Reviewed on 7 May 2026
Hilton Stockholm Slussen
Central Stockholm
Price was £546, price is now £464 per person
£464
per person
13 Jul - 17 Jul
found 1 day ago
Return flight included
London (LHR) to Stockholm (ARN)
8.8/10 Excellent! (1,187 reviews)
Fantastic stay in this well situated property. Would highly recommend.
Reviewed on 4 May 2026
Don't see what you're looking for?
See all available trips from Birmingham to Södermalm
View all tripsTop Cheap Södermalm Hotels
The Red Boat
Soeder Maelarstrands Kajplatser 10 Stockholm
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,008 reviews)
Not for travelers seeking deluxe accommodations but economical, spartan, yet very comfortable bedding, delicious goulash and wine, and great staff.
Reviewed on 7 May 2026
M/S Birger Jarl – Hotel & Hostel
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 ...
Alexandra Hotel
Magnus Ladulasgatan, 42 Stockholm Stockholm County
Stay at this hotel in Stockholm. Enjoy free Wi-Fi, a sauna and a 24-hour front desk. Popular attractions Stockholm Palace and Stockholm Viking Terminal 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.
More holidays you might like
* 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.
