
Södermalm Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 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.


Hotel Rival
Central Stockholm
Price was ¥311,919, price is now ¥304,520 per person
¥304,520
per person
Dec 14 - Dec 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Stockholm (ARN)
9.8/10 Exceptional! (1,108 reviews)
Fantastic hotel with the friendliest and most helpful staff. The hotel is beautifully maintained and rooms very comfortable. Breakfast is absolutely amazing. Great location that is within walking distance to many restaurants and shops and also minutes away from the tunnel banana station too. Will be back for our next trip to Stockholm!
Reviewed on Nov 9, 2026

NOFO Hotel, WorldHotels Crafted
Central Stockholm
Price was ¥278,130, price is now ¥272,638 per person
¥272,638
per person
Dec 14 - Dec 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Stockholm (ARN)
9.4/10 Exceptional! (1,399 reviews)
Lovely stay at this local-focused Soder hotel. We quite enjoyed the vibe, the location and especially the super helpful staff.
Reviewed on Nov 10, 2026
3 Night Cheap vacations in Södermalm
Price found within the past 48 hours. Click for updated prices.


Hotel Rival
Central Stockholm
Price was ¥311,919, price is now ¥304,520 per person
¥304,520
per person
Dec 14 - Dec 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Stockholm (ARN)
9.8/10 Exceptional! (1,108 reviews)
Fantastic hotel with the friendliest and most helpful staff. The hotel is beautifully maintained and rooms very comfortable. Breakfast is absolutely amazing. Great location that is within walking distance to many restaurants and shops and also minutes away from the tunnel banana station too. Will be back for our next trip to Stockholm!
Reviewed on Nov 9, 2026

NOFO Hotel, WorldHotels Crafted
Central Stockholm
Price was ¥278,130, price is now ¥272,638 per person
¥272,638
per person
Dec 14 - Dec 17
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Stockholm (ARN)
9.4/10 Exceptional! (1,399 reviews)
Lovely stay at this local-focused Soder hotel. We quite enjoyed the vibe, the location and especially the super helpful staff.
Reviewed on Nov 10, 2026
4 Night Cheap vacations in Södermalm
Price found within the past 48 hours. Click for updated prices.

NOFO Hotel, WorldHotels Crafted
Central Stockholm
Price was ¥315,688, price is now ¥179,643 per person
¥179,643
per person
Jan 5 - Jan 9
found 17 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Stockholm (ARN)
9.4/10 Exceptional! (1,399 reviews)
Lovely stay at this local-focused Soder hotel. We quite enjoyed the vibe, the location and especially the super helpful staff.
Reviewed on Nov 10, 2026


Hotel Rival
Central Stockholm
Price was ¥346,754, price is now ¥211,192 per person
¥211,192
per person
Jan 5 - Jan 9
found 17 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Stockholm (ARN)
9.8/10 Exceptional! (1,108 reviews)
Fantastic hotel with the friendliest and most helpful staff. The hotel is beautifully maintained and rooms very comfortable. Breakfast is absolutely amazing. Great location that is within walking distance to many restaurants and shops and also minutes away from the tunnel banana station too. Will be back for our next trip to Stockholm!
Reviewed on Nov 9, 2026
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.2/10 Very Good! (1,001 reviews)
"Great place"
Reviewed on Oct 28, 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.
Things to do

The Original Stockholm Ghost Walk and Historical Tour - Gamla Stan
¥4,203
per adult

Stockholm Royal Palace Skip the Line Ticket and Guided Tour
¥6,137
per adult

Stockholm Gamla Stan: Old Town Walking Tour with Local Guide
¥2,374
per adult
86% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
