
Henza Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 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
Packages with flights are ATOL protected
Top flight + Cheap hotel deals in Henza
Price found within the past 48 hours. Click for updated prices.

Okinawa Harborview Hotel
Naha City Centre
Price was £1,096, price is now £978 per person
£978
per person
2 Oct - 8 Oct
found 1 day ago
Additional charges may apply
Return direct flight included
Manchester (MAN) to Naha (OKA)
9/10 Wonderful! (1,000 reviews)
Staff was awesome. Very chill. Breakfast was great. Huge spread available, including Western options and coffee was good.
Reviewed on 21 Jun 2025

Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was £1,250, price is now £1,085 per person
£1,085
per person
8 Oct - 10 Oct
found 8 hours ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
8.8/10 Excellent! (2,206 reviews)
Handy location, easy to walk to central area
Reviewed on 23 Aug 2025


Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was £1,308, price is now £1,173 per person
£1,173
per person
27 Oct - 28 Oct
found 1 day ago
Additional charges may apply
Return direct flight included
London (LHR) to Naha (OKA)
9.4/10 Exceptional! (142 reviews)
Nice hotel in a good location
Reviewed on 26 Jun 2025

5* Cheap holidays in Henza
Price found within the past 48 hours. Click for updated prices.

Ryukyu Hotel & Resort Nashiro Beach
Nashiro
Price was £1,249, price is now £1,181 per person
£1,181
per person
27 Oct - 28 Oct
found 1 day ago
Additional charges may apply
Return direct flight included
London (LHR) to Naha (OKA)
9.4/10 Exceptional! (891 reviews)
We stayed at Ryukyu Hotel & Resort Nashiro Beach for three nights and found it to be a great option for families, especially those with young children. The pools and beach were the highlights of our stay. However, do note that the afternoon tide can significantly lower the water level, making swimming less enjoyable during those hours.
We visited during a very hot and rainy period, which limited some activities. Breakfast and lunch at the hotel were excellent, with a good variety and quality. That said, if you don’t have a rental car, transportation becomes a challenge,taxis are necessary to reach nearby cities or attractions.
A key tip: renting a car in Okinawa requires an International Driver's Permit (IDP), which you must obtain in advance (e.g., from AAA in the U.S.). We were surprised by this requirement and unable to rent a car, which limited our ability to explore the island fully. Additionally, any tours or island visits often need to be booked well in advance, so plan ahead.
The hotel caters mostly to families with children. While it’s a very nice property, adults traveling without children may find the atmosphere less relaxing.
Reviewed on 21 Jul 2025

The Atta Terrace Club Towers
Price was £1,350, price is now £1,247 per person
£1,247
per person
27 Oct - 28 Oct
found 1 day ago
Additional charges may apply
Return direct flight included
London (LHR) to Naha (OKA)
9.4/10 Exceptional! (322 reviews)
Amazing! Highly recommend!! Our favourite place yet
Reviewed on 4 Aug 2025

Halekulani Okinawa
Price was £1,396, price is now £1,299 per person
£1,299
per person
27 Oct - 28 Oct
found 1 day ago
Additional charges may apply
Return direct flight included
London (LHR) to Naha (OKA)
9.8/10 Exceptional! (1,563 reviews)
Excellent resort! The staff were amazing and very attentive to your needs! We forgot sunscreen lotion and they had some available for our use. The room was beautiful and very, very spacious with an ocean view! No negative comments to share everything was absolutely fantastic!
Reviewed on 23 Aug 2025
3 Night Cheap holidays in Henza
Price found within the past 48 hours. Click for updated prices.

Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was £1,250, price is now £1,085 per person
£1,085
per person
8 Oct - 10 Oct
found 8 hours ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
8.8/10 Excellent! (2,206 reviews)
Handy location, easy to walk to central area
Reviewed on 23 Aug 2025


More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.