Henoko Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
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 THE CUBE Naha Kokusai Street
Naha City Centre
Price was CA $703, price is now CA $544 per person
CA $544
per person
Sep 3 - Sep 9
found 1 day ago
Roundtrip flight included
Seoul (SEL) to Naha (OKA)
8.4/10 Very good! (769 reviews)
The staff were amazing. Their manners were impeccable. I allso enjoyed the breakfast and the room.
Reviewed on May 18, 2026
Estinate Hotel Naha
Naha City Centre
Price was CA $860, price is now CA $590 per person
CA $590
per person
Sep 3 - Sep 9
found 1 day ago
Roundtrip flight included
Seoul (SEL) to Naha (OKA)
8.4/10 Very good! (1,001 reviews)
This place was so great! Lots of extras….linen pajamas, umbrellas, excellent food, and great lounge with table games/ free beer every afternoon. Go, stay, enjoy!
Reviewed on May 4, 2026
Terrace Resort Shintoshin
Price was CA $809, price is now CA $579 per person
CA $579
per person
Sep 3 - Sep 9
found 1 day ago
Roundtrip flight included
Seoul (SEL) to Naha (OKA)
8.6/10 Excellent! (198 reviews)
It was clean and nice to stay. We definitely would love to stay here again! The location was excellent!
Reviewed on Dec 15, 2025
COZY STAY in Itoman
Price was CA $824, price is now CA $594 per person
CA $594
per person
Sep 3 - Sep 9
found 1 day ago
Roundtrip flight included
Seoul (SEL) to Naha (OKA)
8.6/10 Excellent! (63 reviews)
As described, well stocked, great location, had appliances and if any issues communicate with company and they will resolve. Overall a great experience
Reviewed on May 30, 2026
Henoko Hotel Deals
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundableReserve now, pay when you stay
The price is CA $891 per night from Jul 24 to Jul 25
CA $891
CA $988 total
Jul 24 - Jul 25
9.8/10 Exceptional! (1,587 reviews)
"Perfect ocean view with perfect staff, both infinity pools are breathtaking"
Reviewed on Jun 26, 2026
ANA InterContinental Manza Beach Resort by IHG
2260 Serakaki Onna Okinawa
The price is CA $354 per night from Jun 30 to Jul 1
CA $354
CA $448 total
Jun 30 - Jul 1
8.8/10 Excellent! (1,001 reviews)
"This is an amazing property. The location is so peaceful. I will be back. Thank you."
Reviewed on Jun 23, 2026
The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is CA $597 per night from Jul 5 to Jul 6
CA $597
CA $756 total
Jul 5 - Jul 6
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
CA $108
per adult
Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium
CA $68
per adult
80% of travellers recommend
From Okinawa: Churaumi Aquarium & Cape Manzamo 1-Day Tour
CA $79
per adult
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.
