Cheap Vacations in Södermalm 2026

Plan, book, travel with confidence
Better together
Save up to CA $4,200 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.

Hilton Stockholm Slussen

Central Stockholm

CA $1,870

per person

Jul 28 - Jul 31

found 2 hours ago

Roundtrip flight included

Edmonton (YEG) to Stockholm (ARN)

8.8/10 Excellent! (1,190 reviews)

Breakfast was very good. Staff very helpful

Reviewed on Jun 24, 2026

Scandic Malmen

Central Stockholm

CA $1,987

per person

Sep 2 - Sep 8

found 1 day ago

Roundtrip flight included

Edmonton (YEG) to Stockholm (ARN)

8.4/10 Very good! (2,612 reviews)

Nicely appointed rooms… a bit small but comfortable. Close to subway and shops/restaurants of sodermalm… Good breakfast.

Reviewed on Jun 19, 2026

Don't see what you're looking for?

See all available trips from Columbus to Södermalm

View all trips

3 Night Cheap holidays in Södermalm

Price found within the past 48 hours. Click for updated prices.

Scandic Malmen

Central Stockholm

CA $1,170

per person

Sep 11 - Sep 13

found 6 hours ago

Roundtrip non-stop flight included

Montreal (YUL) to Stockholm (ARN)

8.4/10 Very good! (2,612 reviews)

Nicely appointed rooms… a bit small but comfortable. Close to subway and shops/restaurants of sodermalm… Good breakfast.

Reviewed on Jun 19, 2026

Don't see what you're looking for?

See all available trips from Columbus to Södermalm

View all trips

4 Night Cheap holidays in Södermalm

Price found within the past 48 hours. Click for updated prices.

Scandic Malmen

Central Stockholm

CA $1,726

per person

Jul 28 - Jul 31

found 2 hours ago

Roundtrip flight included

Edmonton (YEG) to Stockholm (ARN)

8.4/10 Very good! (2,612 reviews)

Nicely appointed rooms… a bit small but comfortable. Close to subway and shops/restaurants of sodermalm… Good breakfast.

Reviewed on Jun 19, 2026

Hilton Stockholm Slussen

Central Stockholm

CA $1,870

per person

Jul 28 - Jul 31

found 2 hours ago

Roundtrip flight included

Edmonton (YEG) to Stockholm (ARN)

8.8/10 Excellent! (1,190 reviews)

Breakfast was very good. Staff very helpful

Reviewed on Jun 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,001 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 Gröna Lund and Avicii Arena are located ...

7.6/10 Good! (1,001 reviews)

"Do yourself a favor and don’t book here. It looks cheap but you will pay more after you book another hotel onday 2. I had reserved 3 nights here and couldn’t stay more than one. We were placed on the basement room. While i should have known about the room having no windows, i was not prepared for ..."

Reviewed on Jun 16, 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! (856 reviews)

"The check-in/check-out was easy, nice place, good location. The bathroom was a bit dirty but the rest of the room was okay"

Reviewed on Jun 25, 2026

See all 1,346 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.