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

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

Okinawa NaHaNa Hotel & Spa

Naha City Centre

per person

31 Aug - 7 Sept

found 8 hours ago

Return direct flight included

Melbourne (MEL) to Naha (OKA)

8.8/10 Excellent! (2,147 reviews)

The area is great, the staff was kind and amenities are all good as well. Only thing was a bad sewage smell from the shower room drain. We had to run the vent fan all the time.

Reviewed on 29 Jul. 2025

Okinawa Prince Hotel Ocean View Ginowan

Mashiki

Save 100% on your flight

per person

31 Aug - 7 Sept

found 8 hours ago

Return direct flight included

Melbourne (MEL) 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

Vessel Hotel Campana Okinawa

Mihama

Save 100% on your flight

per person

31 Aug - 7 Sept

found 8 hours ago

Return direct flight included

Melbourne (MEL) to Naha (OKA)

9.2/10 Wonderful! (1,075 reviews)

American Village was the best place to stay in Okinawa!. There were so many places to go to for dining and shopping! Vessel Hotel was beautiful, convenient and clean! We loved the swimming pool and the other facilities. The staff was friendly and some of them spoke English. We would definitely stay here again if we came back to Okinawa!

Reviewed on 24 Jul. 2025