Henza All inclusive 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 + All inclusive hotel deals in Henza

Price found within the past 48 hours. Click for updated prices.
HOTEL ANTEROOM Naha

HOTEL ANTEROOM Naha

Naha City Centre
AU$647
per person
19 Oct - 23 Oct
found 1 day ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (582 reviews)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
Save 100% on your flight
AU$916
per person
19 Oct - 23 Oct
found 1 day ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (235 reviews)
Okinawa Harborview Hotel

Okinawa Harborview Hotel

Naha City Centre
Save 100% on your flight
AU$908
per person
19 Oct - 23 Oct
found 3 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (1,214 reviews)
Great hotel, amazing breakfast. No complaints, the only thing that could be better is the gym, otherwise amazing place to stay in Naha.

Reviewed on 9 Aug 2026

JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

Naha City Centre
Save 100% on your flight
AU$775
per person
19 Oct - 23 Oct
found 3 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (1,349 reviews)
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

Naha City Centre
AU$676
per person
19 Oct - 23 Oct
found 3 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
8.8/10 Excellent! (2,386 reviews)
Great staff! The Ren restaurant/bar staff seemed to rush us out with 30 minutes to closing time.

Reviewed on 9 Aug 2026

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

4 Night All inclusive holidays in Henza

Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

Naha City Centre
Save 100% on your flight
AU$575
per person
19 Oct - 23 Oct
found 3 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (901 reviews)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
Save 100% on your flight
AU$916
per person
19 Oct - 23 Oct
found 1 day ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (235 reviews)
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

Naha City Centre
AU$577
per person
19 Oct - 23 Oct
found 3 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
8.4/10 Very good! (979 reviews)
Great hotel, not too crowded. Perfect Tokyo stay. Highly recommended! The hotel staff are very friendly / knowledgeable.

Reviewed on 8 Aug 2026

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

How to book an unforgettable all-inclusive Henza holiday package

How can I book an all-inclusive Henza package with Expedia?

Discover your ideal all-inclusive Henza package effortlessly. Activate our “All-inclusive” filter and we’ll handle the rest. We provide you with stress-free, ready-made all-inclusive holiday options, making your choice simple. Pick one of our incredible resorts and enjoy amazing food, drinks, and activities, all included in the price. Just check each property for specific details, as conditions may vary. Your only challenge is deciding where to go.

Are all-inclusive Henza holidays cost-effective?

You can unlock great savings on your 2026 holiday in Henza with all-inclusive packages. Bundling your hotel and flight can score you discounts, and some deals even throw in a car rental at your destination. With all expenses paid upfront or at the end of your stay, there’s no stress about the bill. Just kick back and relax.

How do I choose the right all-inclusive package with flights for Henza?

You can plan your complete Henza all-inclusive holiday effortlessly through Expedia. Our packages often feature flights, car rental, and even activities, with discounts for bundling multiple aspects of your trip.

How can I find excellent Henza all-inclusive deals?

Discover your perfect all-inclusive package in Henza by considering the type of trip you’re looking for. Use the site’s or app’s search tool to explore diverse packages tailored to your chosen destination. Refine your search with filters to match your ideal holiday type, whether it’s a golf weekend or a beach getaway.

How can I discover last-minute all-inclusive Henza packages with Expedia?

For last-minute all-inclusive Henza getaways, just input your travel dates in the search bar and explore options available for your chosen dates. Customise your search using filters, such as amenities, price, star rating, and more.

What are effective strategies to find fantastic all-inclusive beach holiday packages?

At Expedia, we’ve got the recipe for the perfect all-inclusive Henza holiday. Use our filters to unlock a world of options, ensuring a thrilling adventure that fills your memory bank.

How can I find luxurious Henza all-inclusive packages?

It’s never been easier to indulge in luxury on your all-inclusive Henza getaway. Enhance your holiday with our search filters, from glamorous spas and divine private dining to exquisite room service.

Where can I find the cheapest all-inclusive Henza family holiday packages?

Score wallet-friendly all-inclusive family holiday packages for 2026 at Expedia, leaving more cash for exciting activities. Our affordable family getaways in Henza are perfect for building stronger bonds and making lasting memories with your little ones. Simply use our filters to discover a wide range of budget all-inclusive options.

Why should I book an all-inclusive Henza 2026 holiday with Expedia?

Plan your all-inclusive Henza getaway for 2026 through Expedia for a bundled deal covering accommodation, flights, and even car rentals in tempting destinations. It’s just a few clicks away. Plus, enjoy peace of mind with free cancellation and Buy now Pay later option available when booking your trip.

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$105
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Mangrove kayaking to enjoy nature in Okinawa

Mangrove kayaking to enjoy nature in Okinawa

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