Södermalm Luxury Vacations

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

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to ¥45,448 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

    Plan, book, and manage your trip all in one place

Top Luxury vacation packages in Södermalm

Price found within the past 48 hours. Click for updated prices.
Clarion Hotel Stockholm
Hilton Stockholm Slussen
Hotel Rival
NOFO Hotel, WorldHotels Crafted
Don't see what you're looking for?
See all available trips from Tallinn to Södermalm
View all trips

3 Night Luxury vacations in Södermalm

Price found within the past 48 hours. Click for updated prices.
Clarion Hotel Stockholm
Hilton Stockholm Slussen
Hotel Rival
Don't see what you're looking for?
See all available trips from Tallinn to Södermalm
View all trips

Top Luxury Södermalm Hotels

Alexandra Hotel

Alexandra Hotel

2 out of 5
Magnus Ladulasgatan, 42, Stockholm, Stockholm County
  • 5 min drive from Stockholm Viking Terminal
Stay at Alexandra Hotel if you're ready for a luxe getaway. Notable amenities at this hotel include a sauna and a bar.
"Lose electrical wire for hair dryer, hazard for shock. Shower drain had dust collected."

Reviewed on Dec 21, 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
Visit The Red Boat for a relaxing stay in Stockholm. Sought-after amenities at this hotel include a restaurant, a bar, and a terrace.
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

The Red Boat
M/S Birger Jarl – Hotel & Hostel

M/S Birger Jarl – Hotel & Hostel

Stadsgårdskajen 156, Stockholm
  • 16 min walk from Stockholm Viking Terminal
Indulge in a luxury vacation at M/S Birger Jarl – Hotel & Hostel. Popular amenities include a restaurant, a rooftop terrace, and a bar.
"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

M/S Birger Jarl – Hotel & Hostel
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.