Henoko Holidays from NZ$1,864

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, 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.
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
Naha City Centre
per person
18 Sept - 24 Sept
found 4 hours ago
Return flight included
Auckland (AKL) to Naha (OKA)
9.4/10 Exceptional! (1,226 reviews)
I love how the room has been thoughtfully planned out such that the space usage is maximized. Very spacious room & bathroom & even has a washer/dryer. Good parking at 1500yen a day & there’s a Donki downstairs. A bit far from the Kokusai-dori area though.

Reviewed on 23 Jun. 2025

Henoko Holiday

Our pick of the best Henoko Hotel Deals

Okinawa Kariyushi Beach Resort Ocean Spa
Okinawa Kariyushi Beach Resort Ocean Spa
4 out of 5
2591-1 Yashibaru Kunigami-gun, Onna, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is NZ$142 per night from 16 July to 17 July
NZ$142
16 July - 17 July
8.2/10 Very Good! (1,001 reviews)
"Very nice !"

Reviewed on 4 Jul. 2025

Okinawa Kariyushi Beach Resort Ocean Spa
Halekulani Okinawa
Halekulani Okinawa
5 out of 5
1967-1 Nakama, Onna, Okinawa Prefecture
Fully refundable
The price is NZ$1,170 per night from 18 July to 19 July
NZ$1,170
18 July - 19 July
9.6/10 Exceptional! (1,554 reviews)
"."

Reviewed on 30 Jun. 2025

Halekulani Okinawa
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 NZ$228 per night from 8 July to 9 July
NZ$228
8 July - 9 July
8.6/10 Excellent! (1,003 reviews)
"It’s nice, a little outdated. The shops and restaurants are convenient. Good resort for families."

Reviewed on 3 Jul. 2025

Rizzan Sea Park Hotel Tancha Bay
See all 1,186 properties in Henoko
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.

Nago City Hall

What to do in Henoko

60min Buggy / ATV adventure tour in Jungle in Okinawa

60min Buggy / ATV adventure tour in Jungle in Okinawa

NZ$103
per adult
60min Buggy / ATV adventure tour in Jungle in Okinawa
Okinawa Hip-hop Bus B Course Tour

Okinawa Hip-hop Bus B Course Tour (Okinawa Churaumi Aquarium)

NZ$103
per adult
Okinawa Hip-hop Bus B Course Tour (Okinawa Churaumi Aquarium)
Jungle River Trek: private tour in Yanbaru, north Okinawa

Jungle River Trek: private tour in Yanbaru, north Okinawa

NZ$115
per adult
Jungle River Trek: private tour in Yanbaru, north Okinawa
See all activities in Henoko

Frequently asked questions

How much does a Henoko holiday package cost?
Offering great value package deals from NZ$1,864 on Expedia, you'll be thrilled with how little a holiday to Henoko costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Henoko?
If you're hoping to score a cheap Henoko holiday package, consider visiting in January, February and September. You'll typically find better prices on accommodation and flights during these months --- perfect for travellers wishing to save money.
How many days is enough for Henoko?
With a well-organised itinerary, you can easily visit the most popular Henoko attractions in a handful of days. But if you prefer to discover lesser-known spots or take day trips, think about booking your Henoko holiday for longer.
How to find the best Henoko package deals?
Finding a cheap Henoko package deal is a cinch with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your budget range, apply a couple of filters and browse what's available. You can tailor your search by "Area," "Amenities," "Property type" and more. Order the results by "Price: low to high" to view the most economical Henoko package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are typically lower.
Is it cheaper to book a Henoko holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to arranging flights and hotels individually. Better still, you can customise your Henoko getaway to match your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a holiday package to Henoko?
Land incredible discounts by booking your flights in advance with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for a spur-of-the-moment Henoko escape.
How to plan a trip to Henoko?

  1. Choose your travel dates: The things you'd like to do in Henoko and your favourite season can help you decide when to get away.
  2. Figure out your budget: Ensure you have enough money to pay for everything from meals and transportation to airfares and activities. Your hotel will probably be the largest expense during your trip to Henoko.
  3. Set the duration of your trip: Start by compiling a list of the activities and attractions you'd like to get to in Henoko. Then, estimate how long you'll need for each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, car rental, hotels and more into a customised Henoko holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.