Nakasone Holidays from AU$2,436

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Nakasone Holiday

If you're wanting a beachside getaway, our Nakasone holiday packages are what you need. Whether you're searching for nature, coastal beaches or views, this neighbourhood has a bit of something for every type of traveller. When it's time to explore the sights, you'll find loads of awesome attractions nearby including Kouri Bridge, Kouri Beach and Kouri Ocean Tower. Visit one, two (or even all!) during your trip to Nakasone. Don't just think about it — do it! Secure your ultimate Nakasone holiday with Expedia and enjoy travelling your way.

Top Holiday Package Deals in Nakasone

Price found within the past 48 hours. Click for updated prices.
AIR STREAM HOUSE NAKASONE

AIR STREAM HOUSE NAKASONE

3.5 out of 5
Nakasone
Price was AU$2,886, price is now AU$2,436 per person
AU$2,436
per person
25 Oct - 31 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Yoron (RNJ)
No reviews

Our guide on where to stay in Nakasone

Find the best Nakasone areas and neighborhoods for the activities you enjoy most. Learn more about Nakasone
Default Image

Shoshi

While there might not be top attractions in Shoshi, you can explore the larger area and discover places like Nakijin Castle and Ostrich Show Land.

Find hotels in Shoshi

Our pick of the best Nakasone Hotel Deals

Hotel Oceans Nakijin

Hotel Oceans Nakijin

3 out of 5
Nakasone 985 Nakijin
Fully refundableReserve now, pay when you stay
The price is AU$74 per night from 2 Sept to 3 Sept
AU$74
2 Sept - 3 Sept
7.8/10 Good! (212 reviews)
"The hotel could be a great stay for peace and relaxation if it was remodeled as the location is private and on a nice beach. However, the second floor ceiling was falling down from water damage and water was leaking not only from the ceiling but the light fixtures too and it smelled like mold."

Reviewed on 21 June 2026

Hotel Oceans Nakijin
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
The price is AU$861 per night from 31 Aug to 1 Sept
AU$861
31 Aug - 1 Sept
9.8/10 Exceptional! (1,587 reviews)
"The hotel itself is clean and updated. The rooms are spacious. It was a lot of families and young kids running around having fun. zero romance and not where I would go if it was just my husband and me. The staff is friendly, helpful and no shortage of towels. The breakfast Buffett was mediocre and ..."

Reviewed on 29 July 2026

Halekulani Okinawa
The Busena Terrace

The Busena Terrace

4.5 out of 5
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$713 per night from 1 Sept to 2 Sept
AU$713
1 Sept - 2 Sept
The Busena Terrace
See all 1,072 properties in Nakasone
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

Frequently asked questions

How much does a Nakasone holiday package cost?
Custom build your Nakasone holiday package from as low as AU$2,436. Pick from any combination of hotels, flights and rental cars to build the trip you've been dreaming about. Don't forget to add on some tours and experiences!
How do I get a cheap travel package to Nakasone?
Bundle your hotel and flight bookings, add extras such as activities, and save with a Nakasone holiday package. You won't just walk away with superb discounts on your getaway — you'll have plenty of choice too. When you book through Expedia, you'll have your pick of over 550 airlines and 1 000 000 hotels globally. Your next affordable adventure begins right here, right now!
Where should I stay in Nakasone?
Close to the action. Many people favor hotels in the vicinity of top attractions, such as Kouri Ocean Tower, Kouri Beach and Heart Rock.
What are the top hotels in Nakasone?
Get your trip off to a fantastic start by booking a room at Kitakara Yuimaru Annex. It's one of most popular properties in Nakasone. Another welcoming option is Hotel Oceans Nakijin.
How far in advance should I book my Nakasone holiday?
It can be hard to know exactly when is the ideal time to book your Nakasone holiday. But generally the earlier you book, the lower the prices. In some cases, you can lock in your flights and hotels up to a year prior to departure. If you're thinking of a last-minute getaway, no need to stress! There are unbeatable deals advertised on Expedia every single day.
What does an Expedia Nakasone travel package include?
That depends on what type of escape you have in the works. Nakasone travel deals can include hotels, car rentals and flights. You can mix and match to find the package that suits you. You can also add on activities and experiences after you've booked to land even bigger discounts.
What should I know before booking a Nakasone travel package?
So many places to explore, so many things to see and do. With a package, you can cross more of them off your list. Combine your flights, hotels and rental cars and get ready to save.
Can I choose my airline with a Nakasone Expedia holiday package?
Yes — that's one of the best things about an Expedia package. You're in charge! We have access to more than 550 partner airlines across the globe, so you have lots of choice when creating your Nakasone trip.
If I'm not able to travel, can I cancel my Nakasone holiday package?
We get it — life can throw you the odd curveball. If you've booked a Nakasone holiday package and have to cancel or amend it, we can help. We suggest checking out our Customer Service Portal first for information. But generally speaking, if you've booked your package in the last 24 hours, you may be able to cancel and rebook free of charge. If it's been longer than 24 hours, your airline, hotel or car rental company may charge a fee.

Activities

Picture 5 for Activity Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium

Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium

AU$71
per adult
80% of travellers recommend
Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium
Okinawa: Full-Day Bus Tour to Yanbaru National Park

Okinawa: Bus Tour to Yanbaru National Park and Kouri Island

AU$111
per adult
Okinawa: Bus Tour to Yanbaru National Park and Kouri Island
Picture 8 for Activity From Okinawa: Churaumi Aquarium & Cape Manzamo 1-Day Tour

From Okinawa: Churaumi Aquarium & Cape Manzamo 1-Day Tour

AU$81
per adult
From Okinawa: Churaumi Aquarium & Cape Manzamo 1-Day Tour
See all activities in Nakijin
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.