Norra Nynäshamn Holidays from AU$2,307
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
Your Norra Nynäshamn Holiday
Planning your next getaway just got simpler with a holiday package to Norra Nynäshamn. Enjoy all this neighbourhood has to offer while making fond memories that'll stay with you for years. Your trip to Norra Nynäshamn wouldn't be complete without a visit to big-name attractions nearby such as Railway Museum, Mopedum and Hamnviksbadet. Don't just wish for it — turn it into a reality! Secure your ultimate Norra Nynäshamn holiday with Expedia and experience travel your way.
Top Holiday Package Deals in Norra Nynäshamn
Price found within the past 48 hours. Click for updated prices.
Victory Hotel
Central Stockholm
Price was AU$3,059, price is now AU$2,463 per person
AU$2,463
per person
26 Jan - 31 Jan
found 1 day ago
Return flight included
Melbourne (MEL) 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
Nobis Hotel Stockholm, a Member of Design Hotels
Central Stockholm
Price was AU$3,138, price is now AU$2,645 per person
AU$2,645
per person
26 Jan - 31 Jan
found 1 day ago
Return flight included
Melbourne (MEL) 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
The Sparrow Hotel
Central Stockholm
Price was AU$2,837, price is now AU$2,433 per person
AU$2,433
per person
26 Jan - 31 Jan
found 1 day ago
Return flight included
Melbourne (MEL) 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
Our pick of the best Norra Nynäshamn Hotel Deals
Skärgårdshotellet
Kaptensgatan 2 Nynashamn
Fully refundableReserve now, pay when you stay
The price is AU$172 per night from 7 Dec to 8 Dec
AU$172
7 Dec - 8 Dec
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
Nice property. Walking distance to shopping and eateries. Across the road from the Gotland ferry.
Reviewed on 25 Oct 2025
Nynäsgården Hotell & Konferens
Telegrafgatan 41 Nynashamn
7.4/10 Good! (566 reviews)
Small local hotel, ok room and a short walk to the harbour.
Reviewed on 4 Oct 2024
First Camp Nickstabadet Nynäshamn
Nickstabadsvägen 17 Nynashamn
The price is AU$112 per night from 9 Dec to 10 Dec
AU$112
9 Dec - 10 Dec
includes taxes & fees
7.4/10 Good! (41 reviews)
My stay, overall, was excellent. I had a bit of trouble getting connected to the right person who would let me in the building, but once I met her, she was extremely gracious and helpful-even with deciphering a matter connected to my mobile phone. Check-out was fairly straightforward, though there ...
Reviewed on 19 Sept 2025
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.
Frequently asked questions
Activities
Full Day Private Shore Tour Stockholm from Nynashamn Cruise Port
AU$599
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.