Henza Luxury 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 + Luxury 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
AU$3,081
per person
25 Dec - 30 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (244 reviews)
A good hotel located at the southern end of Kokusai-dori and close to the monorail. The Ryubo department store is close by too, with its excellent dining hall. The two bedroom apartment was huge. Breakfast was superb. All breakfasts are served in the rooms. We tried both the Japanese and Ryuyu (Okinawan) breakfasts. All snacks and drinks in the room bar are complimentary, and include local beverages and sweets.

Reviewed on 30 Sept 2026

villa kukuru

villa kukuru

AU$4,223
per person
25 Dec - 30 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9/10 Wonderful! (9 reviews)
設備の新しさ、広さ等申し分ありませんでした。特にハンモックは快適でした。 また、パンやジュースを用意して頂いただけでなく、スタッフの方が紅芋タルトを直接渡しに来て頂き感激しました。 タオル、バスタオルを全部で各20枚リクエストし対応して頂き洗濯せずに済みました。 強いて言えば、スリッパが無かったのが、残念でした。 また、利用させて頂きます。

Reviewed on 18 Feb 2026

RUSIN Private Pool Villa ONNA

RUSIN Private Pool Villa ONNA

AU$3,989
per person
25 Dec - 30 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
8/10 Very good! (3 reviews)
とても良かった

Reviewed on 5 Sept 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

AU$3,923
per person
25 Dec - 30 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (290 reviews)
Gorgeous hotel but we arrived a little early and they said the room was not available which we know was a lie because half of the rooms were not occupied the entire island felt abandoned. There was nothing to do nearby.

Reviewed on 30 Sept 2026

Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

AU$3,694
per person
25 Dec - 30 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)
Such a beautiful hotel. The view from our room was gorgeous and the staff were so helpful.

Reviewed on 24 Sept 2026

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

5* Luxury 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$1,799
per person
8 Nov - 14 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
AU$5,158
per person
25 Dec - 30 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (305 reviews)
The Terrace Club Wellness Thalasso At Busena

The Terrace Club Wellness Thalasso At Busena

AU$3,754
per person
7 Nov - 14 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.6/10 Exceptional! (675 reviews)
Our staying was really excellent for relax and enjoying swimming in the pool. Strongly recommend for seniors to take calm and comfortable staying there.

Reviewed on 25 Sept 2026

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

How to find luxurious holiday packages in Henza?

How to find a luxury holiday in Henza?

Whether you fancy heading off on an unforgettable spa break or relaxing on an all-inclusive vacation, finding your perfect 2026 luxury escape Henza couldn’t be easier. Use Expedia’s filters to find luxury escapes Henza hotels and luxury holiday rentals with the amenities you need to make your holiday extra special.

How to book a luxury holiday in Henza with Expedia?

Once you’ve identified your ideal luxury holiday Henza you simply need to enter your travel dates to view your travel and accommodation options. You can select from luxury holiday rentals to luxury hotels. Use the filters to find luxury escapes Henza deals around your selected dates and you could save money too.

Are luxury holidays in Henza worth the cost?

Memories are priceless so splashing out on luxury getaways to Henza in 2026 can be well worth the extra expense. That said, there are some great value luxury escapes Henza deals available if you’re prepared to book a holiday out of season. Consider booking villas or luxury holiday homes in Henza for a group or larger family holiday to keep costs down.

How do I choose the perfect luxury holiday package for Henza?

Make sure you think carefully about what you want from your luxury holiday in Henza before you book. If you’re taking the kids, click on the “family-friendly” filter to find hotels with facilities they’ll love—along with a pool bar and sauna for the adults to enjoy.

Where can I find excellent deals on luxury holidays in Henza?

Luxury doesn’t have to cost the earth. If you’re looking for discount luxury escapes Henza deals, then Expedia can help. Whether you’re after cost-effective luxury weekend getaways to Henza or a longer trip with luxury hire car, use the filters to access some of the best deals available.

How to find luxury spa Henza holiday packages?

Expedia can help you discover some of the most luxurious spa hotels to fit your budget, taste, and dates. You can compare prices and read reviews before deciding. It’s also often possible to get a luxury holiday Henza with free cancellation too, so you can book with confidence.

How to discover last-minute luxury holiday deals to Henza with Expedia.

While booking ahead is a good way to seal in some great value deals, it’s also possible to access top-notch last-minute luxury escapes to Henza. Simply enter your dates to see what’s on offer, and if you can be flexible about flights and hotels, so much the better for your pocket.

How to find luxury pet-friendly Henza holiday packages?

If you don’t want to leave your pet at home, no problem. It doesn’t mean you have to miss out on luxury facilities. Use the “pet-friendly” filter to find luxury escapes Henza hotels that will welcome your furry friend.

How to find great luxury beach holiday packages in Henza?

To discover some of the most luxurious beach lodgings available, tick the “all-inclusive” and “sea view” filters. You’ll be able to select from a big selection of luxury escape Henza hotels and apartments with direct access to beaches.

Why book luxury holiday packages in Henza with Expedia?

Expedia’s handy travel filters can help you search through a huge number of options and book a luxury escape Henza you’ll never forget. From rooms with a view to resorts with top-rated golf courses, you can customise your vacation and find one that ticks all your boxes.

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$62
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Okinawa South Bus: Shurijo, Okinawa world & more

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

AU$62
per adult
Okinawa South Bus: Shurijo, Okinawa world & more Route A
Mangrove kayaking to enjoy nature in Okinawa

Mangrove kayaking to enjoy nature in Okinawa

AU$54
per adult
94% of travellers recommend
Mangrove kayaking to enjoy nature 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.