Henoko Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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 Vacation

Say farewell to the stress of planning and hello to a Henoko vacation package. With the finer details organized before you take off, you can focus on discovering the best of this city, starting with Agarie, which is great for views, dining and coastal beaches. If taking in sights is on the to-do list during your trip to Henoko, stop by major attractions like Nago City Hall, Busena Marine Park and Kise Beach. Whoever you're taking time off with and whether your budget is big or small, your dream Henoko vacation is just clicks away with Expedia.

Top Henoko Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Sunset Hill

Hotel Sunset Hill

Save 100% on your flight
CA $811
per person
Oct 31 - Nov 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (199 reviews)
Staff was very helpful to extend our stay

Reviewed on Aug 22, 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

CA $4,323
per person
Oct 31 - Nov 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (205 reviews)
Absolutely wonderful!

Reviewed on Aug 24, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
Save 100% on your flight
CA $887
per person
Oct 31 - Nov 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (238 reviews)
THE PERIDOT Smart Hotel Tancha Ward

THE PERIDOT Smart Hotel Tancha Ward

Save 100% on your flight
CA $1,073
per person
Oct 31 - Nov 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9/10 Wonderful! (118 reviews)
Pros: Relatively spacious Friendly and accommodating staff Wholesome breakfast available

Reviewed on Aug 31, 2026

HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
Save 100% on your flight
CA $1,908
per person
Oct 31 - Nov 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (301 reviews)

Ready to book your vacation to Henoko?

Choose your dates

Henoko Hotel Deals

Halekulani Okinawa

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
CA $975
CA $1,073 total
Oct 2 - Oct 3
9.8/10 Exceptional! (1,567 reviews)
"One of the best properties I've experienced. The staff was extremely kind and helpful, the food was great, the property and experiences offered by the hotel were so much fun. 10/10. highly recommended."

Reviewed on Sep 18, 2026

Halekulani Okinawa
The Busena Terrace

The Busena Terrace

1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
CA $522
CA $660 total
Sep 27 - Sep 28
9.4/10 Exceptional! (1,002 reviews)
"Everything Is Good enough"

Reviewed on Sep 15, 2026

The Busena Terrace
Hyatt Regency Seragaki Island Okinawa

Hyatt Regency Seragaki Island Okinawa

1108 Serakaki Onnason Onna Okinawa
Fully refundableReserve now, pay when you stay
CA $443
CA $566 total
Sep 29 - Sep 30
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 Sep 4, 2026

Hyatt Regency Seragaki Island Okinawa
See all 903 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

CA $69
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

CA $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

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

Frequently asked questions

How much does a Henoko vacation package cost?
Offering great value package deals from CA $811 on Expedia, you'll be pleasantly surprised at how much a vacation to Henoko costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Henoko?
January, February and September are the best times to look for cheap Henoko vacation packages. Opting to travel in less busy periods means you can generally find better prices on flights and hotels.
How many days is enough for Henoko?
Henoko vacations come in all shapes and sizes, but to get a true feel for this place, we reckon 3 days is about right. With this timeframe, you can fit in major attractions like Neo Park and Kise Country Club and track down some underrated gems. Don't forget to explore neighbourhoods such as Biimata and Agarie either. If you plan wisely, you can even allow for a day trip or two from Henoko too.
How to find the best Henoko package deals?
Bagging a cheap Henoko package deal is a breeze with Expedia. Once you've entered your destination and preferred dates under our "Packages" tab, set your budget, add a couple of filters and see what's available. You can personalize your search by "Amenities," "Property type," "Popular locations" and more. Order the results by "Price: low to high" to view the most pocket-friendly Henoko package deals. Want a simple trick to score 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 vacation as a package?
An Expedia vacation package could land you great savings when compared to booking flights and stays separately. Better still, you can customize your Henoko trip to fit your exact style. Pick 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 vacation package to Henoko?
If you're considering a spur-of-the-moment Henoko adventure, check out our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can land sensational deals on your hotels and flights by booking ahead.
How to plan a trip to Henoko?
  1. Pick the ideal time to travel: Your schedule, favourite season and the type of weather you like can all influence your decision on when to visit Henoko.
  2. Calculate your budget: Make sure you have enough money to cover everything from transportation and food to flights and activities. Your hotel will likely be the biggest expense during your trip to Henoko.
  3. Work out your trip length: Think about how much time you want to spend exploring Henoko. Plan your days so you can get to all the attractions and activities you're interested in without rushing.
  4. Combine your airfare and accommodations: After you've settled on your dates and duration, book the right Henoko vacation package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.