Södermalm Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 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 £189, price is now £176 per person
£176
per person
17 Apr - 20 Apr
found 1 day ago
Return flight included
Birmingham (BHX) to Stockholm (ARN)
8.4/10 Very Good! (2,160 reviews)
Everything was good, the staff were very nice and helpful. Breakfasts were awesome!
Reviewed on 28 Jan 2026
Hilton Stockholm Slussen
Central Stockholm
Price was £232, price is now £213 per person
£213
per person
13 Mar - 15 Mar
found 1 day ago
Return flight included
London (LHR) to Stockholm (ARN)
8.8/10 Excellent! (1,109 reviews)
This hotel is in a really excellent location. A few minutes from great food and the Old Town with underground parking made it a great fit for us. Some of the complaints in the other reviews came to bear. Rooms a little dated and worn and temperature control was very difficult. But it was comfortable. Nice bathroom but it was a bit weirdly designed funny gaps in the marble. I’m not a fan of 4 and 5 star hotels that provide bathroom soaps in pumps on the wall. It’s like having the world’s best cocktail and serving it in a paper cup. Would it kill Hilton to provide bars of soap? My room had a few stains. The breakfast was solid. Overall I’d say it was a good hotel and worth it for us. I’d stay again but I’d bring my own soap and check with the front desk if the thermostat wasn’t doing it’s job.
Reviewed on 8 Feb 2026
Don't see what you're looking for?
See all available trips from Birmingham to Södermalm
View all trips3 Night Cheap holidays in Södermalm
Price found within the past 48 hours. Click for updated prices.
Scandic Malmen
Central Stockholm
Price was £203, price is now £188 per person
£188
per person
21 Mar - 24 Mar
found 23 hours ago
Return flight included
London (LON) to Stockholm (ARN)
8.4/10 Very Good! (2,160 reviews)
Everything was good, the staff were very nice and helpful. Breakfasts were awesome!
Reviewed on 28 Jan 2026
Hilton Stockholm Slussen
Central Stockholm
Price was £321, price is now £294 per person
£294
per person
13 Mar - 16 Mar
found 1 day ago
Return direct flight included
Birmingham (BHX) to Stockholm (ARN)
8.8/10 Excellent! (1,109 reviews)
This hotel is in a really excellent location. A few minutes from great food and the Old Town with underground parking made it a great fit for us. Some of the complaints in the other reviews came to bear. Rooms a little dated and worn and temperature control was very difficult. But it was comfortable. Nice bathroom but it was a bit weirdly designed funny gaps in the marble. I’m not a fan of 4 and 5 star hotels that provide bathroom soaps in pumps on the wall. It’s like having the world’s best cocktail and serving it in a paper cup. Would it kill Hilton to provide bars of soap? My room had a few stains. The breakfast was solid. Overall I’d say it was a good hotel and worth it for us. I’d stay again but I’d bring my own soap and check with the front desk if the thermostat wasn’t doing it’s job.
Reviewed on 8 Feb 2026
4 Night Cheap holidays in Södermalm
Price found within the past 48 hours. Click for updated prices.
Hotel Point
Central Stockholm
Price was £507, price is now £397 per person
£397
per person
16 Mar - 20 Mar
found 1 day ago
Return direct flight included
Newcastle (NCL) to Stockholm (ARN)
7.6/10 Good! (1,001 reviews)
Location is spot on for everything. From dinning to tattoos-everything is walkable. Metro is a block away that’ll take you anywhere else. Will stay there again, highly recommend .
Reviewed on 28 Oct 2025
Hilton Stockholm Slussen
Central Stockholm
Price was £467, price is now £399 per person
£399
per person
22 Mar - 26 Mar
found 1 day ago
Return flight included
London (LGW) to Stockholm (ARN)
8.8/10 Excellent! (1,109 reviews)
This hotel is in a really excellent location. A few minutes from great food and the Old Town with underground parking made it a great fit for us. Some of the complaints in the other reviews came to bear. Rooms a little dated and worn and temperature control was very difficult. But it was comfortable. Nice bathroom but it was a bit weirdly designed funny gaps in the marble. I’m not a fan of 4 and 5 star hotels that provide bathroom soaps in pumps on the wall. It’s like having the world’s best cocktail and serving it in a paper cup. Would it kill Hilton to provide bars of soap? My room had a few stains. The breakfast was solid. Overall I’d say it was a good hotel and worth it for us. I’d stay again but I’d bring my own soap and check with the front desk if the thermostat wasn’t doing it’s job.
Reviewed on 8 Feb 2026
Top 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 ...
7.8/10 Good! (998 reviews)
Stunningly comfortable, clean, and warm. Extremely quiet little corner of the harbor, and with great common spaces where you can hang out and mingle, or sit off in silence and work.
Reviewed on 14 Jan 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 Avicii Arena and Stockholm ...
I was not bothered by the property itself but the fact that they had an open event space 2 meters away from where the rooms are, which means I had to listen to whatever these people were playing loud and clear for the past 5 hours including some atrocious singing. It is beyond me why the hotel would ...
Reviewed on 16 Feb 2020
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 Avicii Arena and Stockholm Palace are located ...
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.
