Henza Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 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 Harborview Hotel
Naha City Centre
Save 100% on your flight
Price was NT$18,331, price is now NT$10,947 per person
NT$10,947
per person
Mar 5 - Mar 9
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9/10 Wonderful! (1,005 reviews)
Close to train, restaurants, main shopping street. Inside hotel is a 7’11. For drinks, coffee, full quality take out and smoothies. The staff was excellent. Very helpful. Clean, bright and spacious.
Reviewed on 2025/11/29
Condominium T-Room
Price was NT$39,657, price is now NT$17,895 per person
NT$17,895
per person
Feb 24 - Feb 27
found 13 hours ago
Roundtrip flight included
Kaohsiung (KHH) to Naha (OKA)
9.4/10 Exceptional! (18 reviews)
Super nice condo with beautiful views. Amazing bathroom and outdoor jacuzzi.
Reviewed on 2024/3/19
Hotel Gracery Naha
Naha City Centre
Price was NT$50,351, price is now NT$22,852 per person
NT$22,852
per person
Mar 2 - Mar 6
found 17 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9/10 Wonderful! (1,001 reviews)
Staff very courteous, helpful, honest and respectful!
My third stay at this hotel in past three years. We enjoyed every stay!
Reviewed on 2025/12/8
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was NT$30,061, price is now NT$15,621 per person
NT$15,621
per person
Mar 5 - Mar 9
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
Spacious, resort like style, clean, staff is very helpful, luxurious, and great location.
Reviewed on 2025/12/15
5* Romantic vacations in Henza
Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Onna
Price was NT$50,294, price is now NT$38,668 per person
NT$38,668
per person
Jan 29 - Feb 2
found 1 day ago
Roundtrip flight included
Taichung (RMQ) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Great views! The hotels and rooms are ready for a refresh! We also gad to pay additional fees to the hotel for our free kid. Would rather stay at the sister hotel at the beach, which was simpler and newer. Also
Reviewed on 2025/11/3
3 Night Romantic vacations in Henza
Price found within the past 48 hours. Click for updated prices.
Condominium T-Room
Price was NT$39,657, price is now NT$17,895 per person
NT$17,895
per person
Feb 24 - Feb 27
found 13 hours ago
Roundtrip flight included
Kaohsiung (KHH) to Naha (OKA)
9.4/10 Exceptional! (18 reviews)
Super nice condo with beautiful views. Amazing bathroom and outdoor jacuzzi.
Reviewed on 2024/3/19
4 Night Romantic vacations in Henza
Price found within the past 48 hours. Click for updated prices.
Aquaresort In Chatan
Price was NT$48,892, price is now NT$19,413 per person
NT$19,413
per person
Mar 2 - Mar 6
found 17 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.4/10 Exceptional! (59 reviews)
We truly enjoyed staying at this accommodation as it was clean, spaces and convenient.
Reviewed on 2025/12/12
Hotel Gracery Naha
Naha City Centre
Price was NT$50,351, price is now NT$22,852 per person
NT$22,852
per person
Mar 2 - Mar 6
found 17 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9/10 Wonderful! (1,001 reviews)
Staff very courteous, helpful, honest and respectful!
My third stay at this hotel in past three years. We enjoyed every stay!
Reviewed on 2025/12/8
Hotel Abest Naha Kokusaidori
Naha City Centre
Price was NT$106,228, price is now NT$52,188 per person
NT$52,188
per person
Feb 7 - Feb 11
found 9 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.4/10 Very Good! (1,000 reviews)
Very good location also the staff are very helpful.
Plenty to do and eat close to hotel, access to airport very convenient.
Reviewed on 2025/11/28
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
