Henoko Holidays from AU$575

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Henoko Holiday

From its highlights to its hidden delights, this city is best explored with a Henoko holiday package. Find somewhere to stay in Agarie, which is great for views, dining and coastal beaches. A trip to Henoko is a great opportunity to do some sightseeing. Be sure to look around popular attractions like Nago City Hall, Busena Marine Park and Kise Beach. Expedia has what you need to escape your routine. Tailor your holiday to Henoko to suit your travel style, whatever that may look like.

The Latest Henoko Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

Naha City Centre
Save 100% on your flight
AU$575
per person
19 Oct - 23 Oct
found 15 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (901 reviews)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
Save 100% on your flight
AU$916
per person
19 Oct - 23 Oct
found 19 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (235 reviews)
Okinawa Harborview Hotel

Okinawa Harborview Hotel

Naha City Centre
Save 100% on your flight
AU$885
per person
19 Oct - 23 Oct
found 15 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (1,212 reviews)
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

Naha City Centre
AU$577
per person
19 Oct - 23 Oct
found 15 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
8.4/10 Very good! (976 reviews)
Great hotel, not too crowded. Perfect Tokyo stay. Highly recommended! The hotel staff are very friendly / knowledgeable.

Reviewed on 8 Aug 2026

JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

Naha City Centre
Save 100% on your flight
AU$774
per person
19 Oct - 23 Oct
found 15 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (1,349 reviews)

Henoko Holiday

Henoko Essential Information

Language
Japanese
Currency
Japanese yens
Local Welcome
Konnichiwa
Local Goodbye
Sayōnara
Max Temp Winter
18ºC
Max Temp Summer
29ºC
Top Sights
Kise Beach, Busena Beach and Neo Park

Our pick of the best Henoko Hotel Deals

Halekulani Okinawa

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
AU$809
6 Sept - 7 Sept
9.8/10 Exceptional! (1,595 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
AU$707
1 Sept - 2 Sept
9.4/10 Exceptional! (1,011 reviews)
"We had an INCREDIBLE stay at this hotel! Highly recommend it as it was a true highlight during our 2 week stay in Japan. The view and premises are absolutely breathtaking and the staff really bends over backwards to make your stay enjoyable. We found the breakfast buffet really good with lots of ..."

Reviewed on 8 Aug 2026

The Busena Terrace
ANA InterContinental Manza Beach Resort by IHG

ANA InterContinental Manza Beach Resort by IHG

2260 Serakaki Onna Okinawa
Fully refundable
AU$287
9 Sept - 10 Sept
ANA InterContinental Manza Beach Resort by IHG
See all 1,374 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

Picture 5 for Activity Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium

Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium

AU$62
per adult
80% of travellers recommend
Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium
Okinawa: Bus Tour to Yanbaru National Park and Kouri Island

Okinawa: Bus Tour to Yanbaru National Park and Kouri Island

AU$108
per adult
Okinawa: Bus Tour to Yanbaru National Park and Kouri Island
From Okinawa: Churaumi Aquarium & Cape Manzamo 1-Day Tour

From Okinawa: Churaumi Aquarium & Cape Manzamo 1-Day Tour

AU$80
per adult
From Okinawa: Churaumi Aquarium & Cape Manzamo 1-Day Tour
See all activities in Henoko

Frequently asked questions

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