
Henoko Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Henoko Holiday
Our pick of the best Henoko Hotel Deals

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
NZ$1,344
30 Oct - 31 Oct
9.8/10 Exceptional! (1,568 reviews)
"A great resort in a beautiful location. The rooms are spacious and the beach and pools stunning. The orchid pool can be very crowded and the wait for restaurants very long when the resort is near capacity. For breakfast, you can choose between three restaurants. The buffet at House Without A Key ..."
Reviewed on 28 Sept 2026

The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
NZ$794
29 Oct - 30 Oct

Hyatt Regency Seragaki Island Okinawa
1108 Serakaki Onnason Onna Okinawa
Fully refundableReserve now, pay when you stay
NZ$471
27 Oct - 28 Oct
9.4/10 Exceptional! (1,000 reviews)
"Breakfast warning: you must order your scrambled eggs at the eggs station, where only one chef is responsible for the entire room. When you finally receive your eggs, the coffee you also need to request from a waiter will be cold. This minor oversight makes the experience rather disappointing, especially ..."
Reviewed on 4 Sept 2026
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

Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium
NZ$88
per adult
100% of travellers recommend

Okinawa: Bus Tour to Yanbaru National Park and Kouri Island
NZ$138
per adult
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?
- 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.
- 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.
- 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.
- 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.
