
Henza Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 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
Price found within the past 48 hours. Click for updated prices.

Okinawa Kariyushi Beach Resort Ocean Spa
RM2,333
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
8.2/10 Very good! (1,002 reviews)
The property was lovely, however our room had a strong stench from the humidity in the building. Unfortunately, I got sick from the breakfast buffet; I had the salted salmon, scrambled eggs and rice with a salad and immediately vomited after. We ate off property for the remaining days we stayed. The resort is beautiful and picture worthy with lots of activities to stay entertained, however the room smell and buffet quality made me rethink the overall care and attention to detail.
Reviewed on 7 Sept 2026



Hotel Nikko Alivila
Gima
RM2,865
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.2/10 Wonderful! (1,006 reviews)
Hotel was amazing, well located and beach was awesome. Building is in good condition but does need a bit of love. Room was clean at a surface level but found behind tables extremely dusty. Would go back again but there’s room for improvement that would go a long way hence why 4 stars vs 5. Great restaurants in the area, we opted for those due to the high cost of the hotel restaurant.
Reviewed on 20 Sept 2026

PGM Hotel Resort Okinawa
RM3,235
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.6/10 Exceptional! (15 reviews)
This hotel is a 10 in every way, gorgeous setting, hotel, service, amenities and a fabulous spa. This is hospitality, taste and elegance at its best.
Reviewed on 2 Aug 2026
Price found within the past 48 hours. Click for updated prices.

ANA InterContinental Manza Beach Resort by IHG
RM2,737
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
8.8/10 Excellent! (1,004 reviews)
The pool needs redoing and area around the pool floor needed painting. The gym was too small and hot. The Executive lounge was amazing and staff was the best. Our suite view was spectacular and loved our room. Overall, enjoyed our stay. Just a bit far from everything tho. The restaurant food was too expensive. The valet girls were the best.
Reviewed on 13 Sept 2026

Halekulani Okinawa
RM4,905
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.8/10 Exceptional! (1,581 reviews)
One of the best properties I've experienced. The staff was extremely kind and helpful, the food was great, the property and experiences offered by the hotel were so much fun. 10/10. highly recommended.
Reviewed on 18 Sept 2026

Ryukyu Hotel & Resort Nashiro Beach
Nashiro
RM3,058
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.4/10 Exceptional! (1,003 reviews)
Of all the resorts I’ve stayed in, this is by far the worst. While it is pretty, shiny and new, that is the extent of its benefits. It is overrun by rules and children (5 and below). The spa does not have a sauna, separate pool or showers and offers very limited services. The pools are open during business hours, so don’t think you’re on vacation/holiday here! Wrap up outside activities BEFORE sunset. There is no room service and there is no food available past 8:30pm (2030) without a reservation. I think they call fries food and that is a joke. The beach: this is what you pay for when you want beach-access resort, right? Wrong, there are hours of when it’s open (again, business hours) and they give you the smallest “swimming area”, smaller than their pools. And of course, it is overrun by children. Don’t think you will come here and enjoy the ocean and swim laps, not happening. The food I was able to get was lackluster and not worth the plate it was served on. But I will say, everyone is very sweet when they’re telling you, “no” “sorry, no” “you can’t” “we don’t have”. They’re very sweet to basically be useless and inadequate.
Reviewed on 14 Sept 2026
Price found within the past 48 hours. Click for updated prices.



Things to do

Kansai, Japan: KINTETSU Rail Pass 1 / 2 / 5-Day Standard + PLUS Version
RM64
per adult

Okinawa South Bus: Shurijo, Okinawa world & more Route A
RM175
per adult

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
RM175
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
