- 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 + Adventure hotel deals in Henza
Price found within the past 48 hours. Click for updated prices.
Hotel Strata Naha
Naha City Centre
Price was AU$2,037, price is now AU$1,701 per person
AU$1,701
per person
2 Dec - 9 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
9.2/10 Wonderful! (934 reviews)
This hotel was amazing! We absolutely loved our stay here and will definitely be back. Amazing rooms and amenities with a beautiful view and perfect location. The roof top bar was incredible at sunset and the pool was perfect for a cool down after long days exploring. Close to all the main streets and right next to the monorail making airport journeys a breeze. 10/10 will recommend to anyone going to Okinawa!
Reviewed on 30 Aug 2025
Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Price was AU$3,140, price is now AU$2,183 per person
AU$2,183
per person
2 Dec - 9 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
9.6/10 Exceptional! (536 reviews)
Lovely hotel. Highly recommended if you want to be close to Naha but not too close.
Reviewed on 30 Aug 2025
Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was AU$2,544, price is now AU$1,873 per person
AU$1,873
per person
2 Dec - 9 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
8.8/10 Excellent! (2,231 reviews)
Impeccable service from amazing staff including Christine, James and Joshua. The hotel is exactly as you would expect from a beachside accommodation: close to the water with free bicycle usage, nice open air amenities and gorgeous rooftop pool, and free laundry is a huge bonus!
Reviewed on 27 Sept 2025
JR KYUSHU HOTEL Blossom Naha
Naha City Centre
Price was AU$2,309, price is now AU$1,958 per person
AU$1,958
per person
2 Dec - 9 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Naha (OKA)
9.4/10 Exceptional! (1,383 reviews)
Great location, great property and great service!
Reviewed on 19 Sept 2025
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
