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.
Hotel Rival
Central Stockholm
per person
Sep 12 - Sep 14
found 19 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Stockholm (ARN)
9.8/10 Exceptional! (1,011 reviews)
I loved our stay at Hotel Rival. We traveled Scandinavia for over 2 weeks and this was my favorite hotel out of all the ones we stayed at. The room was spacious and the bed comfy. We returned to our room after our day sightseeing with turn down service and sparkling water on the bed stand. The breakfast was delicious and had made to order choices as well as a full buffet. It also had AC which is not always available at Scandinavian hotels. We rented bikes from the hotel and biked all around Stockholm. Thank you Hotel Rival for a wonderful 4 night stay!
Reviewed on Aug 2, 2025
3 Night Cheap vacations in Södermalm
Price found within the past 48 hours. Click for updated prices.
Hotel Rival
Central Stockholm
per person
Sep 12 - Sep 14
found 19 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Stockholm (ARN)
9.8/10 Exceptional! (1,011 reviews)
I loved our stay at Hotel Rival. We traveled Scandinavia for over 2 weeks and this was my favorite hotel out of all the ones we stayed at. The room was spacious and the bed comfy. We returned to our room after our day sightseeing with turn down service and sparkling water on the bed stand. The breakfast was delicious and had made to order choices as well as a full buffet. It also had AC which is not always available at Scandinavian hotels. We rented bikes from the hotel and biked all around Stockholm. Thank you Hotel Rival for a wonderful 4 night stay!
Reviewed on Aug 2, 2025
Top Cheap Södermalm Hotels
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 Feb 16, 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 Dec 21, 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! (993 reviews)
"A historic boat run part a cafe, hostel, no-strings hotel. Some things come with that territory. The location is absolutely stunning. From the small open deck or the dining area … scenic vistas of central Stockholm to savor. The “street level” of “main” (red) boat is expertly decorated in a nautical ..."
Reviewed on Jul 23, 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.