
Södermalm Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 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
Plan, book, and manage your trip all in one place
Flight and Cheap hotel deals in Södermalm
Price found within the past 48 hours. Click for updated prices.


Hotel Rival
Central Stockholm
per person
Oct 4 - Oct 10
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Stockholm (ARN)
9.8/10 Exceptional! (1,011 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 Aug. 2, 2025

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


Hotel Rival
Central Stockholm
per person
Oct 16 - Oct 19
found 1 hour ago
Roundtrip non-stop flight included
Toronto (YYZ) to Stockholm (ARN)
9.8/10 Exceptional! (1,011 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 Aug. 2, 2025
Cheap Hotels in Södermalm

Rygerfjord Hotel & Hostel
Soder Malarstrand, Kajplats 13, Stockholm, Stockholm
Stay at this hostel in Stockholm. Enjoy free WiFi, 2 bars/lounges, and a rooftop terrace. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8/10 Very Good! (999 reviews)
"beautiful location great breakfast"
Reviewed on Jun. 28, 2025

Skanstulls Boutique Hostel
Ringvägen 135, Stockholm
Stay at this hostel in Stockholm. Enjoy free WiFi, daily housekeeping, and laundry facilities. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.4/10 Very Good! (694 reviews)
"Very clean and nice"
Reviewed on Jul. 23, 2025

Mosebacke Hostel
Högbergsgatan 26, Stockholm
Stay at this hostel in Stockholm. Enjoy free breakfast, free WiFi, and a business center. Popular attractions Stockholm Viking Terminal and Stockholm Palace ...
7.2/10 Good! (993 reviews)
"Near by the train station and walkable area. The breakfast is very good. Nice and clean property."
Reviewed on Jul. 6, 2025
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 vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.