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

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

Laguna Garden Hotel

Save 100% on your flight
AU$678
per person
19 Oct - 23 Oct
found 22 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9/10 Wonderful! (1,000 reviews)
This was such a nice little hidden gem!! Loved it and highly recommend staying here.

Reviewed on 31 July 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
Save 100% on your flight
AU$896
per person
19 Oct - 23 Oct
found 22 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (235 reviews)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
Save 100% on your flight
AU$1,780
per person
19 Oct - 23 Oct
found 22 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (288 reviews)
Having just stayed at Hoshinoya Tokyo, I had high expectations. The cleanliness at Hoshinoya Tokyo is clinical. The cleanliness at Hoshinoya Okinawa is questionable. The hotel is beautiful, the pool is stunning. But no staff ever come and tidy up people's leftover towels etc. However, I would return.

Reviewed on 6 Aug 2026

Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

Save 100% on your flight
AU$1,199
per person
19 Oct - 23 Oct
found 22 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (1,004 reviews)
The property was beautiful. We felt very safe. The beach is perfect! Food was good, but breakfast had a long wait every morning. Staff were friendly.

Reviewed on 26 July 2026

Okinawa Harborview Hotel

Okinawa Harborview Hotel

Naha City Centre
Save 100% on your flight
AU$879
per person
19 Oct - 23 Oct
found 22 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (1,212 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Henza
View all trips

5* Mountain holidays in Henza

Price found within the past 48 hours. Click for updated prices.
Ryukyu Hotel & Resort Nashiro Beach

Ryukyu Hotel & Resort Nashiro Beach

Nashiro
AU$1,403
per person
19 Oct - 23 Oct
found 22 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (1,006 reviews)
Such great hotel. Well worth the cost. Family friendly

Reviewed on 4 Aug 2026

HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
Save 100% on your flight
AU$1,780
per person
19 Oct - 23 Oct
found 22 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (288 reviews)
Having just stayed at Hoshinoya Tokyo, I had high expectations. The cleanliness at Hoshinoya Tokyo is clinical. The cleanliness at Hoshinoya Okinawa is questionable. The hotel is beautiful, the pool is stunning. But no staff ever come and tidy up people's leftover towels etc. However, I would return.

Reviewed on 6 Aug 2026

The Terrace Club Wellness Thalasso At Busena

The Terrace Club Wellness Thalasso At Busena

Save 100% on your flight
AU$1,942
per person
19 Oct - 23 Oct
found 22 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (668 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Henza
View all trips

4 Night Mountain holidays in Henza

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

Laguna Garden Hotel

Save 100% on your flight
AU$678
per person
19 Oct - 23 Oct
found 22 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9/10 Wonderful! (1,000 reviews)
This was such a nice little hidden gem!! Loved it and highly recommend staying here.

Reviewed on 31 July 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
Save 100% on your flight
AU$896
per person
19 Oct - 23 Oct
found 22 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (235 reviews)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
Save 100% on your flight
AU$1,780
per person
19 Oct - 23 Oct
found 22 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (288 reviews)
Having just stayed at Hoshinoya Tokyo, I had high expectations. The cleanliness at Hoshinoya Tokyo is clinical. The cleanliness at Hoshinoya Okinawa is questionable. The hotel is beautiful, the pool is stunning. But no staff ever come and tidy up people's leftover towels etc. However, I would return.

Reviewed on 6 Aug 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$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.