Henoko Holidays

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

Henoko Holiday

Our pick of the best Henoko Hotel Deals

Halekulani Okinawa

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
NZ$952
6 Sept - 7 Sept
9.8/10 Exceptional! (1,584 reviews)
"The hotel itself is clean and updated. The rooms are spacious. It was a lot of families and young kids running around having fun. zero romance and not where I would go if it was just my husband and me. The staff is friendly, helpful and no shortage of towels. The breakfast Buffett was mediocre and ..."

Reviewed on 29 July 2026

Halekulani Okinawa
The Busena Terrace

The Busena Terrace

1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
NZ$750
16 Sept - 17 Sept
The Busena Terrace
Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

1490-1 Kise Nago Okinawa
NZ$381
16 Sept - 17 Sept
9.2/10 Wonderful! (971 reviews)
"The rooms were spacious and the balcony overlooked the pool with a partial ocean view. We stayed six nights and the bed was changed once only after I had asked housekeeping when I ran into them in the corridor. Room service is non existent. Breakfast buffet was ok and the kids loved the pool area. ..."

Reviewed on 12 Aug 2026

Oriental Hotel Okinawa Resort & Spa
See all 1,376 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.

What to do in Henoko

Okinawa: Bus Tour to Yanbaru National Park and Kouri Island

Okinawa: Bus Tour to Yanbaru National Park and Kouri Island

NZ$131
per adult
Okinawa: Bus Tour to Yanbaru National Park and Kouri Island
Picture 5 for Activity Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium

Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium

NZ$75
per adult
80% of travellers recommend
Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium
See all activities in Henoko

Frequently asked questions

How much does a Henoko holiday package cost?
Offering great value package deals 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.