Deals on vacations and trips to Nattaro Island

Save when you book Nattaro Island package deals

Choose two or more items and save on your trip:

Nattaro Island flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Hotell Skeppsbron

Hotell Skeppsbron

3 out of 5
Central Stockholm
Price was $863, price is now $616 per person
$616
per person
Feb 8 - Feb 13
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Stockholm (ARN)
Free WiFi in public areas, express check-in, and express check-out are available at this hotel. Luggage storage and concierge services are also provided.
The Sparrow Hotel

The Sparrow Hotel

4.5 out of 5
Central Stockholm
Price was $1,463, price is now $1,086 per person
$1,086
per person
Feb 27 - Mar 5
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Stockholm (ARN)
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the free buffet breakfast each morning.
Nobis Hotel Stockholm, a Member of Design Hotels

Nobis Hotel Stockholm, a Member of Design Hotels

5 out of 5
Central Stockholm
Price was $1,611, price is now $1,217 per person
$1,217
per person
Feb 27 - Mar 5
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Stockholm (ARN)
This luxury hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the sauna and conveniences like a 24-hour front desk and concierge services.
Miss Clara by Nobis, Stockholm, a Member of Design Hotels

Miss Clara by Nobis, Stockholm, a Member of Design Hotels

4 out of 5
Central Stockholm
Price was $1,343, price is now $1,040 per person
$1,040
per person
Feb 27 - Mar 5
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Stockholm (ARN)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. WiFi in public areas is free. Self parking, a 24-hour business center, and a snack bar/deli are also offered.
Divine Living - Apartments

Divine Living - Apartments

4 out of 5
Central Stockholm
Price was $1,257, price is now $976 per person
$976
per person
Feb 27 - Mar 5
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Stockholm (ARN)
Free WiFi in public areas, express check-in, and express check-out are available at this apartment. Dry cleaning and luggage storage are also provided.

Top Nattaro Island hotels deals

Quality Hotel Winn Haninge

Quality Hotel Winn Haninge

3.5 out of 5
Rudsjoterrassen 3 Handen
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $121 total per night
$121 total
Jan 23 - Jan 24, 2026
Total with taxes and fees
This hotel features a restaurant, a sauna, and a bar/lounge. Family-friendly amenities include a playground and kid-friendly dining, along with hiking/biking trails. Guests will appreciate free perks like buffet breakfast and WiFi in public areas.
Breakfast included
Pet friendly
Skärgårdshotellet

Skärgårdshotellet

3.5 out of 5
Kaptensgatan 2 Nynashamn
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $119 total per night
$119 total
Dec 26 - Dec 27
Total with taxes and fees
This hotel features a gym and a hot tub. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. Enjoy the sauna and free perks like buffet breakfast and free self parking.
Hot Tub
Breakfast included
Nynäs Havsbad

Nynäs Havsbad

4 out of 5
Oskarsgatan 9 Nynashamn
Free Cancellation
Reserve now, pay when you stay
$173 nightly
The price is $194 total per night
$194 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
This smoke-free hotel features a full-service spa, a marina, and a restaurant. Enjoy the outdoor pool and free perks like buffet breakfast and free self parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.
Pool
Hot Tub
Häringe Slott

Häringe Slott

4 out of 5
Vasterhaninge Vasterhaninge
Get rates
This hotel features a restaurant, an outdoor tennis court, and a bar/lounge. Bring the family and enjoy the bowling alley, arcade/game room, and kid-friendly dining. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Almåsa Havshotell

Almåsa Havshotell

3 out of 5
Almåsavägen Vasterhaninge
Get rates
A private beach, a gym, and a restaurant are all featured at this smoke-free hotel. Families will appreciate the playground and picnic area. Enjoy the indoor pool and free perks like buffet breakfast and free self parking.
On private beach
Pool
Utö Värdshus

Utö Värdshus

3 out of 5
Gruvbryggan Uto
Get rates
This smoke-free hotel features a nightclub, a marina, and 2 restaurants. There's fun for all ages with mini golf and a playground, and families will appreciate the onsite laundry facilities. Enjoy the sauna and free perks like buffet breakfast and WiFi in public areas.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in Nattaro Island
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.

Popular places to visit

Nåttarö Ferry Terminal

Explore the waterfront in Nattaro with a trip to Nåttarö Ferry Terminal. Wander the waterfront and forest while you're in the area.

Nåttarö Ferry Terminal

Nynashamn Ferry Terminal

Explore the waterfront in Nynashamn with a trip to Nynashamn Ferry Terminal. Wander the waterfront and forest while you're in the area.

Nynashamn Ferry Terminal

Port of Nynäshamn

Explore the waterfront in Nynashamn with a trip to Port of Nynäshamn. Wander the waterfront and forest while you're in the area.

Port of Nynäshamn

Frequently asked questions

How much are vacation packages to Nattaro Island?
Travelocity has great package deals to Nattaro Island, including hotels and flights, starting from an impressive $616. With the money you save, you could purchase some cool tours or perhaps even add on a couple of extra days to your exciting adventure.
Where can I get the best vacation package deals for Nattaro Island?
No matter your style, Travelocity can help you lock in an unbeatable Nattaro Island package deal. The only thing you have to do is select a combination from our 400 partner airlines and 1,000,000 properties worldwide.
Why should I purchase my Nattaro Island vacation package via Travelocity?
From enchanting destinations to memorable experiences, we have everything you need to satisfy your love for travel. Our 24/7 customer support will also make sure you're taken care of while you're on your getaway. And don't fret if you find a better price on your booking, we'll match it. That's our Price Match Guarantee.
Will I save money on my Nattaro Island car rental if I combine it with hotels and flights?
You certainly can with our Nattaro Island vacation packages. With one of these, there are lots of ways to make your vacation budget go further. Bundle any two or more car, flight, hotel and tour bookings and watch your savings start to grow. With a rental car, all the landmarks in and around Nattaro Island are a memorable road trip away.

Photos of local treasures

Browse Nattaro Island vacation photos for more inspiration

Explore More Ways to Travel with Travelocity