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

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

Okinawa NaHaNa Hotel & Spa

Naha City Centre

Save 100% on your flight

AU$712

per person

10 Dec - 17 Dec

found 14 hours ago

Return flight included

Tokyo (TYO) to Naha (OKA)

8.8/10 Excellent! (2,373 reviews)

Excellent

Reviewed on 17 Oct 2026

Okinawa Prince Hotel Ocean View Ginowan

Mashiki

Save 100% on your flight

AU$988

per person

10 Dec - 17 Dec

found 14 hours ago

Return flight included

Tokyo (TYO) to Naha (OKA)

9.6/10 Exceptional! (776 reviews)

Loved the pools saunas ice room locker room having lounge clothes

Reviewed on 15 Oct 2026

Rihga Royal Gran Okinawa

Naha City Centre

AU$1,115

per person

10 Dec - 17 Dec

found 14 hours ago

Return flight included

Tokyo (TYO) to Naha (OKA)

9.6/10 Exceptional! (1,107 reviews)

朝食が美味しく、ゆいレールと国際通りに近くてまたリピートしたいです。

Reviewed on 13 Oct 2026

Hotel Strata Naha

Naha City Centre

AU$870

per person

10 Dec - 17 Dec

found 14 hours ago

Return flight included

Tokyo (TYO) to Naha (OKA)

9.2/10 Wonderful! (1,001 reviews)

THE NEST NAHA

Naha City Centre

AU$759

per person

10 Dec - 17 Dec

found 14 hours ago

Return flight included

Tokyo (TYO) to Naha (OKA)

9.2/10 Wonderful! (822 reviews)

great location near asashibashi monorail stn. great staff (Ms. Shimoji was amazing). on site laundry is great. 711 next door. Jacks steak house across the street. I stay again

Reviewed on 16 Oct 2026

Don't see what you're looking for?

See all available trips from Columbus to Henza

View all trips

5* Adventure holidays in Henza

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

HOSHINOYA Okinawa

Gima

AU$5,312

per person

6 Jan - 12 Jan

found 1 day ago

Return direct flight included

Perth (PER) to Naha (OKA)

9.4/10 Exceptional! (308 reviews)

A stunning hotel. Beautiful rooms and grounds and views. Fantastic pool. Maybe larger than it looks - approx 100 rooms. But golf carts to transport back and forth and very walkable. Nearby Nirai beach. Highly recommend for a relaxing stay.

Reviewed on 17 Oct 2026

The Terrace Club Wellness Thalasso At Busena

AU$6,023

per person

6 Jan - 12 Jan

found 1 day ago

Return direct flight included

Perth (PER) to Naha (OKA)

9.6/10 Exceptional! (678 reviews)

Lovely hotel.. good food, beautiful big room, nice pool, views and spa. Loved the afternoon tea and happy hour. Only feedback would be the gym is too small and dated and felt like a bit of an afterthought. Also, the bedroom could have done with an iron or steamer. Regarding the shuttle bus.. manage expectations as it doesn’t run too often and is subject to availability. However, would definitely recommend this hotel for a very relaxing and peaceful break.

Reviewed on 11 Oct 2026

The Atta Terrace Club Towers

AU$5,836

per person

6 Jan - 12 Jan

found 1 day ago

Return direct flight included

Perth (PER) to Naha (OKA)

9.4/10 Exceptional! (338 reviews)

Top hotel, the facilities are great. Yoga in the morning, a spa, a few restaurants. Staff are great and the drinks and night cap available are a great touch.

Reviewed on 12 Oct 2026

Don't see what you're looking for?

See all available trips from Columbus to Henza

View all trips