Okinawa Prefecture Holidays from NZ$3,686

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

A beach with boats, clear turquoise water, and lush green hills in the background.

Ishigaki

Ishigaki
A fountain in a plaza with a view of the ocean and a mountain in the distance.

Motobu

Motobu
A traditional Japanese pagoda with a wooden bridge in a lush garden.

Onna

Onna
A coastal landscape with clear blue waters, visible coral reefs, and lush greenery.

Miyakojima

Miyakojima
A large wooden ship with multiple masts and a cabin structure, situated on a grassy area near a body of water.

Okinawa

Okinawa

The Latest Okinawa Prefecture Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Sunset Hill

Hotel Sunset Hill

NZ$3,686
per person
27 Dec - 2 Jan
found 11 hours ago
Return flight included
Auckland (AKL) to Naha (OKA)
9.2/10 Wonderful! (203 reviews)
Staff was very helpful to extend our stay

Reviewed on 22 Aug 2026

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

Mashiki
NZ$4,044
per person
27 Dec - 2 Jan
found 11 hours ago
Return flight included
Auckland (AKL) to Naha (OKA)
9.6/10 Exceptional! (776 reviews)
Loved the pools saunas ice room locker room having lounge clothes

Reviewed on 15 Oct 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
NZ$4,284
per person
27 Dec - 2 Jan
found 11 hours ago
Return flight included
Auckland (AKL) to Naha (OKA)
9.6/10 Exceptional! (244 reviews)
Hotel Nikko Alivila

Hotel Nikko Alivila

Gima
NZ$4,601
per person
27 Dec - 2 Jan
found 11 hours ago
Return flight included
Auckland (AKL) to Naha (OKA)
9.2/10 Wonderful! (1,005 reviews)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

NZ$4,946
per person
27 Dec - 2 Jan
found 11 hours ago
Return flight included
Auckland (AKL) to Naha (OKA)
9.6/10 Exceptional! (207 reviews)
Always an excellent stay. Hot tub on the balcony is wonderful to relax in.

Reviewed on 13 Oct 2026

Our guide on where to stay in Okinawa Prefecture

Find the best Okinawa Prefecture areas for the activities you enjoy most.Learn more about Okinawa Prefecture
Learn more about Okinawa Prefecture

Naha City Centre

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.

Tomari

The waterfront and shopping are just a few features travellers like about Tomari. If you want to do some sightseeing nearby, Kokusai-dori Shopping Street and Tomari Port are a few top places to visit.

Makishi

You might enjoy the shopping while in Makishi. Kokusai-dori Shopping Street is a notable sight, and you can get around town at Makishi Station or Miebashi Station to see more of the city.

Kumoji

Kumoji is popular for its popular shops. Explore top sights like Kokusai-dori Shopping Street and Naha City Museum of History, and you can get around town on the metro at Kenchomae Station.

Biimata

Travellers like the shopping in Biimata, and Nago Pineapple Park is a top attraction you might want to visit.

Our pick of the best Okinawa Prefecture Hotel Deals

Halekulani Okinawa

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
NZ$842
15 Nov - 16 Nov
9.8/10 Exceptional! (1,601 reviews)
"Phenomenal Hotel. Only disappointment was the Poulin narrowing of the Hotel went down."

Reviewed on 17 Oct 2026

Halekulani Okinawa
RIHGA Royal Resort Okinawa Chatan

RIHGA Royal Resort Okinawa Chatan

15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
NZ$275
4 Nov - 5 Nov
9.6/10 Exceptional! (131 reviews)
"All was good except the fitness area which lacks weights and equipment. Otherwise the hotel is really nice clean and friendly staff"

Reviewed on 13 Oct 2026

RIHGA Royal Resort Okinawa Chatan
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3-2-1 Tsubokawa Naha Okinawa
Fully refundableReserve now, pay when you stay
NZ$202
11 Nov - 12 Nov
Tokyu Stay Okinawa Naha
See all 2,302 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$3,686, 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.

Stay near popular Okinawa Prefecture attractions

A busy urban street with various shops and signs, including a prominent red sign with white Japanese characters.

Kokusai-dori Shopping Street

8.4/10 (8,709 reviews)
Naha’s lively main street is home to an array of superb restaurants, souvenir shops and galleries selling fine glassware.
See properties
A street with signs for Mihama Town Resort American Village and Okinawa Chatan.

American Village

8.6/10 (3,124 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.
See properties
An aquarium with a large whale shark and various fish species.

Okinawa Churaumi Aquarium

9.0/10 (1,440 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.
See properties
A beach with a gazebo, a cruise ship, and a lifeguard stand.

Manza Beach

8.6/10 (445 reviews)
Why not spend a care-free afternoon at Manza Beach during your travels in Serakaki? Stroll along this relaxing area's seaside or simply enjoy its restaurants.
See properties
A coastal cityscape with a harbor, industrial buildings, and a mix of residential and commercial structures.

Tomari Port

8.0/10 (3,169 reviews)
Explore the waterfront in Naha with a trip to Tomari Port. Stroll along the beautiful beaches or visit the shops in this culturally rich area.
See properties
A traditional Japanese building with a red facade and ornate decorations.

Shurijo Castle

8.0/10 (4,265 reviews)
Take a tour of this lavishly decorated hilltop castle that was home to powerful Japanese kings for more than 400 years.
See properties
A sea turtle swimming underwater with sunlight filtering through the water.

Shigira Beach

8.4/10 (521 reviews)
Why not spend a lazy afternoon at Shigira Beach during your trip to Arazato?
See properties

Camp Foster

8.0/10 (235 reviews)
Camp Foster is just one of the places to see in Kitanakagusuku, so why not enjoy the other things to explore during your travels? Stroll along the seaside or visit the shops in this quaint area.
See properties

What to do in Okinawa Prefecture

Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

NZ$44
per adult
Okinawa Glass Bottom Boat Tour
Picture 5 for Activity Ishigaki Island: Blue Cave Exploration & Snorkeling Tour

Ishigaki Island: Blue Cave Exploration & Snorkeling Tour

NZ$82
per adult
Ishigaki Island: Blue Cave Exploration & Snorkeling Tour
Miyakojima:Night tour |Pick-up OK|Jungle night tour & Starry sky

Miyakojima:Night tour |Pick-up OK|Jungle night tour & Starry sky

NZ$45
per adult
100% of travellers recommend
Miyakojima:Night tour |Pick-up OK|Jungle night tour & Starry sky
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.