Henoko Vacations from $360

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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.

The Latest Henoko vacation packages

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

Hotel Airportview Naha

3.5 out of 5
Price was $556, price is now $360 per person
$360
per person
Jul 21 - Jul 25
found 19 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.4/10 Very Good! (31 reviews)
Quite hard to access with public transports, nice airport view, close to Senaga island

Reviewed on Aug 9, 2025

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $1,046, price is now $559 per person
$559
per person
Jul 21 - Jul 25
found 18 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (204 reviews)
The room was spotless, large, comfortable and beyond our expectations. The staff was very helpful and kind. Truly beyond our expectations.

Reviewed on May 4, 2026

Kariyushi Condominium Resort Onna Maeda Base

Kariyushi Condominium Resort Onna Maeda Base

3.5 out of 5
Save 100% on your flight
Price was $1,342, price is now $722 per person
$722
per person
Jul 21 - Jul 25
found 19 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (5 reviews)
Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki

2 out of 5
Naha City Centre
Save 100% on your flight
Price was $741, price is now $436 per person
$436
per person
Jul 21 - Jul 26
found 18 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (24 reviews)
My room was small but clean and included all conveniences and amenities anyone could expect. The best part is the super convenient location…right in the middle of everything. I would highly recommend this hotel for anyone.

Reviewed on Apr 20, 2025

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was $619, price is now $378 per person
$378
per person
Jul 21 - Jul 25
found 18 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.4/10 Very Good! (926 reviews)
Breakfast menu was ok, and the facility was well maintained. The room was small, but had a large bed. Parking was extremely expensive and the hotel was located in a red light district.

Reviewed on Apr 28, 2026

Don't see what you're looking for?
See all available trips from Columbus to Henoko
View all trips

Discover the most popular places to visit in Henoko

B6BTBE Pineapple Park, Nago City, Okinawa, Japan

Nago Pineapple Park

Bring your family to Nago Pineapple Park and enjoy this exciting theme park in Nago. Wander the beautiful beaches and seaside in this relaxing area.

Nago Pineapple Park
Busena Marine Park

Busena Marine Park

Take a trip to this offshore aquarium and discover the tropical fish, bright coral and azure waters of Okinawa.

Busena Marine Park

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

Okinawa 1Day BusTour to Yanbaru National Park & Kouri Island

Okinawa: Bus Tour to Yanbaru National Park and Kouri Island

$78
per adult
Okinawa: Bus Tour to Yanbaru National Park and Kouri Island
Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium

Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium

$49
per adult
80% of travellers recommend
Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium
Churaumi Aquarium, Cape Manzamo, American Village

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

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

Henoko Hotel Deals

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$370 nightly
The price is $409 total per night from May 17 to May 18
$409 total
May 17 - May 18
9.8/10 Exceptional! (1,571 reviews)
We spent the final part of our honeymoon at Halekulani Okinawa, and it was the absolute highlight of our trip. From the moment we arrived, we were treated like true VIPs. To our delight, the hotel surprised us with a room upgrade for our honeymoon, the staff even organized late checkout which was ...

Reviewed on May 2, 2026

Halekulani Okinawa
The Busena Terrace

The Busena Terrace

4.5 out of 5
1808 Kise Nago Okinawa-ken
Fully refundable
$275 nightly
The price is $304 total per night from Jun 3 to Jun 4
$304 total
Jun 3 - Jun 4
9.4/10 Exceptional! (1,006 reviews)
Red bus was so old. its very classical but the door is cracked

Reviewed on Apr 27, 2026

The Busena Terrace
Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
1490-1 Kise Nago Okinawa
$166 nightly
The price is $182 total per night from Jun 1 to Jun 2
$182 total
Jun 1 - Jun 2
9.2/10 Wonderful! (891 reviews)
良くリノベされており、満足いく滞在でした。スタッフの皆さんはとても親切でした。朝食会場が混むのが何とかなればと思いますが、許容範囲ないです。

Reviewed on Apr 26, 2026

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

Find the Best Henoko Vacation Packages

Henoko Essential Information

Language
Japanese
Currency
Japanese yens
Local Welcome
Konnichiwa
Local Goodbye
Sayōnara
Top Sights
Kise Beach, Busena Beach and Neo Park

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Henoko vacation package cost?
Offering great value package deals from $360 on Expedia, you'll be thrilled with how little a vacation 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 looking to book a cheap Henoko vacation package, consider visiting in January, October and December. You're likely to find lower rates on flights and accommodations during these quieter months — ideal for budget-conscious travelers.
How many days is enough for Henoko?
The ideal duration of your Henoko vacation depends on what you'd like to do. Generally, a handful of days to a week will give you enough time to visit all the leading sights and explore some hidden gems along the way.
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 traveling on a weekday, when prices are typically lower.
Is it cheaper to book a Henoko vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to arranging flights and hotels individually. Better still, you can customize 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 vacation 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.
Does Expedia offer Book Now, Pay Later Henoko vacation packages?
Secure your perfect escape to Henoko with Expedia's Book Now, Pay Later vacations. No need to save like crazy or wait for your next payday — we've partnered with online lender Affirm to give you more flexibility and choice. Our vacation packages with payment plans allow you to split the cost across 3, 6 or 12 months. With no late payment fees or extra charges, it's a breeze to stick to your budget and snap up bargains while they last.

Explore a world of travel with Expedia

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