Henza Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₩1,660,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.
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
₩856,374
per person
Nov 6 - Nov 9
found 1 day ago
Roundtrip flight included
Busan (PUS) to Naha (OKA)
9.6/10 Exceptional! (244 reviews)
A good hotel located at the southern end of Kokusai-dori and close to the monorail. The Ryubo department store is close by too, with its excellent dining hall. The two bedroom apartment was huge. Breakfast was superb. All breakfasts are served in the rooms. We tried both the Japanese and Ryuyu (Okinawan) breakfasts. All snacks and drinks in the room bar are complimentary, and include local beverages and sweets.
Reviewed on Sep 30, 2026
5* Romantic vacations in Henza
Price found within the past 48 hours. Click for updated prices.
The Terrace Club Wellness Thalasso At Busena
₩1,420,082
per person
Nov 6 - Nov 9
found 1 day ago
Roundtrip flight included
Busan (PUS) to Naha (OKA)
9.6/10 Exceptional! (675 reviews)
Our staying was really excellent for relax and enjoying swimming in the pool. Strongly recommend for seniors to take calm and comfortable staying there.
Reviewed on Sep 25, 2026
Halekulani Okinawa
₩1,480,240
per person
Nov 6 - Nov 9
found 1 day ago
Roundtrip flight included
Busan (PUS) to Naha (OKA)
9.8/10 Exceptional! (1,563 reviews)
A great resort in a beautiful location. The rooms are spacious and the beach and pools stunning. The orchid pool can be very crowded and the wait for restaurants very long when the resort is near capacity. For breakfast, you can choose between three restaurants. The buffet at House Without A Key features quite a lot of Okinawan produce and dishes. The Japanese set breakfast (no extra cost) and kaiseki dinner at Aomi were superb.
Reviewed on Sep 28, 2026
3 Night Romantic vacations in Henza
Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
₩856,374
per person
Nov 6 - Nov 9
found 1 day ago
Roundtrip flight included
Busan (PUS) to Naha (OKA)
9.6/10 Exceptional! (244 reviews)
A good hotel located at the southern end of Kokusai-dori and close to the monorail. The Ryubo department store is close by too, with its excellent dining hall. The two bedroom apartment was huge. Breakfast was superb. All breakfasts are served in the rooms. We tried both the Japanese and Ryuyu (Okinawan) breakfasts. All snacks and drinks in the room bar are complimentary, and include local beverages and sweets.
Reviewed on Sep 30, 2026
4 Night Romantic vacations in Henza
Price found within the past 48 hours. Click for updated prices.
Hotel JAL City Naha
Naha City Centre
₩586,766
per person
Nov 2 - Nov 6
found 1 hour ago
Roundtrip flight included
Busan (PUS) to Naha (OKA)
8.8/10 Excellent! (1,002 reviews)
The staff were helpful. It was a nice surprise that we didn't need our room cleaned. As an appreciation, they gave us fresh towels hung at the door of our room with a thank-you gift to redeem at the front desk. I have never experienced this at any hotel. Usually, you have to ask for fresh towels. Here, they provided fresh towels daily if you opted out of getting your room cleaned.
The location was right in the heart of the Kokusai Dori Shopping Street. It was a perfect location. Close to public transportation, shopping and restaurants.
Great value.
Reviewed on Oct 1, 2026
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
