Henza Cheap 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 + Cheap 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* Cheap 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 cheap Henza packages

How can I find cheap Henza holiday packages?

For a budget-friendly 2026 getaway, set filters on our site or app to match your spending limits. Sort by price to instantly find some of the cheapest Henza holiday packages at the top of your search results.

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

Explore a world of options with our filters and secure your dream Henza travel deal. Expedia offers an all-in-one travel companion, simplifying your trip planning, booking, and management in one convenient spot.

Are cheap Henza package holidays truly cost-effective?

Save big on your 2026 holiday with budget-friendly Henza packages. Bundle your hotel and flights to unlock savings, and even throw in discounted car rental for added convenience.

What are some tips for selecting a cheap holiday package in Henza?

In your search, apply filters for budget Henza trip packages. Sort results by price to view cheaper holiday options first. You’ll discover amazing affordable choices in Henza, from beach getaways for surfers to romantic packages for couples.

Where can I find the best cheap holiday options in Henza?

To find the perfect cheap holiday packages to Henza, first consider the type of trip you want. Whether it’s a family getaway or a couple’s spa retreat, or even an affordable golf weekend with friends, use the site or app’s search function to discover a range of budget trip options in Henza.

How can I find top-value cheap Henza holiday packages?

Plan your affordable Henza holiday with our user-friendly search tools. Pick a hotel suite with an Instagram-worthy ocean view. Opt for a luxury convertible to enjoy the warm Henza breeze. Decide on a romantic spa massage, an adventurous ATV ride, or a glamorous night at the beach bar.

What are some tips for uncovering last-minute budget holiday deals to Henza with Expedia?

For last-minute bargains in Henza, plug in your travel dates and find available deals. Filter by amenities, price, star rating, and more to customise your search.

What are effective strategies for booking cheap Henza holidays?

At Expedia, we’ve cracked the code for the ultimate affordable Henza holidays. Our filters unlock countless options, ensuring your holiday is exciting and your wallet stays fat. Utilize top tips such as booking well in advance, and staying flexible with your dates, e.g. by travelling during the off season, and above all, make sure to explore booking flights, accommodation, car rental together in a cheap Henza holiday package.

How can I find cheap all-inclusive holiday deals in Henza?

Kick back and relax on your affordable all-inclusive holiday, no bill worries in sight. Just activate our “All-inclusive” filter to discover cheap options in Henza.

Where can I find amazing cheap beach holiday packages in Henza?

Affordable holiday packages can whisk you away to dreamy Henza beaches. Imagine drifting to sleep with ocean waves as your lullaby and waking up to endless blue horizons. Specify your beach location in Expedia’s search and let us reveal the hidden gems for you.

Can I cancel my cheap Henza holiday booking with Expedia?

Yes, you can cancel your Henza budget package through your Expedia itinerary or by reaching out to our 24/7 customer service team. Refund details depend on your specific booking, including the airline and how far in advance you cancel. Consider rescheduling your trip to maximise your affordable Henza holiday for a future adventure.

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.