Henza Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Top flight + Beach hotel deals in Henza

Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
Save 100% on your flight
AU$939
per person
26 Nov - 29 Nov
found 9 hours ago
Return direct flight included
Hong Kong (HKG) to Naha (OKA)
9.6/10 Exceptional! (238 reviews)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

Save 100% on your flight
AU$1,239
per person
26 Nov - 29 Nov
found 9 hours ago
Return direct flight included
Hong Kong (HKG) to Naha (OKA)
9.6/10 Exceptional! (282 reviews)
Banger hotel!

Reviewed on 29 Aug 2026

Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

Save 100% on your flight
AU$1,209
per person
26 Nov - 29 Nov
found 9 hours ago
Return direct flight included
Hong Kong (HKG) to Naha (OKA)
9.4/10 Exceptional! (1,004 reviews)
Room with big balcony facing water, short distance to beach, very good breakfast, unlimited welcome drink beside the pools, also we watched fireworks at the balcony in our room is a bonus

Reviewed on 23 Aug 2026

Aqua Palace Chatan by Coldio Premium

Aqua Palace Chatan by Coldio Premium

AU$1,070
per person
26 Nov - 29 Nov
found 9 hours ago
Return direct flight included
Hong Kong (HKG) to Naha (OKA)
9/10 Wonderful! (249 reviews)
Glamday Style Hotel & Resort Okinawa Yomitan

Glamday Style Hotel & Resort Okinawa Yomitan

Senaha
AU$1,105
per person
26 Nov - 29 Nov
found 9 hours ago
Return direct flight included
Hong Kong (HKG) 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

5* Beach holidays in Henza

Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

AU$2,665
per person
27 Oct - 31 Oct
found 10 hours ago
Return flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
Save 100% on your flight
AU$3,551
per person
1 Nov - 7 Nov
found 23 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.4/10 Exceptional! (301 reviews)
Absolutely stunning hotel

Reviewed on 20 Sept 2026

Ryukyu Hotel & Resort Nashiro Beach

Ryukyu Hotel & Resort Nashiro Beach

Nashiro
AU$2,744
per person
25 Oct - 31 Oct
found 1 day ago
Return direct flight included
Adelaide (ADL) 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

3 Night Beach holidays in Henza

Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
Save 100% on your flight
AU$939
per person
26 Nov - 29 Nov
found 9 hours ago
Return direct flight included
Hong Kong (HKG) to Naha (OKA)
9.6/10 Exceptional! (238 reviews)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

Save 100% on your flight
AU$1,239
per person
26 Nov - 29 Nov
found 9 hours ago
Return direct flight included
Hong Kong (HKG) to Naha (OKA)
9.6/10 Exceptional! (282 reviews)
Banger hotel!

Reviewed on 29 Aug 2026

Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

Save 100% on your flight
AU$1,209
per person
26 Nov - 29 Nov
found 9 hours ago
Return direct flight included
Hong Kong (HKG) to Naha (OKA)
9.4/10 Exceptional! (1,004 reviews)
Room with big balcony facing water, short distance to beach, very good breakfast, unlimited welcome drink beside the pools, also we watched fireworks at the balcony in our room is a bonus

Reviewed on 23 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Henza
View all trips

What is a Henza beach holiday package and why choose one?

How can I book a Henza beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Henza beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for Henza?

Customise your quest for Henza beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Henza.

How can I find the best Henza beach holiday deals?

Grab some of the best Henza beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute Henza beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Henza using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly Henza beach holiday packages?

Indulge yourself and your furry companion in Henza’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a Henza beach holiday?

For the ultimate Henza beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

Activities

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

AU$61
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
60min Buggy / ATV adventure tour in Jungle in Okinawa

60min Buggy / ATV adventure tour in Jungle in Okinawa

AU$90
per adult
60min Buggy / ATV adventure tour in Jungle in Okinawa
Mangrove Kayak & Sea Fishing Experience in Okinawa

Mangrove Kayak & Sea Fishing Experience in Okinawa

AU$92
per adult
Mangrove Kayak & Sea Fishing Experience in Okinawa
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.