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.
Hilton Stockholm Slussen
Hotel Rival
NOFO Hotel, WorldHotels Crafted
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.
NOFO Hotel, WorldHotels Crafted
Hotel Rival
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

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)
"beautiful location great breakfast"

Reviewed on Jun. 28, 2025

Rygerfjord Hotel & Hostel
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! (694 reviews)
"Very clean and nice"

Reviewed on Jul. 23, 2025

Skanstulls Boutique 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.2/10 Good! (993 reviews)
"Near by the train station and walkable area. The breakfast is very good. Nice and clean property."

Reviewed on Jul. 6, 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.