Henza Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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

    Plan, 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

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

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
RM2,729
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.6/10 Exceptional! (238 reviews)
Glamday Style Hotel & Resort Okinawa Yomitan

Glamday Style Hotel & Resort Okinawa Yomitan

Senaha
RM3,283
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.6/10 Exceptional! (92 reviews)
Hotel Nikko Alivila

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

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

Don't see what you're looking for?
See all available trips from Columbus to Henza
View all trips
Price found within the past 48 hours. Click for updated prices.
ANA InterContinental Manza Beach Resort by IHG

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

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

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

Don't see what you're looking for?
See all available trips from Columbus to Henza
View all trips
Price found within the past 48 hours. Click for updated prices.
Hotel Sunset Hill

Hotel Sunset Hill

RM2,588
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.2/10 Wonderful! (199 reviews)
Staff was very helpful to extend our stay

Reviewed on 22 Aug 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
RM2,729
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.6/10 Exceptional! (238 reviews)
Glamday Style Hotel & Resort Okinawa Yomitan

Glamday Style Hotel & Resort Okinawa Yomitan

Senaha
RM3,283
per person
9 Nov - 12 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Naha (OKA)
9.6/10 Exceptional! (92 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Henza
View all trips

Things to do

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

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

RM64
per adult
Kansai, Japan: KINTETSU Rail Pass 1 / 2 / 5-Day Standard + PLUS Version
Okinawa South Bus: Shurijo, Okinawa world & more

Okinawa South Bus: Shurijo, Okinawa world & more Route A

RM175
per adult
Okinawa South Bus: Shurijo, Okinawa world & more Route A
Blue cave experience diving! 【Okinawa Prefecture】 Feeding & photo images free! English, Chinese, Korean guide available! 1 group with a dedicated instructor

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
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
See all activities in Henza
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.