Södermalm Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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
Price was CA $613, price is now CA $535 per person
CA $535
per person
May 23 - May 26
found 1 day ago
Roundtrip flight included
Oslo (OSL) to Stockholm (ARN)
8.4/10 Very Good! (2,468 reviews)
Very clean and quiet. Extremely comfortable beds! Plenty of room for our group of 3. Missing a few amenities like clock and coffee pot in the room. Needed a couple items like a tampon and bandaid, but was told I’d have to go to the store down the street. I later found those items for sale right at the front desk… and no complimentary coffee or water. That being said one of the front desk workers was very helpful with coffee shop and dinner location suggestions.
This hotel is close to the metra and only a 10-15 minute walk to Gamla Stan.
Reviewed on Apr 8, 2026
Hotel Rival
Central Stockholm
Price was CA $2,663, price is now CA $2,470 per person
CA $2,470
per person
Jun 22 - Jun 27
found 8 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Stockholm (ARN)
9.8/10 Exceptional! (1,031 reviews)
Great hotel with amazing staff (especially the concierge). Rooms and decor were great. The breakfast was to die for. Will definitely come back.
Reviewed on Mar 19, 2026
Hilton Stockholm Slussen
Central Stockholm
Price was CA $1,951, price is now CA $1,853 per person
CA $1,853
per person
Jun 19 - Jun 25
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Stockholm (ARN)
8.8/10 Excellent! (1,172 reviews)
The hotel is in a great location. The staff were all friendly and the breakfast choice was vast. Will definitely stay here again on our next visit to Stockholm
Reviewed on Apr 13, 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 CA $613, price is now CA $535 per person
CA $535
per person
May 23 - May 26
found 1 day ago
Roundtrip flight included
Oslo (OSL) to Stockholm (ARN)
8.4/10 Very Good! (2,468 reviews)
Very clean and quiet. Extremely comfortable beds! Plenty of room for our group of 3. Missing a few amenities like clock and coffee pot in the room. Needed a couple items like a tampon and bandaid, but was told I’d have to go to the store down the street. I later found those items for sale right at the front desk… and no complimentary coffee or water. That being said one of the front desk workers was very helpful with coffee shop and dinner location suggestions.
This hotel is close to the metra and only a 10-15 minute walk to Gamla Stan.
Reviewed on Apr 8, 2026
Cheap Hotels in Södermalm
Rygerfjord Hotel & Hostel
Soder Malarstrand 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.2/10 Very Good! (1,001 reviews)
Clean and as advertised! Great as a solo traveler, might be tight otherwise
Reviewed on Feb 7, 2026
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.6/10 Excellent! (806 reviews)
A very cool and unique hostel offering private en-suite rooms, too. I’ve stayed a couple of times - and I think I’ll definitely return again! Staff were friendly and late check in process was easy with the keycard box. The only minor things I found out I wasn’t completely happy with were the table ...
Reviewed on Apr 6, 2026
STF Zinkensdamm Hostel
Zinkens väg 20 Stockholm
Book a stay at this family-friendly hostel in Stockholm. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our ...
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.
