Nattaro Island Holidays from AU$2,094

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

The Latest Nattaro Island Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Lady Hamilton Hotel

Lady Hamilton Hotel

4 out of 5
Central Stockholm
Price was AU$2,593, price is now AU$2,094 per person
AU$2,094
per person
9 Feb - 15 Feb
found 8 hours ago
Return flight included
Melbourne (MEL) to Stockholm (ARN)
9.2/10 Wonderful! (1,002 reviews)
Freidly staff, great location

Reviewed on 23 Nov 2025

Victory Hotel

Victory Hotel

4 out of 5
Central Stockholm
Price was AU$2,680, price is now AU$2,139 per person
AU$2,139
per person
9 Feb - 15 Feb
found 8 hours 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

Nobis Hotel Stockholm, a Member of Design Hotels

5 out of 5
Central Stockholm
Price was AU$2,852, price is now AU$2,362 per person
AU$2,362
per person
9 Feb - 15 Feb
found 8 hours 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

The Sparrow Hotel

4.5 out of 5
Central Stockholm
Price was AU$2,614, price is now AU$2,201 per person
AU$2,201
per person
9 Feb - 15 Feb
found 8 hours 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

At Six

At Six

5 out of 5
Central Stockholm
Price was AU$2,512, price is now AU$2,134 per person
AU$2,134
per person
9 Feb - 15 Feb
found 8 hours ago
Return flight included
Melbourne (MEL) to Stockholm (ARN)
9.4/10 Exceptional! (1,791 reviews)
Amenities, location and comfortable bed!

Reviewed on 30 Nov 2025

Black Friday Sale

Save up to 40% on select hotels
Book now

Nattaro Island Holiday

Nattaro Island Essential Information

Language
Swedish
Currency
Swedish kronors
Local Welcome
Hallå
Local Goodbye
Hej då
Closest Airport
Bromma Airport (BMA)

Our pick of the best Nattaro Island Hotel Deals

Quality Hotel Winn Haninge

Quality Hotel Winn Haninge

3.5 out of 5
Rudsjoterrassen 3 Handen
Fully refundableReserve now, pay when you stay
The price is AU$179 per night from 21 Dec to 22 Dec
AU$179
21 Dec - 22 Dec
includes taxes & fees
9.2/10 Wonderful! (1,010 reviews)
Efficient and friendly staff and great breakfast

Reviewed on 9 July 2025

Quality Hotel Winn Haninge
Skärgårdshotellet

Skärgårdshotellet

3.5 out of 5
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

Skärgårdshotellet
Almåsa Havshotell

Almåsa Havshotell

3 out of 5
Almåsavägen Vasterhaninge
9/10 Wonderful! (119 reviews)
Great location with fantastic sea views. The staff went to a lot of trouble to move us to a sea view room, and the breakfast and dinner were both really tasty, although dinner was a set menu so it would perhaps be good to offer a couple of choices. The pool is lovely, and there is a safe outdoor ...

Reviewed on 29 Aug 2022

Get rates
Almåsa Havshotell
See all 62 properties in Nattaro Island
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Nattaro Island

Full Day Private Shore Tour Stockholm from Nynashamn Cruise Port

Full Day Private Shore Tour Stockholm from Nynashamn Cruise Port

AU$599
per adult
Full Day Private Shore Tour Stockholm from Nynashamn Cruise Port
See all activities in Nattaro Island

Frequently asked questions

Can I cancel my flight booking to Nattaro Island due to COVID-19?
Many airlines now offer more flexibility due to COVID-19. Our Customer Service Portal will help you solve most questions about which policies apply to your Nattaro Island flight. It's also a good idea to check the terms and conditions of your fare — preferably before locking in your tickets!
What's the best way to find cheap flights to Nattaro Island that have flexible change policies?
By using our smart "No change fee" filter, that's how. Just enter your origin, destination and travel dates, click the "Search" button, then click the checkbox directly underneath the "Flexible change policies" subheading (left-hand side of your screen). Expedia makes it a cinch to find flexible and affordable tickets to Nattaro Island.
What are some of the general tips for travellers to Nattaro Island during the COVID-19 outbreak?
With new COVID-19 safety guidelines to follow, travel looks a bit different these days. Here are some useful things to know before you head off to Nattaro Island:
  • Investigate if any travel restrictions apply to your destination and origin before locking in a flight. Also check if there are any conditions you'll have to follow on arrival, such as mandatory quarantining.
  • Requirements state you must wear a face mask throughout your travel experience, including at screening checkpoints. You should be prepared to lower your mask for identification purposes when asked by a TSA officer.
  • Rather than handing a TSA officer your boarding pass, place it directly on the scanner yourself. After that, hold it up for inspection.
  • One liquid hand sanitizer container is now allowed in your carry-on luggage. It must not be larger than 12 oz (350 ml), and you'll need to remove it from your bag at the X-ray machine for scanning.
  • Place any personal items (phone, wallet and keys for example) in your carry-on rather than a bin to reduce handling during screening.
  • Transport any food items in a clear plastic bag and also place them in a screening bin. Keeping your food separate from your carry-on means it's less likely a TSA employee will need to touch and open your bag for inspection.

Which airlines fly to Nattaro Island?
Braathens Regional Airways offers flights into or near Nattaro Island, including 377 that touch down at Bromma Airport (BMA) each month. Pick your travel dates and then secure your seat early to bag a bargain.
How can I find cheap tickets to Nattaro Island?
In the last seven days, was the lowest price for a flight to Nattaro Island. If you'd love to save even more, book well in advance and be flexible with your dates. Search for your trip to Nattaro Island, then check out prices for nearby days by clicking on the "flexible dates" link above.
How much is a flight to Nattaro Island?
One-way flights leaving () sold for as low as in the last seven days. During this period, the cost of a return journey to Nattaro Island varied between and . If you spot a bargain, grab it quickly — these prices don't stick around for long.
What are the most popular airports to fly into in Nattaro Island?
Start planning your Nattaro Island trip by securing a seat on one of the 651 flights each month to Bromma Airport (BMA). This is the region's main entry point.
When is the cheapest time to fly to Nattaro Island?
Fly out on a Tuesday to boost your chances of getting the cheapest airfare to Nattaro Island. Mondays are usually the next most affordable day to depart. Saturday is normally the most expensive day to fly anywhere.
How much is a plane ticket to Nattaro Island?
Airfares to Nattaro Island ranged from to in the last seven days. Typically, the sooner you book the better the deal.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.