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

Price found within the past 48 hours. Click for updated prices.
Hotel Nikko Alivila

Hotel Nikko Alivila

Gima
AU$2,418
per person
17 Oct - 22 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.2/10 Wonderful! (1,009 reviews)
This was a GREAT hotel on a GREAT beach. It was clean minus some wallpaper issues if you are a Stickler for optics. Had a cool feature that allows you to swap breakfast buffet for lunch buffet which worked GREAT for is as we were on EST and kids weren't waking up early for free breakfast anyway. Pool was GREAT but beach was better! We also got a reasonable price which included free parking

Reviewed on 5 Sept 2026

HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
Save 100% on your flight
AU$3,366
per person
17 Oct - 22 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (301 reviews)
The property is spacious and beautiful. The Olu grill is a gem. Unfortunately, the activities on site are lacking and the in room breakfast is mediocre. We also booked water activities with the hotel. The snorkeling activity was disorganized and took place in heavy rain, which made it not enjoyable. Overall, this stay was a disappointment.

Reviewed on 21 Aug 2026

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

Mashiki
Save 100% on your flight
AU$2,824
per person
17 Oct - 22 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (747 reviews)
My allergies flared up the minute we entered our room; front desk staff less than helpful during registration process.

Reviewed on 7 Sept 2026

Oriental Hills Okinawa

Oriental Hills Okinawa

Save 100% on your flight
AU$4,901
per person
17 Oct - 22 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (9 reviews)
とても良い

Reviewed on 27 July 2026

Glamday Style Hotel & Resort Okinawa Yomitan

Glamday Style Hotel & Resort Okinawa Yomitan

Senaha
AU$2,596
per person
17 Oct - 22 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (92 reviews)
Stunning room, pool and amazing lounge!!

Reviewed on 1 June 2026

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

5* Fishing holidays in Henza

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

AU$2,176
per person
17 Oct - 22 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
8.8/10 Excellent! (1,004 reviews)
The hotel was not what I was expecting. The hotel is big. However, I was overly dissappointed with the hotel. The pool and pool area was not cleaned daily. Leaves, dead insects/bugs and moss build up could be found around the pool. Inside the pool was not cleaned daily and there was always sa d in the pool. The mattress was very hard and uncomfortable. They did offer a mattress top and that helped somewhat. The pillows were either to soft or very hard. Breakfast wait was always an hour unless you opted for Japanese breakfast. Electricity was cut off for hours and the hotel offered sorbet in a sample cup

Reviewed on 1 Sept 2026

HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
Save 100% on your flight
AU$3,366
per person
17 Oct - 22 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (301 reviews)
The property is spacious and beautiful. The Olu grill is a gem. Unfortunately, the activities on site are lacking and the in room breakfast is mediocre. We also booked water activities with the hotel. The snorkeling activity was disorganized and took place in heavy rain, which made it not enjoyable. Overall, this stay was a disappointment.

Reviewed on 21 Aug 2026

Ryukyu Hotel & Resort Nashiro Beach

Ryukyu Hotel & Resort Nashiro Beach

Nashiro
AU$2,733
per person
17 Oct - 22 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (1,003 reviews)
綺麗で快適でした。クラブルームの食事も充実。強いて言えば、ルームサービスやプールサイドで席でのオーダーがあれば完璧でした。

Reviewed on 4 Sept 2026

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

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
Mangrove kayaking to enjoy nature in Okinawa

Mangrove kayaking to enjoy nature in Okinawa

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