Henza Romantic Vacations

Book a Romantic Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,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

Top Romantic vacation packages in Henza

Price found within the past 48 hours. Click for updated prices.
Laguna Garden Hotel

Laguna Garden Hotel

Save 100% on your flight
¥39,958
per person
Nov 29 - Dec 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9/10 Wonderful! (1,007 reviews)
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

¥122,057
per person
Oct 12 - Oct 15
found 1 day ago
Roundtrip flight included
Nagoya (NGO) to Naha (OKA)
9.4/10 Exceptional! (43 reviews)
It is the best accommodation except that there are no convenience stores or restaurants nearby.

Reviewed on Jul 19, 2026

 Pool Villa Yagaji Island by Coldio Premium

Pool Villa Yagaji Island by Coldio Premium

¥108,529
per person
Oct 17 - Oct 20
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (33 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

Condominium T-Room

Condominium T-Room

Nagahama
Save 100% on your flight
¥80,234
per person
Nov 21 - Nov 23
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (21 reviews)
Had an amazing stay at this place. We hired a car, so everything was in close proximity when driving, beach, snorkeling, supermarket.

Reviewed on Aug 1, 2025

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

Save 100% on your flight
¥70,268
per person
Nov 2 - Nov 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (279 reviews)
Banger hotel!

Reviewed on Aug 29, 2026

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

5* Romantic vacations in Henza

Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

¥63,037
per person
Nov 2 - Nov 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
We loved this hotel. We were staying in the premier grand suite which was very spacious (2 separate bedrooms at each end of a hallway) and luxurious. We made use of the spa and treatments. Staff were lovely. We also enjoyed the pool but unfortunately there is some construction nearby so noise. Also, the beach was pretty but not swimmable as it is very shallow but good for young children. The breakfast spread was great and had some of the best croissants ever!

Reviewed on Jul 15, 2026

The Terrace Club Wellness Thalasso At Busena

The Terrace Club Wellness Thalasso At Busena

¥172,764
per person
Oct 17 - Oct 20
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (672 reviews)
The Atta Terrace Club Towers

The Atta Terrace Club Towers

¥134,976
per person
Oct 30 - Nov 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (336 reviews)
Don't see what you're looking for?
See all available trips from Tokyo to Henza
View all trips

3 Night Romantic vacations in Henza

Price found within the past 48 hours. Click for updated prices.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

Mashiki
Save 100% on your flight
¥45,470
per person
Nov 28 - Dec 1
found 10 hours ago
Roundtrip flight included
Osaka (OSA) to Naha (OKA)
9.6/10 Exceptional! (747 reviews)
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

¥122,057
per person
Oct 12 - Oct 15
found 1 day ago
Roundtrip flight included
Nagoya (NGO) to Naha (OKA)
9.4/10 Exceptional! (43 reviews)
It is the best accommodation except that there are no convenience stores or restaurants nearby.

Reviewed on Jul 19, 2026

&Monde. Okinawa Arena Condominium

&Monde. Okinawa Arena Condominium

Yamachi
Save 100% on your flight
¥55,810
per person
Nov 5 - Nov 8
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Naha (OKA)
9.8/10 Exceptional! (40 reviews)
Don't see what you're looking for?
See all available trips from Osaka to Henza
View all trips

4 Night Romantic vacations in Henza

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

Hotel Sunset Hill

¥91,156
per person
Oct 10 - Oct 14
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (199 reviews)
Staff was very helpful to extend our stay

Reviewed on Aug 22, 2026

pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

¥180,174
per person
Oct 10 - Oct 14
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.4/10 Exceptional! (43 reviews)
It is the best accommodation except that there are no convenience stores or restaurants nearby.

Reviewed on Jul 19, 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

¥101,907
per person
Nov 19 - Nov 23
found 10 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (205 reviews)
Absolutely wonderful!

Reviewed on Aug 24, 2026

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

Things to do

Beautiful sunset kayak tour in Okinawa

Beautiful sunset kayak tour in Okinawa

¥6,000
per adult
100% of travellers recommend
Beautiful sunset kayak tour in Okinawa
Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike

Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike

¥7,204
per adult
Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike
60min Buggy / ATV adventure tour in Jungle in Okinawa

60min Buggy / ATV adventure tour in Jungle in Okinawa

¥10,300
per adult
60min Buggy / ATV adventure tour in Jungle in Okinawa
See all activities in Henza
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.