Södermalm Cheap Holidays

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

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to £335 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
    Packages with flights are ATOL protected

Top flight + Cheap hotel deals in Södermalm

Price found within the past 48 hours. Click for updated prices.
Scandic Malmen
Hotel Rival
Hilton Stockholm Slussen
Don't see what you're looking for?
See all available trips from Birmingham 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
Hilton Stockholm Slussen
Hotel Rival
Don't see what you're looking for?
See all available trips from London to Södermalm
View all trips

4 Night Cheap holidays in Södermalm

Price found within the past 48 hours. Click for updated prices.
Skanstulls Boutique Hostel
Hotel Point
The Red Boat
Don't see what you're looking for?
See all available trips from London to Södermalm
View all trips

Top Cheap Södermalm Hotels

M/S Birger Jarl – Hotel & Hostel
M/S Birger Jarl – Hotel & Hostel
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 ...
6.4/10 (998 reviews)
"I was not bothered by the property itself but the fact that they had an open event space 2 meters away from where the rooms are, which means I had to listen to whatever these people were playing loud and clear for the past 5 hours including some atrocious singing. It is beyond me why the hotel would ..."

Reviewed on 16 Feb 2020

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 Wi-Fi, a sauna and a 24-hour front desk. Popular attractions Stockholm Palace and Stockholm Viking Terminal are located ...
"Lose electrical wire for hair dryer, hazard for shock. Shower drain had dust collected."

Reviewed on 21 Dec 2017

Alexandra Hotel
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 3-star hotel in Stockholm. Enjoy free Wi-Fi, breakfast (surcharge) and a snack bar/deli. Our guests praise the helpful staff in their reviews. Popular ...
7.6/10 Good! (992 reviews)
"5 star, cheap and cheerful! Great location, with sunset spots and the underground very close."

Reviewed on 19 Mar 2025

The Red Boat
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 holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.