
Okinawa Holidays from NZ$2,413
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
The Latest Okinawa Holiday Deals
Price found within the past 48 hours. Click for updated prices.

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
Price was NZ$2,857, price is now NZ$2,413 per person
NZ$2,413
per person
1 Nov - 5 Nov
found 1 day ago
Return direct flight included
Wellington (WLG) to Naha (OKA)
8.6/10 Excellent! (789 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 21 Aug 2025


Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Price was NZ$3,444, price is now NZ$2,911 per person
NZ$2,911
per person
1 Nov - 5 Nov
found 1 day ago
Return direct flight included
Wellington (WLG) to Naha (OKA)
9.6/10 Exceptional! (536 reviews)
Lovely hotel. Highly recommended if you want to be close to Naha but not too close.
Reviewed on 30 Aug 2025


Tokyu Stay Okinawa Naha
Naha City Centre
Price was NZ$2,877, price is now NZ$2,554 per person
NZ$2,554
per person
1 Nov - 5 Nov
found 1 day ago
Return direct flight included
Wellington (WLG) to Naha (OKA)
9.4/10 Exceptional! (1,258 reviews)
It met all of my requirements for my short stay, especially being located next to a mall on the 2nd Floor with a supermarket on the 1st.
Reviewed on 19 Sept 2025
Our guide on where to stay in Okinawa
Find the best Okinawa areas and neighborhoods for the activities you enjoy most. Learn more about Okinawa

Goya
1 out of top 10 points of interest in this area
Travellers like the shopping in Goya, and Okinawa Zoo & Museum is a top attraction you might want to visit.
Okinawa Holiday
Our pick of the best Okinawa Hotel Deals

Okinawa Grand Mer Resort
2-8-1 Yogi, Okinawa, Okinawa-ken
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (1,009 reviews)
"This hotel is very dated. Staff were lovely, breakfast was amazing. Our first room on 13th Floor was great. The second one on the 12th floor had a musty mould smell and old curtains that didn't block out the light making the room red - made for a much less comfortable environment. Also there was ..."
Reviewed on 9 Aug 2025

THE NEST NAHA
1-6-1, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$158 per night from 1 Oct to 2 Oct
NZ$158
1 Oct - 2 Oct
9/10 Wonderful! (196 reviews)
"Rooftop pool excellent"
Reviewed on 14 Sept 2025

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (2,236 reviews)
"Friendly and respectful staff"
Reviewed on 4 Sept 2025
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.
What to do in Okinawa

Tokashiki Island Full Day Tour by Ferry with Lunch
NZ$96
per adult

Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!
NZ$35
per adult
86% of travellers recommend

Mangrove kayaking to enjoy nature in Okinawa
NZ$63
per adult
92% of travellers recommend
More holiday ideas
Expedia's Latest Trends
Hotels
Activities
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.