Henoko Holidays from NZ$545
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Henoko Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha
Naha City Centre
Price was NZ$851, price is now NZ$545 per person
NZ$545
per person
30 Mar - 2 Apr
found 20 hours ago
Return flight included
Osaka (OSA) to Naha (OKA)
9.2/10 Wonderful! (780 reviews)
Clean room, great bed, downstairs restaurant and bar. Very quite.
Reviewed on 10 Feb 2026
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was NZ$1,320, price is now NZ$793 per person
NZ$793
per person
30 Mar - 2 Apr
found 20 hours ago
Return flight included
Osaka (OSA) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.
Reviewed on 19 Jan 2026
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
Price was NZ$788, price is now NZ$554 per person
NZ$554
per person
30 Mar - 2 Apr
found 20 hours ago
Return flight included
Osaka (OSA) 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
Okinawa Harborview Hotel
Naha City Centre
Price was NZ$882, price is now NZ$656 per person
NZ$656
per person
30 Mar - 2 Apr
found 20 hours ago
Return flight included
Osaka (OSA) to Naha (OKA)
9/10 Wonderful! (1,005 reviews)
We had an amazing stay! The staff was really courteous and helpful and our upgraded room was huge and comfy! Though there were some constructions at the hotel, we couldn’t hear any noise at all. The location was great too! We will definitely come back if we were to visit Okinawa again!
Reviewed on 11 Feb 2026
Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was NZ$780, price is now NZ$590 per person
NZ$590
per person
30 Mar - 2 Apr
found 20 hours ago
Return flight included
Osaka (OSA) to Naha (OKA)
8.8/10 Excellent! (2,287 reviews)
everything was great except the room has thin walls and i could noises from the room next door. Other than that, highly recommend this hotel.
Reviewed on 10 Feb 2026
Henoko Holiday
Our pick of the best Henoko Hotel Deals
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is NZ$640 per night from 10 Mar to 11 Mar
NZ$640
10 Mar - 11 Mar
9.6/10 Exceptional! (1,535 reviews)
Everything great and perfect, satisfied all. Facilities and amenities are high end. All staffs are professional and very kindness. Strongly recommend Halekulani.
Reviewed on 23 Jan 2026
Hotel Monterey Okinawa Spa & Resort
1550-1 Fuchaku Onna Okinawa-ken
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (1,007 reviews)
Fantastic!!
Reviewed on 25 Jan 2026
The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is NZ$513 per night from 23 Feb to 24 Feb
NZ$513
23 Feb - 24 Feb
9.4/10 Exceptional! (1,000 reviews)
Hotel was fantastic. I didn't find any issues. All services were great and I will definitely come back again. Thank you.
Reviewed on 27 Nov 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.
Discover the most popular places to visit in Henoko
Nago City Hall
After visiting Nago City Hall, make a plan to see the other sights and activities in Nago. Wander the beautiful beaches and seaside in the area.
What to do in Henoko
Okinawa: Bus Tour to Yanbaru National Park and Kouri Island
NZ$132
per adult
Okinawa Jungle Trails & Waterfalls – Private Yanbaru Tour
NZ$153
per adult
Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium
NZ$85
per adult
80% of travellers recommend
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.
