
Henza Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 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
Top Romantic vacation packages in Henza
Price found within the past 48 hours. Click for updated prices.



Pool Villa Yagaji Island by Coldio Premium
Price was ¥210,810, price is now ¥102,493 per person
¥102,493
per person
Feb 8 - Feb 12
found 19 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
8.8/10 Excellent! (39 reviews)
My family of 7 had an excellent stay at the Pools Villas on Yagaji Island in Okinawa. Automated check-in was simple, as was checkout. The private pool was clean and the highlight of the trip for my younger kids. Sleeping in the tatami room on futons was a good experience for my older kids. The air conditioning worked well and kept us comfortable in the humid heat. Bathrooms were large and luxurious and the washer/dryer worked well.
It was clean and well kept. But be aware this is a tropical place, so there are large spiders and lizards etc. My children enjoyed having a couple of house geckos in the unit to keep them company. And in the pool deck area, I was a bit surprised by what I thought was a very large spider walking around in the evening, but on closer inspection it was just a local Okinawan coconut/hermit crab that had made its home in the yard beside the pool. It's all part of the local experience!
If you want to watch your streaming services from home, better to bring your laptop and connect with HDMI to the TV or streaming stick. That's how we watched the FIFA World Cup games. Internet is OK but sometimes slow.
We patronized the two restaurants around the corner for breakfast and dinner on a few occasions. Great beaches are nearby - Kouri island is close by. We enjoyed the quietness of Yagaji island. For the first time in my life I could actually see the milky way stretching above in the sky. There is little light pollution so enjoy the stargazing.
Reviewed on Jul 24, 2026


BLUE STEAK WONDER SENAHA
Senaha
Price was ¥213,880, price is now ¥106,894 per person
¥106,894
per person
Feb 8 - Feb 12
found 1 hour ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
9.4/10 Exceptional! (28 reviews)
Wonderful property, spacious and clean. Great for families and has a great view. With a great location to get to different parts of the island in less time.
Reviewed on Jun 24, 2026
5* Romantic vacations in Henza
Price found within the past 48 hours. Click for updated prices.



The Atta Terrace Club Towers
Price was ¥214,220, price is now ¥149,578 per person
¥149,578
per person
Jan 17 - Jan 22
found 1 day ago
Roundtrip flight included
Nagoya (NGO) to Naha (OKA)
9.4/10 Exceptional! (341 reviews)
Jimmy and Danika made our trip! Both went above and beyond to make our stay wonderful. We had a lovely honeymoon here!
Reviewed on Oct 29, 2026
3 Night Romantic vacations in Henza
Price found within the past 48 hours. Click for updated prices.



4 Night Romantic vacations in Henza
Price found within the past 48 hours. Click for updated prices.



Things to do

Beautiful sunset kayak tour in Okinawa
¥6,000
per adult
100% of travellers recommend

Okinawa South Bus: Shurijo, Okinawa world & more Route A
¥6,980
per adult

Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike
¥7,053
per adult
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
