Henza Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top flight + Cheap hotel deals in Henza
Price found within the past 48 hours. Click for updated prices.
B/C HOTEL NAHA Hotel with rental car
Naha City Centre
Price was £291, price is now £230 per person
£230
per person
1 Aug - 4 Aug
found 23 hours ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
9/10 Wonderful! (300 reviews)
Le personnel est très sympathique et tout est à notre disposition pour apprécier le séjour
Reviewed on 23 Jun 2026
HOTEL ANTEROOM Naha
Naha City Centre
Price was £353, price is now £271 per person
£271
per person
1 Aug - 4 Aug
found 23 hours ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (575 reviews)
Right off the bat, it was difficult to find as Apple Maps took me to a bridge, and told me I’d arrived, which was scary because I was on the high road that goes above the water. On arrival i thought that the surrounding area gave IITG RA TA TA TA, it’s industrial and not walkable one bit. The concierge staff were lifeless, not welcoming or friendly which is the bare minimum in my opinion. The room is a bit run down, feels old and when you see the overly mouldy shower head it’ll make you question the overall cleanliness of the entire room. Let’s just say, I felt cleaner not showering. The amenities was the highlight for me, as the quality was pretty good for hotel standard, but that’s where it stops for me.
Reviewed on 11 Jun 2026
Ryujin Hotel Ukishima Naha (condo-hotel)
Naha City Centre
Price was £328, price is now £256 per person
£256
per person
1 Aug - 4 Aug
found 23 hours ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
8.6/10 Excellent! (26 reviews)
Great location and friendly staff. Room is clean and practical.
Reviewed on 8 Mar 2026
The Uza Terrace Beach Club Villas
Uza
Save 100% on your flight
Price was £1,966, price is now £1,578 per person
£1,578
per person
1 Aug - 4 Aug
found 23 hours ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (115 reviews)
The Western breakfast was wonderful and the staff are fantastic
Reviewed on 10 May 2026
5* Cheap holidays in Henza
Price found within the past 48 hours. Click for updated prices.
HOSHINOYA Okinawa
Price was £2,380, price is now £1,671 per person
£1,671
per person
12 Sept - 17 Sept
found 13 hours ago
Additional charges may apply
Return flight included
Edinburgh (EDI) to Naha (OKA)
9.4/10 Exceptional! (267 reviews)
Amazing hotel with amazing food. Would recommend for anyone looking to relax at the hotel. The beach is close as well about a 10 minute walk to the swimming area.
Reviewed on 14 Jun 2026
Ryukyu Hotel & Resort Nashiro Beach
Nashiro
Price was £2,038, price is now £1,850 per person
£1,850
per person
25 Aug - 28 Aug
found 16 hours ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
9.4/10 Exceptional! (1,015 reviews)
Clean room, beautiful view and staff were very nice and helpful! Also staff spoke English!
Reviewed on 8 Jun 2026
The Ritz-Carlton, Okinawa
Price was £3,442, price is now £3,442 per person
£3,442
per person
18 Aug - 24 Aug
found 1 hour ago
Additional charges may apply
Return flight included
London (LON) to Naha (OKA)
9.6/10 Exceptional! (798 reviews)
Amazing food, room was so nice, spa was amazing. Highly recommend this stay.
Reviewed on 9 Apr 2026
3 Night Cheap holidays in Henza
Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was £636, price is now £358 per person
£358
per person
1 Aug - 4 Aug
found 23 hours ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (219 reviews)
The staff was amazing and very welcoming. The room was very large and had everything we needed. Super clean. The only complaint was that the dryer did not dry our clothes appropriately. Also, you cannot get breakfast there unless you order the night before. No other facilities on site for eating. Overall, it was an excellent stay and I highly suggest it!
Reviewed on 30 May 2026
Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Save 100% on your flight
Price was £886, price is now £471 per person
£471
per person
1 Aug - 4 Aug
found 23 hours ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (700 reviews)
Beautiful room and view, great amenities, professional staff and amazing massages.
Reviewed on 28 Jun 2026
HOSHINOYA Okinawa
Save 100% on your flight
Price was £1,482, price is now £803 per person
£803
per person
1 Aug - 4 Aug
found 23 hours ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
9.4/10 Exceptional! (267 reviews)
Amazing hotel with amazing food. Would recommend for anyone looking to relax at the hotel. The beach is close as well about a 10 minute walk to the swimming area.
Reviewed on 14 Jun 2026
4 Night Cheap holidays in Henza
Price found within the past 48 hours. Click for updated prices.
Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Price was £2,048, price is now £1,718 per person
£1,718
per person
25 Aug - 28 Aug
found 16 hours ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
9.6/10 Exceptional! (700 reviews)
Beautiful room and view, great amenities, professional staff and amazing massages.
Reviewed on 28 Jun 2026
HOSHINOYA Okinawa
Price was £2,569, price is now £1,999 per person
£1,999
per person
25 Aug - 28 Aug
found 16 hours ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
9.4/10 Exceptional! (267 reviews)
Amazing hotel with amazing food. Would recommend for anyone looking to relax at the hotel. The beach is close as well about a 10 minute walk to the swimming area.
Reviewed on 14 Jun 2026
Things to do
Mangrove kayaking to enjoy nature in Okinawa
£26
per adult
94% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
£56
per adult
100% of travellers recommend
Beautiful sunset kayak tour in Okinawa
£26
per adult
100% of travellers recommend
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.
