
Södermalm Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Central Stockholm
Price was ¥193,904, price is now ¥189,723 per person
¥189,723
per person
Jun 17 - Jun 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Stockholm (ARN)
8.4/10 Very Good! (2,468 reviews)
Very clean and quiet. Extremely comfortable beds! Plenty of room for our group of 3. Missing a few amenities like clock and coffee pot in the room. Needed a couple items like a tampon and bandaid, but was told I’d have to go to the store down the street. I later found those items for sale right at the front desk… and no complimentary coffee or water. That being said one of the front desk workers was very helpful with coffee shop and dinner location suggestions.
This hotel is close to the metra and only a 10-15 minute walk to Gamla Stan.
Reviewed on Apr 8, 2026

Hilton Stockholm Slussen
Central Stockholm
Price was ¥224,902, price is now ¥217,788 per person
¥217,788
per person
Jul 5 - Jul 9
just found
Roundtrip non-stop flight included
Tokyo (TYO) to Stockholm (ARN)
8.8/10 Excellent! (1,183 reviews)
The hotel is in a great location. The staff were all friendly and the breakfast choice was vast. Will definitely stay here again on our next visit to Stockholm
Reviewed on Apr 13, 2026
3 Night Cheap vacations in Södermalm
Price found within the past 48 hours. Click for updated prices.

Hilton Stockholm Slussen
Central Stockholm
Price was ¥188,669, price is now ¥171,019 per person
¥171,019
per person
Jul 6 - Jul 9
just found
Roundtrip non-stop flight included
Tokyo (TYO) to Stockholm (ARN)
8.8/10 Excellent! (1,183 reviews)
The hotel is in a great location. The staff were all friendly and the breakfast choice was vast. Will definitely stay here again on our next visit to Stockholm
Reviewed on Apr 13, 2026
4 Night Cheap vacations in Södermalm
Price found within the past 48 hours. Click for updated prices.

Hilton Stockholm Slussen
Central Stockholm
Price was ¥224,902, price is now ¥217,788 per person
¥217,788
per person
Jul 5 - Jul 9
just found
Roundtrip non-stop flight included
Tokyo (TYO) to Stockholm (ARN)
8.8/10 Excellent! (1,183 reviews)
The hotel is in a great location. The staff were all friendly and the breakfast choice was vast. Will definitely stay here again on our next visit to Stockholm
Reviewed on Apr 13, 2026

Rygerfjord Hotel & Hostel
Central Stockholm
Price was ¥363,532, price is now ¥353,020 per person
¥353,020
per person
Jun 8 - Jun 11
found 1 day ago
Roundtrip flight included
Nagoya (NGO) to Stockholm (ARN)
8.2/10 Very Good! (1,000 reviews)
Clean and as advertised! Great as a solo traveler, might be tight otherwise
Reviewed on Feb 7, 2026

Reimersholme Hotel
Central Stockholm
Price was ¥359,675, price is now ¥354,684 per person
¥354,684
per person
Jun 8 - Jun 11
found 1 day ago
Roundtrip flight included
Nagoya (NGO) to Stockholm (ARN)
7.2/10 Good! (991 reviews)
Great location and staff were very helpful. Room was basic but had what we needed as were only really slept there. Breakfast was great.
Reviewed on Aug 22, 2025
Top Cheap Södermalm Hotels

The Red Boat
Soeder Maelarstrands Kajplatser 10 Stockholm
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

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 ...
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 ...
6.6/10 (996 reviews)
Lose electrical wire for hair dryer, hazard for shock. Shower drain had dust collected.
Reviewed on Dec 21, 2017
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.
