Södermalm Cheap Vacations

Book a Cheap Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥45,448 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

Top Cheap vacation packages in Södermalm

Price found within the past 48 hours. Click for updated prices.
Scandic Malmen
Hilton Stockholm Slussen
Don't see what you're looking for?
See all available trips from Tokyo to Södermalm
View all trips

3 Night Cheap vacations in Södermalm

Price found within the past 48 hours. Click for updated prices.
Hilton Stockholm Slussen
Don't see what you're looking for?
See all available trips from Tokyo to Södermalm
View all trips

4 Night Cheap vacations in Södermalm

Price found within the past 48 hours. Click for updated prices.
Hilton Stockholm Slussen
Rygerfjord Hotel & Hostel
Reimersholme Hotel
Don't see what you're looking for?
See all available trips from Tokyo to Södermalm
View all trips

Top Cheap Södermalm Hotels

The Red Boat

The Red Boat

3 out of 5
Soeder Maelarstrands Kajplatser 10 Stockholm
  • 6 min drive from Stockholm Viking Terminal
Stay at this hotel in Stockholm. Enjoy free WiFi, breakfast (surcharge), and a snack bar/deli. Our guests praise the helpful staff in our reviews. Popular attractions ...
8/10 Very Good! (1,003 reviews)
It was good

Reviewed on Feb 14, 2026

The Red Boat
M/S Birger Jarl – Hotel & Hostel

M/S Birger Jarl – Hotel & Hostel

2.5 out of 5
Stadsgårdskajen 156 Stockholm
  • 16 min walk from Stockholm Viking Terminal
Stay at this cruise ship in Stockholm. Enjoy a rooftop terrace, breakfast (surcharge), and parking (surcharge). Popular attractions Stockholm Viking Terminal ...
M/S Birger Jarl – Hotel & Hostel
Alexandra Hotel

Alexandra Hotel

2 out of 5
Magnus Ladulasgatan, 42 Stockholm Stockholm County
  • 5 min drive from Stockholm Viking Terminal
Stay at this hotel in Stockholm. Enjoy free WiFi, a sauna, and a 24-hour front desk. Popular attractions Stockholm Palace and Stockholm Viking Terminal are located ...
6.6/10 (996 reviews)
Lose electrical wire for hair dryer, hazard for shock. Shower drain had dust collected.

Reviewed on Dec 21, 2017

Alexandra Hotel
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.