
Södermalm Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to €185 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
Price found within the past 48 hours. Click for updated prices.

Scandic Malmen
Central Stockholm
Price was €333, price is now €309 per person
€309
per person
22 Nov - 25 Nov
found 21 hours ago
Return direct flight included
Madrid (MAD) to Stockholm (ARN)
8.4/10 Very Good! (1,972 reviews)
Great place to stay in a fun part of Stockholm. Conveniently located near many good restaurants and bars. Quiet, clean rooms. Comp breakfast is fantastic.
Reviewed on 16 Sept 2025


Hilton Stockholm Slussen
Central Stockholm
Price was €404, price is now €364 per person
€364
per person
22 Nov - 25 Nov
found 21 hours ago
Return direct flight included
Madrid (MAD) to Stockholm (ARN)
8.8/10 Excellent! (1,055 reviews)
Wonderful stay: staff was so kind and helpful, the location was amazing, breakfast was delicious with such variety! We will return to Hilton Stockholm Slussen! Highly recommend!
Reviewed on 30 Aug 2025
Price found within the past 48 hours. Click for updated prices.

Scandic Malmen
Central Stockholm
Price was €333, price is now €309 per person
€309
per person
22 Nov - 25 Nov
found 21 hours ago
Return direct flight included
Madrid (MAD) to Stockholm (ARN)
8.4/10 Very Good! (1,972 reviews)
Great place to stay in a fun part of Stockholm. Conveniently located near many good restaurants and bars. Quiet, clean rooms. Comp breakfast is fantastic.
Reviewed on 16 Sept 2025

Hilton Stockholm Slussen
Central Stockholm
Price was €404, price is now €364 per person
€364
per person
22 Nov - 25 Nov
found 21 hours ago
Return direct flight included
Madrid (MAD) to Stockholm (ARN)
8.8/10 Excellent! (1,055 reviews)
Wonderful stay: staff was so kind and helpful, the location was amazing, breakfast was delicious with such variety! We will return to Hilton Stockholm Slussen! Highly recommend!
Reviewed on 30 Aug 2025

M/S Birger Jarl – Hotel & Hostel
Stadsgårdskajen 156, Stockholm
Stay at this cruise ship in Stockholm. Enjoy a rooftop terrace, breakfast (surcharge), and parking (surcharge). Popular attractions Stockholm Viking Terminal ...
"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

Alexandra Hotel
Magnus Ladulasgatan, 42, Stockholm, Stockholm County
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 ...
"Lose electrical wire for hair dryer, hazard for shock. Shower drain had dust collected."
Reviewed on 21 Dec 2017

The Red Boat
Soeder Maelarstrands Kajplatser 10, Stockholm
Stay at this 3-star hotel in Stockholm. Enjoy free WiFi, breakfast (surcharge), and a snack bar/deli. Our guests praise the helpful staff in our reviews. Popular ...
7.8/10 Good! (999 reviews)
"Clean room,"
Reviewed on 16 Sept 2025
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.