Henza Adults Only Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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
Flight and Adults Only hotel deals in Henza
Price found within the past 48 hours. Click for updated prices.
B/C HOTEL NAHA Hotel with rental car
Naha City Centre
Price was CA $585, price is now CA $406 per person
CA $406
per person
May 4 - May 9
found 15 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (257 reviews)
The hotel room is small, but comfortable. The range of items they have for the guests to borrow(it says “rent” but there’s no charge) is amazing, there is on site free laundry facilities and its on a quiet street that’s a short(800-1000 yen) uber to downtown.
Reviewed on Jan 26, 2026
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was CA $1,662, price is now CA $1,112 per person
CA $1,112
per person
May 3 - May 5
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (192 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.
Reviewed on Jan 19, 2026
Hotel Nikko Alivila
Price was CA $2,034, price is now CA $1,492 per person
CA $1,492
per person
May 3 - May 5
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (1,013 reviews)
This place was beautiful. The property is stunning with flowers everywhere and the beach is spectacular. It is also within walking distance to the gala down the road for more restuarant options. Absolutely would come back here again. This place is just amazing.
Reviewed on Mar 6, 2026
Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Price was CA $1,529, price is now CA $1,150 per person
CA $1,150
per person
May 3 - May 5
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (615 reviews)
Very friendly and helpful staff. Clean and well equipped room. Excellent view & property!
Reviewed on Mar 13, 2026
5* Adults Only holidays in Henza
Price found within the past 48 hours. Click for updated prices.
Ryukyu Hotel & Resort Nashiro Beach
Nashiro
Price was CA $747, price is now CA $711 per person
CA $711
per person
May 7 - May 9
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (1,009 reviews)
Like the idea of eco concerning option ( cleaning staff won’t enter the room ) which provide us privacy.
Reviewed on Mar 12, 2026
Halekulani Okinawa
Price was CA $1,466, price is now CA $1,345 per person
CA $1,345
per person
May 5 - May 7
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.8/10 Exceptional! (1,559 reviews)
Amazing resort! Excellent staff, location great! Would stay here again for sure!
Reviewed on Mar 13, 2026
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
