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.
Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

Save 100% on your flight
¥35,701
per person
Nov 29 - Dec 3
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
8.2/10 Very Good! (1,002 reviews)
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

Save 100% on your flight
¥62,342
per person
Oct 28 - Oct 30
found 1 day ago
Roundtrip flight included
Osaka (KIX) 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

Condominium T-Room

Condominium T-Room

Nagahama
Save 100% on your flight
¥118,974
per person
Nov 19 - 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
¥85,021
per person
Oct 26 - Oct 28
found 11 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (279 reviews)
Banger hotel!

Reviewed on Aug 29, 2026

 Pool Villa Yagaji Island by Coldio Premium

Pool Villa Yagaji Island by Coldio Premium

Save 100% on your flight
¥92,156
per person
Oct 30 - Nov 2
found 16 hours ago
Roundtrip flight included
Nagoya (NGO) 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

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

Save 100% on your flight
¥35,602
per person
Nov 16 - Nov 18
found 6 hours ago
Roundtrip flight included
Osaka (KIX) 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

¥160,782
per person
Nov 14 - Nov 18
found 21 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (672 reviews)
SARAH RESORT VILLA UMI

SARAH RESORT VILLA UMI

¥64,964
per person
Nov 23 - Nov 25
found 21 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
7.4/10 Good! (6 reviews)
とてもキレイで、リラックス出来ました。 ありがとうございました。

Reviewed on Jul 25, 2026

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

3 Night Romantic vacations in Henza

Price found within the past 48 hours. Click for updated prices.
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

Save 100% on your flight
¥85,548
per person
Nov 17 - Nov 20
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

pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

¥124,978
per person
Oct 7 - Oct 10
found 1 day ago
Roundtrip flight included
Osaka (OSA) 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

Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

¥104,374
per person
Oct 7 - Oct 10
found 1 day ago
Roundtrip flight included
Nagoya (NGO) to Naha (OKA)
9.4/10 Exceptional! (1,004 reviews)
Room with big balcony facing water, short distance to beach, very good breakfast, unlimited welcome drink beside the pools, also we watched fireworks at the balcony in our room is a bonus

Reviewed on Aug 23, 2026

Don't see what you're looking for?
See all available trips from Tokyo 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

¥66,944
per person
Nov 14 - Nov 18
found 21 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (199 reviews)
Staff was very helpful to extend our stay

Reviewed on Aug 22, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
¥80,321
per person
Nov 12 - Nov 16
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (238 reviews)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

¥80,050
per person
Nov 14 - Nov 18
found 21 hours ago
Roundtrip flight included
Tokyo (HND) 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.