
Södermalm Adventure Holidays
Book a Adventure Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Packages with flights are ATOL protected
Top flight + Adventure hotel deals in Södermalm
Price found within the past 48 hours. Click for updated prices.

Scandic Malmen
Central Stockholm
per person
25 Oct - 31 Oct
found 1 day ago
Return flight included
London (LON) to Stockholm (ARN)
8.2/10 Very Good! (1,864 reviews)
the breakfast was gorgeous! our room was nice,but they wont change your towels n bedsheets, even you ask them nicely.near to everything.
Reviewed on 28 Jul 2025


Hotel Rival
Central Stockholm
per person
6 Oct - 9 Oct
found 19 hours ago
Return flight included
London (LON) to Stockholm (ARN)
9.8/10 Exceptional! (1,018 reviews)
I loved our stay at Hotel Rival. We traveled Scandinavia for over 2 weeks and this was my favorite hotel out of all the ones we stayed at. The room was spacious and the bed comfy. We returned to our room after our day sightseeing with turn down service and sparkling water on the bed stand. The breakfast was delicious and had made to order choices as well as a full buffet. It also had AC which is not always available at Scandinavian hotels. We rented bikes from the hotel and biked all around Stockholm. Thank you Hotel Rival for a wonderful 4 night stay!
Reviewed on 2 Aug 2025

3 Night Adventure holidays in Södermalm
Price found within the past 48 hours. Click for updated prices.


Hotel Rival
Central Stockholm
per person
6 Oct - 9 Oct
found 19 hours ago
Return flight included
London (LON) to Stockholm (ARN)
9.8/10 Exceptional! (1,018 reviews)
I loved our stay at Hotel Rival. We traveled Scandinavia for over 2 weeks and this was my favorite hotel out of all the ones we stayed at. The room was spacious and the bed comfy. We returned to our room after our day sightseeing with turn down service and sparkling water on the bed stand. The breakfast was delicious and had made to order choices as well as a full buffet. It also had AC which is not always available at Scandinavian hotels. We rented bikes from the hotel and biked all around Stockholm. Thank you Hotel Rival for a wonderful 4 night stay!
Reviewed on 2 Aug 2025

4 Night Adventure holidays in Södermalm
Price found within the past 48 hours. Click for updated prices.

The Red Boat
Central Stockholm
per person
16 Sept - 20 Sept
found 8 hours ago
Return direct flight included
Birmingham (BHX) to Stockholm (ARN)
7.8/10 Good! (1,010 reviews)
A historic boat run part a cafe, hostel, no-strings hotel. Some things come with that territory.
The location is absolutely stunning. From the small open deck or the dining area … scenic vistas of central Stockholm to savor. The “street level” of “main” (red) boat is expertly decorated in a nautical theme. You can imagine yourself on a classic sailing vessel.
The lower level of the same boat, much more utilitarian. Down still lovingly decorated stairs, a narrow corridor with bunk rooms on both sides and WCs at the end. Those showers/toilets are shared by the whole boat … and often occupied, especially at breakfast and bedtime. Hard to tell when locked so you keep getting interrupted by people jiggling the handle.
The rooms … are basic. Below the water line, so the windows are small recessed slits. You can peak or shove a camera in there, but otherwise a narrow vision over water or at the quay. (I think the rooms on the other boat have the better views.)
As basic it is, my room had a convenient bench on the water-side, a comfortable bunk with lots of storage underneath, a table and a fragile stool. A pleasant surprise were the plentiful outlets – six by my count.
Breakfast was a good if standard. Staff was helpful. One thing to be aware of, despite transit maps showing Line 405 stopping nearby, and nice bus stops, it isn’t running now perhaps due to the Slussen rebuild, and staff knew nothing about it. To reach transit is a long walk to Slussen, hard w/ bags, and stairs.
Reviewed on 23 Jul 2025

Hotel Zinkensdamm
Central Stockholm
per person
13 Oct - 17 Oct
found 1 day ago
Return flight included
London (LHR) to Stockholm (ARN)
9/10 Wonderful! (1,013 reviews)
Quirky building - rooms were very quiet. Great breakfast. They were kind enough to put together a breakfast bag for us because we had an early flight and had to leave before the scheduled breakfast time.
Reviewed on 12 Jul 2025

City Hotel Söder
Central Stockholm
per person
13 Oct - 17 Oct
found 1 day ago
Return flight included
London (LHR) to Stockholm (ARN)
7/10 Good! (158 reviews)
Excellent location in beautiful Södermalm. Quiet street. Room small but comfortable and clean. Staff friendly and helpful. Breakfast was really good, plenty to choose from. I would definitely stay there again.
Reviewed on 2 Aug 2025
Don't see what you're looking for?
See all available trips from Birmingham to Södermalm
View all tripsTop Adventure Södermalm Hotels

Hilton Stockholm Slussen
Guldgränd 8, Stockholm
Stay at this 4-star eco-certified hotel in Stockholm. Enjoy breakfast (surcharge), room service and a fitness centre. Our guests praise the breakfast and the ...
8.6/10 Excellent! (1,063 reviews)
Must select
"Very good hotel, clean ,comfortable ,excellent location near old city. The only problem that we had was the TV not working the first day and they had hard time to make it work.."
Reviewed on 3 Aug 2025

STF Zinkensdamm Hostel
Zinkens väg 20, Stockholm
Stay at this family-friendly hostel in Stockholm. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff in their reviews. ...
8.6/10 Excellent! (780 reviews)
"Nice and clean. Convenient, have restaurant on site, snacks, 24hr reception. Bathrooms and showers are clean"
Reviewed on 4 Jul 2025

Acco Hostel
Ansgariegatan, 10, Stockholm, Stockholm County
Stay at this hostel in Stockholm. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Stockholm Palace and Stockholm Viking Terminal ...
"Do not stay here. The sinks are falling off the walls, and having food in your room is prohibited (this is a hostel, not a kindergarten). In addition, I felt it would be easy for someone to gain access to my room. It was quite subpar."
Reviewed on 19 Sep 2023
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.