Södermalm Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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 easyPlan, 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.
Scandic Malmen
Central Stockholm
CA $1,433
per person
Oct 15 - Oct 21
found 14 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) 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 Aug 9, 2026
Hotel Rival
Central Stockholm
CA $1,967
per person
Oct 4 - Oct 10
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Stockholm (ARN)
9.8/10 Exceptional! (1,062 reviews)
Wonderful breakfast, great staff, comfortable bed and pillows - lovely room and amazing water pressure :)
Reviewed on Aug 4, 2026
NOFO Hotel, WorldHotels Crafted
Central Stockholm
CA $1,600
per person
Oct 12 - Oct 16
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) 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 Aug 9, 2026
4 Night Cheap holidays in Södermalm
Price found within the past 48 hours. Click for updated prices.
The Red Boat
Central Stockholm
CA $1,275
per person
Sep 29 - Oct 2
found 4 hours ago
Roundtrip flight included
Vancouver (YVR) 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 Aug 6, 2026
Cheap Hotels in Södermalm
Rygerfjord Hotel & Hostel
Soder Malarstrand Stockholm Stockholm
- 6 min drive from Stockholm Viking Terminal
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.2/10 Very good! (1,005 reviews)
"Loved the view from the room. Enjoyed stay"
Reviewed on Jun 19, 2026
Mosebacke Hostel
Högbergsgatan 26 Stockholm
- 25 min walk from Stockholm Viking Terminal
Stay at this hostel in Stockholm. Enjoy free breakfast, free WiFi, and a business center. Popular attractions Strawberry Arena and Stockholm Viking Terminal ...
7.4/10 Good! (1,004 reviews)
"Smutsiga lakan med fläckar på och för få toaletter (några med stopp i). Också dåligt att det bara gick att äta frukost 7-8 när det står när man bokar att frukosten ska vara 7-9 och helt plötsligt är det ändrat!"
Reviewed on Aug 4, 2026
Skanstulls Boutique Hostel
Ringvägen 135 Stockholm
- 22 min walk from Stockholm Viking Terminal
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.6/10 Excellent! (886 reviews)
"It was such a good place to travel around Stockholm. The staff were friendly and helpful. There were many supermarkets nearby. But It was a little inconvenient having to take the key with me whenever I went to the bathroom or kitchen."
Reviewed on Aug 4, 2026
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
CA $50
per adult
The Original Stockholm Ghost Walk and Historical Tour - Gamla Stan
CA $38
per adult
Stockholm Archipelago Tour by Classic Wooden Boat with Guide
CA $55
per adult
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.
