Nakaoshi Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Nakaoshi

Price found within the past 48 hours. Click for updated prices.
Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki

2 out of 5
Naha City Centre
Price was CA $654, price is now CA $442 per person
CA $442
per person
Oct 18 - Oct 21
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.6/10 Excellent! (10 reviews)
My room was small but clean and included all conveniences and amenities anyone could expect. The best part is the super convenient location…right in the middle of everything. I would highly recommend this hotel for anyone.

Reviewed on Apr. 20, 2025

Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was CA $802, price is now CA $443 per person
CA $443
per person
Oct 18 - Oct 21
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (748 reviews)
It was just really good overall

Reviewed on Sep. 2, 2025

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was CA $1,148, price is now CA $651 per person
CA $651
per person
Oct 18 - Oct 21
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.4/10 Exceptional! (145 reviews)
Nice hotel in a good location

Reviewed on Jun. 26, 2025

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Price was CA $747, price is now CA $450 per person
CA $450
per person
Oct 18 - Oct 21
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.6/10 Excellent! (773 reviews)
There are many adult entertainment venues near the hotel, and at night, people try to solicit customers on the street. My travel companion felt disturbed by this. However, the hotel's facilities themselves are quite good. Personally, I prefer bedrooms with carpeted floors, but the rooms in this hotel have wooden flooring. The hot spring is nice, although the open-air bath doesn’t offer much of a view. The rooftop pool has strange opening hours, so we didn’t get a chance to visit it. Parking at the hotel is more expensive than parking nearby, which isn't very cost-effective.

Reviewed on Aug. 21, 2025

Ryujin Hotel Ukishima

Ryujin Hotel Ukishima

4 out of 5
Naha City Centre
Price was CA $660, price is now CA $443 per person
CA $443
per person
Oct 18 - Oct 21
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.4/10 Very Good! (13 reviews)
I loved staying here. It was spacious and the staff were great. It’s also right next to Kokusai Dori street so everything is in walking distance. I want to shout out the staff because I missed my flight to Naha in Narita, and they stayed 3 hours after checking close to make sure I got checked into my room. They are outstanding. The wet room was great, my room has washer and dryer, and separate toilet area. Would definitely stay again and I can’t recommend them enough.

Reviewed on Oct. 15, 2024

Where to stay in Nakaoshi

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

Shoshi

While Shoshi isn't home to many top sights, Nakijin Castle and Okinawa Churaumi Aquarium are some notable places to visit nearby.

Find hotels in Shoshi

Nakaoshi Hotel Deals

Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
1490-1 Kise, Nago, Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $363 per night from Sep 15 to Sep 16
CA $363
CA $399 total
Sep 15 - Sep 16
Oriental Hotel Okinawa Resort & Spa
Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

4 out of 5
1496 Tancha, Kunigami, Onna, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is CA $135 per night from Sep 29 to Sep 30
CA $135
CA $163 total
Sep 29 - Sep 30
Rizzan Sea Park Hotel Tancha Bay
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama, Onna, Okinawa Prefecture
Fully refundable
The price is CA $705 per night from Sep 5 to Sep 6
CA $705
CA $775 total
Sep 5 - Sep 6
Halekulani Okinawa
See all 951 properties in Nakaoshi
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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Nakaoshi vacation package cost?
Get set to book, because a getaway to Nakaoshi starts from just CA $442. When you combine your hotels, flights and car rentals into a package, you'll walk away with the biggest deals.
How do I get a cheap travel package to Nakaoshi?
If you love bargains, combine your bookings into a Nakaoshi vacation package. Whether you're looking for hotels, flights, day tours or rental cars, you can book them all in one place. You'll have ample choice at your fingertips as well. Expedia has over 550 partner airlines and 1,000,000 hotels across the globe to take your pick of. Fly with who you prefer, find a room where you like and save precious money — now that's the perfect vacation!
Where should I stay in Nakaoshi?
A getaway in Nakaoshi wouldn't be complete without seeing Nakijin Castle. Why not choose a hotel within walking distance of this fantastic attraction?
How far in advance should I book my Nakaoshi vacation?
It all depends on the air carrier, but you can usually browse through international flights on Expedia up to a year in advance. While it's generally a good idea to book ahead of time, lucky customers occasionally nab a cheaper flight just weeks prior to their intended journey.
What does an Expedia Nakaoshi travel package include?
It comes down to what you're looking for. If you're traveling alone, you might decide to combine hotels and flights. Bringing the whole crew to Nakaoshi? A travel package including hotels, rental cars and flights might be a better fit. Expedia gives you the freedom to tailor your travel package.
What should I know before booking a Nakaoshi travel package?
Locking in all the parts of your trip together is a great way to save. Combine your car rentals, airfares and hotels into a convenient package. But your options don't end at hotels. Expedia features all sorts of properties, including vacation rentals such as mountain cabins and spacious residences. Your choices are almost endless!
Can I choose my airline with a Nakaoshi Expedia vacation package?
Yes, you're in charge. We offer more than 550 airlines across the globe, so you can tailor your Nakaoshi adventure according to your travel needs.
If I'm not able to travel, can I cancel my Nakaoshi vacation package?
You sure can, and we're here to help. You may be able to change or cancel your Nakaoshi vacation package at no cost within 24 hours of booking. But you may be charged a fee by your hotel, airline or car rental company if your booking is older than that. If your travel plans unexpectedly change, have a look at our Customer Service Portal for more information.

Things to do

Kayak & snorkel: Private booking - Yambaru, Okinawa

Kayak & Snorkel: private tour in Yanbaru, north Okinawa

CA $222
per adult
Kayak & Snorkel: private tour in Yanbaru, north Okinawa
The tranquil "Sea Valley"

Kayak Mangroves or Coral Reef: private tour in north Okinawa

CA $160
per adult
100% of travellers recommend
Kayak Mangroves or Coral Reef: private tour in north Okinawa
OKINAWA / Minna Island / Sesoko Island】 Trial Boat Dive

Trial Boat Dive 2 DIves at Nakijin, Motobu, Okinawa

CA $280
per adult
Trial Boat Dive 2 DIves at Nakijin, Motobu, Okinawa
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.