Södermalm Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 flight + Adults Only hotel deals in Södermalm
Price found within the past 48 hours. Click for updated prices.
Victory Hotel
Central Stockholm
Price was AU$1,081, price is now AU$867 per person
AU$867
per person
18 Jan - 21 Jan
found 1 day ago
Return direct flight included
Bristol (BRS) to Stockholm (ARN)
9.6/10 Exceptional! (1,002 reviews)
Excellent location!! Right in the heart of old town. Love the old charm with new fixtures! Super clean.
Reviewed on 17 Nov 2025
The Sparrow Hotel
Central Stockholm
Price was AU$1,169, price is now AU$972 per person
AU$972
per person
18 Jan - 21 Jan
found 1 day ago
Return direct flight included
Bristol (BRS) to Stockholm (ARN)
9.2/10 Wonderful! (1,673 reviews)
The staff at The Sparrow were extremely pleasant and helpful. They were able to provide us excellent dining options and helped us with local directions. They room was a big surprise. It was much larger than we expected. The beds were comfy and we slept amazing. Check-in and departure were quick and easy. They made a beautiful hotel even better.
Reviewed on 24 Nov 2025
Nobis Hotel Stockholm, a Member of Design Hotels
Central Stockholm
Price was AU$1,511, price is now AU$1,294 per person
AU$1,294
per person
18 Jan - 21 Jan
found 1 day ago
Return direct flight included
Bristol (BRS) to Stockholm (ARN)
9/10 Wonderful! (1,004 reviews)
The basic rooms are super small. The lighting in the room was horrible. The bathroom was rather nice, with heated floors. The breakfast was wonderful, great selection, fresh food, and very nice servers.
Reviewed on 23 Oct 2025
Clarion Hotel Amaranten
Central Stockholm
Price was AU$1,004, price is now AU$879 per person
AU$879
per person
18 Jan - 21 Jan
found 1 day ago
Return direct flight included
Bristol (BRS) to Stockholm (ARN)
8.8/10 Excellent! (2,726 reviews)
Great location, Rooms are super clean and great staff
Reviewed on 12 Nov 2025
5* Adults Only holidays in Södermalm
Price found within the past 48 hours. Click for updated prices.
Nobis Hotel Stockholm, a Member of Design Hotels
Central Stockholm
Price was AU$1,511, price is now AU$1,294 per person
AU$1,294
per person
18 Jan - 21 Jan
found 1 day ago
Return direct flight included
Bristol (BRS) to Stockholm (ARN)
9/10 Wonderful! (1,004 reviews)
The basic rooms are super small. The lighting in the room was horrible. The bathroom was rather nice, with heated floors. The breakfast was wonderful, great selection, fresh food, and very nice servers.
Reviewed on 23 Oct 2025
Hôtel Reisen in The Unbound Collection by Hyatt
Central Stockholm
Price was AU$1,171, price is now AU$1,056 per person
AU$1,056
per person
18 Jan - 21 Jan
found 1 day ago
Return direct flight included
Bristol (BRS) to Stockholm (ARN)
9.4/10 Exceptional! (902 reviews)
Amazing hotel. We really enjoyed our time here. Everything was incredible.
Reviewed on 1 Dec 2025
3 Night Adults Only holidays in Södermalm
Price found within the past 48 hours. Click for updated prices.
Victory Hotel
Central Stockholm
Price was AU$1,081, price is now AU$867 per person
AU$867
per person
18 Jan - 21 Jan
found 1 day ago
Return direct flight included
Bristol (BRS) to Stockholm (ARN)
9.6/10 Exceptional! (1,002 reviews)
Excellent location!! Right in the heart of old town. Love the old charm with new fixtures! Super clean.
Reviewed on 17 Nov 2025
The Sparrow Hotel
Central Stockholm
Price was AU$1,169, price is now AU$972 per person
AU$972
per person
18 Jan - 21 Jan
found 1 day ago
Return direct flight included
Bristol (BRS) to Stockholm (ARN)
9.2/10 Wonderful! (1,673 reviews)
The staff at The Sparrow were extremely pleasant and helpful. They were able to provide us excellent dining options and helped us with local directions. They room was a big surprise. It was much larger than we expected. The beds were comfy and we slept amazing. Check-in and departure were quick and easy. They made a beautiful hotel even better.
Reviewed on 24 Nov 2025
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
