Okinawa Prefecture Holidays from NZ$1,024

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Top destinations in Okinawa Prefecture

Kabira Bay Beach featuring a beach and boating
FlightsFlightsHotelsHotels

Ishigaki

Ishigaki

The Latest Okinawa Prefecture Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Randor Residence Naha Okinawa

Randor Residence Naha Okinawa

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was NZ$1,666, price is now NZ$1,024 per person
NZ$1,024
per person
18 Feb - 23 Feb
just found
Return flight included
Tokyo (TYO) to Naha (OKA)
7.8/10 Good! (78 reviews)
Everything was amazing. Beautiful hotel.

Reviewed on 10 Jan 2026

Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was NZ$2,288, price is now NZ$1,095 per person
NZ$1,095
per person
18 Feb - 23 Feb
just found
Return flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (780 reviews)
Appreciated 4 beds for 2 kids mom and grandson. Really enjoyed breakfast especially the dragon fruit pancake and mango pudding. Do you share the recipes? Thank you!

Reviewed on 13 Jan 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was NZ$3,251, price is now NZ$1,676 per person
NZ$1,676
per person
18 Feb - 23 Feb
just found
Return flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
Spacious, resort like style, clean, staff is very helpful, luxurious, and great location.

Reviewed on 15 Dec 2025

Terrace Resort Shintoshin

Terrace Resort Shintoshin

3 out of 5
Price was NZ$5,248, price is now NZ$2,724 per person
NZ$2,724
per person
18 Feb - 23 Feb
just found
Return flight included
Tokyo (TYO) to Naha (OKA)
8.6/10 Excellent! (190 reviews)
It was clean and nice to stay. We definitely would love to stay here again! The location was excellent!

Reviewed on 15 Dec 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
Save 100% on your flight
Price was NZ$2,129, price is now NZ$1,150 per person
NZ$1,150
per person
18 Feb - 23 Feb
just found
Return flight included
Tokyo (TYO) to Naha (OKA)
8.6/10 Excellent! (823 reviews)
Great times, good staff and I shall return this gem In Naha.

Reviewed on 12 Jan 2026

Our guide on where to stay in Okinawa Prefecture

Find the best Okinawa Prefecture areas and neighborhoods for the activities you enjoy most. Learn more about Okinawa Prefecture
Okinawa featuring a cascade and rainforest

Naha City Centre

3 out of top 10 points of interest in this area
4/5(18 area reviews)

The parks and historical sites are just a few things visitors like about Naha City Centre. Kokusai-dori Shopping Street and Tomari Port are worthwhile spots to check out, and you can hop on the metro at Miebashi Station or Kenchomae Station to get around the larger area.

Find hotels in Naha City Centre

Our pick of the best Okinawa Prefecture Hotel Deals

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$143 per night from 21 Jan to 22 Jan
NZ$143
21 Jan - 22 Jan
9/10 Wonderful! (482 reviews)
Of my 33 day trip, this was by far the best place I’ve stayed in Japan My single room was roomy. I loved the outdoor pool in January! The decor was spot on! I loved the happy hour . I felt very pampered. Fantastic

Reviewed on 10 Jan 2026

THE NEST NAHA
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
1550-1 Fuchaku Onna Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is NZ$263 per night from 25 Jan to 26 Jan
NZ$263
25 Jan - 26 Jan
9.2/10 Wonderful! (1,004 reviews)
Room was perfect. Roomy and the ocean view was spectacular.

Reviewed on 18 Jan 2026

Hotel Monterey Okinawa Spa & Resort
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is NZ$637 per night from 25 Jan to 26 Jan
NZ$637
25 Jan - 26 Jan
9.6/10 Exceptional! (1,545 reviews)
Everything was great

Reviewed on 18 Jan 2026

Halekulani Okinawa
See all 3,136 properties in Okinawa Prefecture
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.

Frequently asked questions

How much does an Okinawa Prefecture holiday package cost?
The cheapest Okinawa Prefecture holiday package is NZ$1,024, so your dream trip can become a reality — without burning a hole in your pocket. Bundle flights, hotels, car rentals and more to custom build a package that suits you.
How do I get a cheap travel package to Okinawa Prefecture?
If you love scoring a bargain, bundle your bookings into an Okinawa Prefecture holiday package. Whether you're looking for hotels, flights, rental cars or activities, you can book them all in one place. You'll have loads of choice at your fingertips as well. Expedia has over 550 partner airlines and 1 000 000 hotels around the world to choose from. Fly with who you want, stay where you like and save a pretty penny — now that's the perfect holiday!
What are the top hotels in Okinawa Prefecture?
Take a look at Vessel Hotel Campana Okinawa and Hotel AQUA CITTA Naha. They're the first choice for lots of travellers to Okinawa Island. If Naha features in your travel plans, Hotel Cocktail Stay Naha and Lequ Okinawa Chatan Spa & Resort are two cosy options.
How far in advance should I book my Okinawa Prefecture holiday?
It can be tricky to know exactly when is the ideal time to book your trip to Okinawa Prefecture. But usually the earlier you book, the lower the prices. In some cases, you can book your flights and hotels up to 12 months before departure. If you're thinking of a last-minute getaway, no need to panic! There are fantastic deals popping up on Expedia all the time.
What does an Expedia Okinawa Prefecture travel package include?
Hotels, flights and a cool set of wheels for all your road trip adventures. Simply choose your preferred bundle and get access to great discounts. Once you've made your booking, add on a couple of activities and tours and watch your savings pile up. When it comes to creating your Okinawa Prefecture trip, you're the one in control!
What should I know before booking an Okinawa Prefecture travel package?
An Expedia travel package can be customized for your budget and is a terrific way to stretch your hard-earned dollars. How much you include is totally up to you. Rental cars, hotels and flights — mix and match whatever combination works with your plans.
Can I choose my airline with an Okinawa Prefecture Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines globally. Our packages give you the flexibility to pick from available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Okinawa Prefecture holiday package?
Don't worry if you're rethinking your Okinawa Prefecture holiday package — you can cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur a fee from your airline, hotel or car rental company. We totally understand life can occasionally throw a spanner in the travel works, so head to our Customer Service Portal if that happens. When you're ready to make changes, we're here to help.

Discover the most popular places to visit in Okinawa Prefecture

Mihama American Village

American Village

3.5/5(4 reviews)

This American-style mall offers a huge selection of shopping and entertainment options as well as one of the biggest amusement parks on Okinawa.

American Village
Okinawa Churaumi Aquarium showing interior views and marine life

Okinawa Churaumi Aquarium

5/5(3 reviews)

Marvel at huge whale sharks in one of the world’s largest aquariums at this marine center that recreates the aquatic environment of Okinawa’s waters.

Okinawa Churaumi Aquarium
International Street showing a city, night scenes and street scenes

Kokusai-dori Shopping Street

4/5(9 reviews)

Naha’s lively main street is home to an array of superb restaurants, souvenir shops and galleries selling fine glassware.

Kokusai-dori Shopping Street

What to do in Okinawa Prefecture

[Ishigaki] Night Jungle Tour

Okinawa Ishigaki Island Night Starry sky and Jungle night tour

NZ$54
per adult
Okinawa Ishigaki Island Night Starry sky and Jungle night tour
Enjoy nature! Mangrove kayak tour!

Mangrove kayaking to enjoy nature in Okinawa

NZ$61
per adult
94% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
Okinawa 1Day BusTour to Yanbaru National Park & Kouri Island

Okinawa: Bus Tour to Yanbaru National Park and Kouri Island

NZ$137
per adult
Okinawa: Bus Tour to Yanbaru National Park and Kouri Island
See all activities in Okinawa Prefecture

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.