Book Hotels in Henza

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Next weekend
Aug 28 - Aug 30
In two weeks
Sep 4 - Sep 6

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Henza hotels

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$461 nightly
The price is $513 total per night from Aug 30 to Aug 31
$513 total
Aug 30 - Aug 31
This luxury hotel includes 4 restaurants, an indoor pool, and an outdoor tennis court. There's fun for all ages with a children's club and a children's pool, ...
"The resort"

Reviewed on Aug 21, 2026

Opens in a new windowHalekulani Okinawa
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $86 total per night from Sep 6 to Sep 7
$86 total
Sep 6 - Sep 7
This hotel features 4 restaurants, a poolside bar, and a 24-hour gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, ...
"Loved our stay there and will stay again if ever in Naha"

Reviewed on Aug 21, 2026

Opens in a new windowOkinawa Harborview Hotel
Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
600 Gima Yomitan Son Yomitan Okinawa-ken
Fully refundableReserve now, pay when you stay
$180 nightly
The price is $198 total per night from Sep 17 to Sep 18
$198 total
Sep 17 - Sep 18
This luxury hotel features a full-service spa, a marina, and 5 restaurants. Enjoy a day at the beach surfing, or relax with beach umbrellas. There's fun for ...
"Great 4 night stay. The evening swimming in the pool was amazing. A perfect place to rest after a busy few weeks exploring Japan."

Reviewed on Aug 20, 2026

Opens in a new windowHotel Nikko Alivila
Hotel Gracery Naha

Hotel Gracery Naha

4 out of 5
Matsuo 1-3-6 Naha
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $75 total per night from Aug 30 to Aug 31
$75 total
Aug 30 - Aug 31
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Dry cleaning, luggage storage, and laundry ...
"다음에 오키나와를 또 간다면"

Reviewed on Aug 14, 2026

Opens in a new windowHotel Gracery Naha
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $61 total per night from Aug 30 to Aug 31
$61 total
Aug 30 - Aug 31
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and ...
"Friendly efficient staff, good rooms and a very nice rooftop pool. Good value for money and will stay here again."

Reviewed on Aug 20, 2026

Opens in a new windowHotel AQUA CITTA Naha
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $69 total per night from Sep 21 to Sep 22
$69 total
Sep 21 - Sep 22
A full-service spa and a restaurant are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and ...
"My second time staying here at Nahana and I always love this hotel. The view is great and very close to Kokusai street. Easy to access many places, especially food. Like to stay here more than one night next time, so I can enjoy the spa and their restaurants as well."

Reviewed on Aug 21, 2026

Opens in a new windowOkinawa NaHaNa Hotel & Spa
The Busena Terrace

The Busena Terrace

4.5 out of 5
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
$404 nightly
The price is $445 total per night from Sep 15 to Sep 16
$445 total
Sep 15 - Sep 16
A full-service spa, 8 restaurants, and an indoor pool are all featured at this luxury resort. There's fun for all ages with mini golf and a children's pool, ...
Opens in a new windowThe Busena Terrace
Phoenix Park Hotel

Phoenix Park Hotel

3 out of 5
3-29-12 Miyazato Nago Okinawa
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $71 total per night from Sep 7 to Sep 8
$71 total
Sep 7 - Sep 8
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Luggage storage and laundry facilities ...
Opens in a new windowPhoenix Park Hotel
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
3-28-1 Mashiki Ginowan Okinawa
Fully refundableReserve now, pay when you stay
$142 nightly
The price is $157 total per night from Sep 15 to Sep 16
$157 total
Sep 15 - Sep 16
A full-service spa, 2 outdoor pools, and an indoor pool are all featured at this smoke-free hotel. Families will appreciate the free kid's club and onsite laundry ...
Opens in a new windowOkinawa Prince Hotel Ocean View Ginowan
Don't see what you're looking for?
See all available properties in Henza
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent Henza hotel reviews by fellow wanderers

Okinawa Harborview Hotel

Okinawa Harborview Hotel

5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Loved our stay there and will stay again if ever in Naha"
A verified traveler stayed at Okinawa Harborview Hotel
Okinawa Harborview Hotel

Explore More Ways to Travel with Travelocity