
Nattaro Island Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top Nattaro Island vacation package deals
Price found within the past 48 hours. Click for updated prices.

4.5-star property
The Sparrow Hotel
Central Stockholm
9.2/10 Wonderful! (1,842 reviews)
Jun 25 - Jun 29
4 night stay
Newark Liberty Intl. Airport (EWR) to Stockholm (ARN)
SAS • Roundtrip • Coach
Price was $1,428, price is now $1,139 per person
$1,139
per person
found 1 day ago
This hotel had a lovely room with a full size bath. It had a unique charm, with things like an old-fashioned elevator. The breakfast room is lovely and the breakfast itself, which came with my room, was excellent. I recommend this hotel for singles or couples.
Reviewed on Oct 8, 2024

5.0-star property
Nobis Hotel Stockholm, a Member of Design Hotels
Central Stockholm
9.2/10 Wonderful! (1,002 reviews)
Jun 25 - Jun 28
3 night stay
Newark Liberty Intl. Airport (EWR) to Stockholm (ARN)
SAS • Roundtrip • Coach
Price was $1,489, price is now $1,182 per person
$1,182
per person
found 1 day ago
Wonderful hotel with a great location. The staff were very friendly and helpful. Would not hesitate to recommend the Nobis Hotel. We are looking forward to staying there again.
Reviewed on Dec 30, 2018

4.0-star property
Victory Hotel
Central Stockholm
9.6/10 Exceptional! (1,000 reviews)
May 14 - May 17
3 night stay
Newark Liberty Intl. Airport (EWR) to Stockholm (ARN)
SAS • Roundtrip • Coach
Price was $1,534, price is now $1,220 per person
$1,220
per person
found 5 hours ago
Super cute hotel in the tourist district. Staff is wonderful
Reviewed on Jul 27, 2025

4.0-star property
Freys Hotel
Central Stockholm
9/10 Wonderful! (1,620 reviews)
Jun 29 - Jul 4
5 night stay
Newark Liberty Intl. Airport (EWR) to Stockholm (ARN)
SAS • Roundtrip • Coach
Price was $1,803, price is now $1,466 per person
$1,466
per person
found 3 hours ago
Located in the center of the city, the hotel was easy to access from the Atlanta Express. We were able to get around the city easily and the rooms were comfortable.
Reviewed on Jul 25, 2025
Top rated hotels for your Nattaro Island vacation package

Quality Hotel Winn Haninge
Rudsjoterrassen 3 Handen
Free Cancellation
Reserve now, pay when you stay
20.15 mi from city center
$104 nightly
The price is $117 total per night
$117 total
Apr 10 - Apr 11
Total with taxes and fees
Guests of Quality Hotel Winn Haninge enjoy a sauna, free WiFi in public areas, and meeting rooms. Self parking is offered for SEK 235 per night. The 24-hour front desk has multilingual staff ready to help with luggage storage, and answer any questions about the area. Other amenities at this family-friendly hotel include a business center, a microwave in a common area, and a reception hall.
Breakfast included
Pet friendly

Nynäs Havsbad
Oskarsgatan 9 Nynashamn
Free Cancellation
Reserve now, pay when you stay
6.4 mi from city center
$169 nightly
The price is $190 total per night
$190 total
Apr 12 - Apr 13
Total with taxes and fees
Guests of Nynäs Havsbad have access to a marina, a full-service spa, and an outdoor pool. There's free parking if you drive. Front-desk staff can assist with luggage storage and securing valuables. Other amenities at this spa hotel include a gym, a sauna, and free WiFi in public areas.
Pool
Hot Tub

Skärgårdshotellet
Kaptensgatan 2 Nynashamn
Free Cancellation
Reserve now, pay when you stay
6.36 mi from city center
$138 nightly
The price is $155 total per night
$155 total
Apr 10 - Apr 11
Total with taxes and fees
Guests staying at Skärgårdshotellet enjoy a gym, a sauna, and free WiFi in public areas. If you decide to drive, there's free parking. The front desk has multilingual staff that can help with dry cleaning/laundry, luggage storage, and securing valuables. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include a hot tub, meeting rooms, and conference space.
Hot Tub
Breakfast included
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.
Explore More Ways to Travel with Travelocity
- B&B in Midsommarkransen T-Bana
- Pet Friendly Hotels in SoFo
- Pet Friendly Hotels in Södra Hammarbyhamnen
- Algoo Hotels
- 2 Star Hotels in Aspö
- Guest Houses in Aspö
- Monteliusvägen Hotels
- Arsta Hotels
- Hägersten Hotels
- B&B in Södermalm
- Casino Resorts & in Södermalm
- Green Hotels in Södermalm
- Historic Hotels in Södermalm
- Hotels with Childcare in Södermalm
- Hotels with a Gym in Södermalm
- Hotels with Shopping in Södermalm
- Spa Resorts & in Södermalm
- Hotels with a Wedding Venue in Södermalm
- Södermalm Hotels
- Uto Hotels
- B&B in Kungens Kurva
- Kungens Kurva Hotels
- Farsta strand Hotels
- Nacka Hotels
- Orno Hotels
- Vasterhaninge Hotels
- Ekerö Hotels
- Vacation Homes in Kungshatt
- B&B in Dalaro
- Villas in Dalaro
- Handen Hotels
- Galo Hotels
- Johanneshov Hotels
- Farsta Hotels
- Hotels near Avicii Arena
- Ösmo Hotels
- Nattaro Hotels
- Castles in Vega
- Älvsjö Hotels
- Norsborg Hotels
- Apartments in Huddinge
- Ingaro Hotels
- Casino Resorts & in Hornstull
- Hotels with WiFi in Hornstull
- Residences in Hornstull
- Castles in Blockhusudden
- Extended Stay Hotels in Sodertalje
- Elite Hotels of Sweden in Sodertalje
- Hotels with Bar in Sodertalje
- Sodertalje Hotels
- Raksta Hotels
- Hotels near Tyresta National Park
- Hotels with Bar in Saltsjobaden
- Saltsjobaden Hotels
- Midsommarkransen Hotels
- Kvarnholmen Hotels
- Apartments in Nynashamn
- Cottages in Nynashamn
- Hostels in Nynashamn
- Spa Resorts & in Nynashamn
- Castles in Tullinge
- Tullinge Hotels
- Stureby Hotels
- Liseberg Hotels
- Tumba Hotels
- Flights from Atlanta to Södermalm
- Flights from Boston to Södermalm
- Flights from Salt Lake City to Södermalm
- Flights from Cape Town to Södermalm
- Flights from Uto
- Flights from Johanneshov
- Flights from Ösmo
- Flights from Skondal
- Flights from Ingaro
- Flights from Boston to Hornstull
- Flights from San Francisco to Hornstull
- Flights from New York to Stockholm
- Flights from Tullinge
- Skärholmen Vacations
- Kungsängen Vacations
- Uto Vacations
- Nacka Vacations
- Abba The Museum
- Taby Centrum
- Solna Centrum Mall
- Ursvik Vacations
- Birka Viking Village
- Avicii Arena
- Ösmo Vacations
- Klara Mälarstrand Ferry Terminal
- Stockholm Vacations
- Lidingo Vacations
- Tyresta National Park
- Taby Vacations
- Sandhamn Vacations
- Drottninggatan









