Kungsholmen Adults Only Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Shutterstock
  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 flight + Adults Only hotel deals in Kungsholmen

Price found within the past 48 hours. Click for updated prices.
Radisson Blu Airport Terminal Hotel, Stockholm-Arlanda Airport

Radisson Blu Airport Terminal Hotel, Stockholm-Arlanda Airport

AU$2,460
per person
26 Oct - 1 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Stockholm (ARN)
8.8/10 Excellent! (4,269 reviews)
Hotel Birger Jarl

Hotel Birger Jarl

Central Stockholm
AU$2,529
per person
26 Oct - 1 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Stockholm (ARN)
9/10 Wonderful! (3,655 reviews)
Stallmästaregården, Stockholm, a Member of Design Hotels

Stallmästaregården, Stockholm, a Member of Design Hotels

Vasastan
AU$2,630
per person
26 Oct - 1 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Stockholm (ARN)
9.2/10 Wonderful! (1,000 reviews)
We stayed for 5 nights for a small holiday in Stockholm. On arrival it was a really nice location by the water and adjoined to on of Stockholm's many national parks. The hotel felt smart and sleek. You were well looked after by staff if you needed anything. We were English speaking and that wasn't an issue. Breakfast was well thought out. A good selection of hot and cold options, bread station, coffee, juice and pastries. The only issues we had were we were travelling as three with our young daughter. We had to ask each day for towels for the room as it was made up for two each time. We also after booking were told there was on additional cost of roughly £30 per night for a bed for my daughter to have her own bed set in the room. That may not have been the properties fault and the issue might of lied with hotels.com. we did search as a family of three and everywhere we've stayed in the past you would always have a separate bed for your child to sleep inclusive in your booking price. We did make this clear to the hotel but this was their policy and additional charge for a bed for your child. I think having known that beforehand we would have chosen somewhere else to stay as to us it's a hidden upsell cost that's unfair and unclear to the guest. Again this issue could lie with hotels.com or the hotel depending on how they advertise it to potential customers. We did have a lovely stay and holiday though. And located nicely out of the bustle of the city.

Reviewed on 26 Aug 2026

At Six

At Six

Central Stockholm
AU$2,693
per person
26 Oct - 1 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Stockholm (ARN)
9.4/10 Exceptional! (2,243 reviews)
Amazing stay, highly recommend

Reviewed on 23 Sept 2026

The Dock

The Dock

Centrala Södertälje
AU$2,587
per person
26 Oct - 1 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Stockholm (ARN)
9.4/10 Exceptional! (261 reviews)
Friendly staff, good food, nicely setup hotel and gym was excellent

Reviewed on 20 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Kungsholmen
View all trips

5* Adults Only holidays in Kungsholmen

Price found within the past 48 hours. Click for updated prices.
At Six

At Six

Central Stockholm
AU$2,693
per person
26 Oct - 1 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Stockholm (ARN)
9.4/10 Exceptional! (2,243 reviews)
Amazing stay, highly recommend

Reviewed on 23 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Kungsholmen
View all trips

Activities

Stockholm sightseeing Hop on Hop off bus ticket

Stockholm sightseeing Hop on Hop off bus ticket

AU$50
per adult
Stockholm sightseeing Hop on Hop off bus ticket
The Original Stockholm Ghost Walk and Historical Tour - Gamla Stan

The Original Stockholm Ghost Walk and Historical Tour - Gamla Stan

AU$39
per adult
The Original Stockholm Ghost Walk and Historical Tour - Gamla Stan
Stockholm Archipelago Cruise with Guide

Stockholm Archipelago Cruise with Guide

AU$47
per adult
86% of travellers recommend
Stockholm Archipelago Cruise with Guide
See all activities in Kungsholmen
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.