Södermalm Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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
Hotel Rival
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
The Red Boat
Hellstens Malmgård
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

Skanstulls Boutique Hostel
Skanstulls Boutique Hostel
2.5 out of 5
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.4/10 Very Good! (639 reviews)
Great stay
"The staff were very friendly and the rooms were clean and comfortable. The bathroom and kitchen facilities were also great. The only down side was hearing drilling near our room at 8am in the morning one day."

Reviewed on Apr. 22, 2025

Skanstulls Boutique Hostel
Rygerfjord Hotel & Hostel
Rygerfjord Hotel & Hostel
2 out of 5
Soder Malarstrand, Kajplats 13, 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/10 Very Good! (999 reviews)
"It was amazing. I enjoyed the Thai dishes"

Reviewed on Mar. 23, 2025

Rygerfjord Hotel & Hostel
Mosebacke Hostel
Mosebacke Hostel
2 out of 5
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 Stockholm Viking Terminal and Stockholm Palace ...
7.4/10 Good! (957 reviews)
Good, and great price
"Always a nice time at Mosebacke Hostel. The room has all you need - I would’ve perhaps hoped for a slightly more detailed cleaning, the floor was a little dirty and there were some stains and splashes around the furniture. Also the bed headboard did smell funky. Otherwise - tv in the room is a massive ..."

Reviewed on Mar. 21, 2025

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