Cheap Vacations in Södermalm 2026

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.

Scandic Malmen

Central Stockholm

CA $1,771

per person

Jun 21 - Jun 26

found 11 hours ago

Roundtrip flight included

Toronto (YYZ) to Stockholm (ARN)

8.4/10 Very Good! (2,500 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

Hilton Stockholm Slussen

Central Stockholm

CA $2,769

per person

Jun 28 - Jul 4

found 13 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Stockholm (ARN)

8.8/10 Excellent! (1,183 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

Hotel Rival

Central Stockholm

CA $2,464

per person

Jun 21 - Jun 26

found 11 hours ago

Roundtrip flight included

Toronto (YYZ) to Stockholm (ARN)

9.8/10 Exceptional! (1,040 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

NOFO Hotel, WorldHotels Crafted

Central Stockholm

CA $2,947

per person

Jun 28 - Jul 4

found 13 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Stockholm (ARN)

9.6/10 Exceptional! (1,284 reviews)

The location and breakfast were amazing. Basic Room was very small but the bed was super comfortable and the bathroom was large and very nicely newly renovated. I would definitely stay again.

Reviewed on Mar 24, 2026

Don't see what you're looking for?

See all available trips from Columbus to Södermalm

View all trips

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,000 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

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! (807 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

8 min drive from Stockholm Viking Terminal

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 ...

See all 1,241 properties in Södermalm

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.