Nynashamn Holiday Packages

Save when you book Nynashamn package deals

Choose two or more items and save on your trip:

Top Nynashamn holiday packages

Price found within the past 48 hours. Click for updated prices.
Bob W Stockholm Gamla Stan

Bob W Stockholm Gamla Stan

3 out of 5
Central Stockholm
Price was AU$2,518, price is now AU$2,265 per person
AU$2,265
per person
29 Sept - 4 Oct
found 10 hours ago
Return direct flight included
Perth (PER) to Stockholm (ARN)
8/10 Very good! (130 reviews)

Nobis Hotel Stockholm, a Member of Design Hotels

Nobis Hotel Stockholm, a Member of Design Hotels

5 out of 5
Central Stockholm
Price was AU$3,465, price is now AU$3,043 per person
AU$3,043
per person
29 Sept - 4 Oct
found 10 hours ago
Return direct flight included
Perth (PER) to Stockholm (ARN)
9.2/10 Wonderful! (1,004 reviews)
Lovely property in a great location. It was a very busy weekend and I had a single room at a very high price. The bathroom was just redone and spacious. The room itself was so tiny - not great value for money but I suspect at normal prices it’s better. You really have to be in bed if you’re in the room. Helpful friendly staff and good amenities (very nice towels and linens.

Reviewed on 9 Aug 2026

Hotel Birger Jarl

Hotel Birger Jarl

4 out of 5
Central Stockholm
Price was AU$2,739, price is now AU$2,433 per person
AU$2,433
per person
29 Sept - 4 Oct
found 10 hours ago
Return direct flight included
Perth (PER) to Stockholm (ARN)
9/10 Wonderful! (3,538 reviews)
Great stay! Lovely staff :)

Reviewed on 11 Aug 2026

Hotel Skeppsholmen, Stockholm, a Member of Design Hotels

Hotel Skeppsholmen, Stockholm, a Member of Design Hotels

4 out of 5
Central Stockholm
Price was AU$3,091, price is now AU$2,784 per person
AU$2,784
per person
29 Sept - 4 Oct
found 10 hours ago
Return direct flight included
Perth (PER) to Stockholm (ARN)
9.4/10 Exceptional! (1,001 reviews)
This is a really good option on a separate island but everything is within walking distance. The best thing about this hotel is the outdoor area, lovely restaurant and the seating where you can relax with a drink, it’s very calm. That said, the rooms are very small, staff are not really interested in providing any service, on occasion some were rude. One thing to note is that in the long summer evenings there are boy racers who drive fast on Skeppsholmen island, causing a lot of noise. Would return only if the rate was decent.

Reviewed on 31 July 2026

Guldgränd

Guldgränd

3 out of 5
Central Stockholm
Price was AU$2,622, price is now AU$2,406 per person
AU$2,406
per person
29 Sept - 4 Oct
found 10 hours ago
Return direct flight included
Perth (PER) to Stockholm (ARN)
9.4/10 Exceptional! (41 reviews)
Probably

Reviewed on 26 Mar 2026

Book your Nynashamn holiday

Save some bucks with Wotif.

It really doesn't get more convenient than one of our accommodation and flight package deals.

With the extra spending money you can experience heaps more in Nynashamn.

How does a spare $245 sound to you? That's exactly how much you could save if you book today. And remember — you can pick and choose from more than 550 airlines and 665,000 properties.

With some of the most attractive deals online, you'll be hitting the skies sooner than you think. So, grab your suitcase and get moving.

Nynashamn Accommodation

Looking forward to your getaway? Wotif offers some awesome places to lay your head at night. But with just 2 accommodations in Nynashamn, the best deals are reserved for those who book in early.

You've worked your tail off for this getaway, right? Then it's only right that you should stay in a place with terrific amenities and wonderful reviews. Our favourites are the Skärgårdshotellet and Nynäsgården Hotell & Konferens.

Car Hire in Nynashamn

Avis (Mekonomen Forskargatan 17) is the nearest car rental outlet to Sodertalje Heliport Airport. Take a short taxi journey there and you'll be behind the wheel before long.

Holidays to Nynashamn

Keen to scratch your travel itch in Nynashamn? We don't blame you. But before you wander off to this awe-inspiring destination, how about we fill you in on the essentials?

Want to visualise exactly where you'll be staying? Nynashamn sits 55 kilometres south of the popular city of Stockholm.

Roughly 14 000 people call this part of Stockholm County home. So, if you're looking for some new buddies, you shouldn't have too much trouble.

Top Nynashamn hotels

Skärgårdshotellet

Skärgårdshotellet

3.5 out of 5
Kaptensgatan 2 Nynashamn
The price is AU$237 per night from 16 Aug to 17 Aug
AU$237
per night
16 Aug - 17 Aug
Skärgårdshotellet: Pet-friendly hotel with free breakfast and free WiFi. Located near a train station.
"One of our rooms had a funky smell and felt way out of date. The other room had a very similar carpet and interior, but still felt and smelled fresh. The staff is very kind and helpful. Breakfast is also good."

Reviewed on 29 June 2026

Opens in a new windowSkärgårdshotellet
Nynäsgården Hotell & Konferens

Nynäsgården Hotell & Konferens

3 out of 5
Telegrafgatan 41 Nynashamn
The price is AU$193 per night from 13 Aug to 14 Aug
AU$193
per night
13 Aug - 14 Aug
Nynäsgården Hotell & Konferens: Pet-friendly hotel with free breakfast and free WiFi. Located near a train station.
"The Staff and breakfast and The the silence"

Reviewed on 11 Aug 2026

Opens in a new windowNynäsgården Hotell & Konferens
Nynäs Havsbad

Nynäs Havsbad

4 out of 5
Oskarsgatan 9 Nynashamn
The price is AU$416 per night from 16 Aug to 17 Aug
AU$416
per night
16 Aug - 17 Aug
Nynäs Havsbad: Pet-friendly hotel with free breakfast and free WiFi. Located near the boardwalk.
Opens in a new windowNynäs Havsbad
Don't see what you're looking for?
See all available properties in Nynashamn
View all properties
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.