Henza Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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.
Okinawa Prince Hotel Ocean View Ginowan
Mashiki
per person
12 Sept - 18 Sept
found 12 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (480 reviews)
no beach access, noisy road was disturbing during weekend at night. Staff was very engaged although limited English.
Reviewed on 11 Jul. 2025
Lequ Okinawa Chatan Spa & Resort
Mihama
Save 100% on your flight
per person
12 Sept - 18 Sept
found 12 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (1,003 reviews)
Great for families. We went as a family of 5 and got a room that had its own pool. Everyone was very kind and the room was very nice. Well stocked and clean.
Reviewed on 4 Jul. 2025
4 Night Fishing holidays in Henza
Price found within the past 48 hours. Click for updated prices.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
per person
2 Oct - 5 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
8.6/10 Excellent! (744 reviews)
We booked this hotel as a quick one night stay before taking the ferry north. The hotel itself had lovely amenities like the onsen. It was clean, peaceful and relaxing.
There was one pool we could use, but the rooftop pool cost $45 for each adult and $20 for each kid. So for a family of 4 quite expensive (and not advertised as an extra fee during the booking process). Our room was also quite small.
The area around the hotel was shady for a family. We zipped out to eat dinner but my husband walked to the family mart a few blocks away and said it definitely had red light district vibes).
The staff was lovely and helpful.
Reviewed on 26 May 2025
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.