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

This weekend
Next weekend

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
$459 nightly
The price is $507 total per night from Apr 26 to Apr 27
$507 total
Apr 26 - Apr 27
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, ...
Halekulani Okinawa exceeded every expectation and was easily the most luxurious resort we experienced during our time in Japan. Traveling as a family of four, we chose to splurge on two rooms in the Sunset Beach Tower, and it was absolutely worth it. The rooms were stunning, thoughtfully designed, ...

Reviewed on Mar 30, 2026

Opens in a new windowHalekulani Okinawa
The Busena Terrace

The Busena Terrace

4.5 out of 5
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
$398 nightly
The price is $440 total per night from Apr 7 to Apr 8
$440 total
Apr 7 - Apr 8
A full-service spa, 8 restaurants, and an indoor pool are all featured at this luxury resort. Relax with sun loungers and beach umbrellas, and cool off with ...
Friendly and courteous staff, housekeeping very forthcoming and service-oriented. Room absolutely clean, amenities have been replenished every day. Beach with wonderful water close to the Hotel ; Beach itself clean and in good condition. Hotel facility well maintained with beautiful flowers and palm ...

Reviewed on Mar 31, 2026

Opens in a new windowThe Busena Terrace
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
1550-1 Fuchaku Onna Okinawa-ken
$219 nightly
The price is $240 total per night from Apr 27 to Apr 28
$240 total
Apr 27 - Apr 28
This luxury hotel features a full-service spa, hot springs, and 4 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. ...
Fantastic location with private beach. Clean room and many ammenities. Staff were very helpful and the Spa massage session was amazing.

Reviewed on Mar 30, 2026

Opens in a new windowHotel Monterey Okinawa Spa & Resort
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $170 total per night from Apr 26 to Apr 27
$170 total
Apr 26 - Apr 27
This luxury hotel features 2 restaurants, a bar/lounge, and a gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, and ...
Great staff and parking and very close to everything. Has a Laundry room. Very convenient. We stayed here twice and loved it

Reviewed on Mar 22, 2026

Opens in a new windowHyatt Regency Naha, Okinawa
Hotel Strata Naha

Hotel Strata Naha

4 out of 5
1-19-8 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $104 total per night from Apr 7 to Apr 8
$104 total
Apr 7 - Apr 8
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free WiFi. Self parking, a terrace, and a garden are ...
no issues. great area. service and facilities vvg

Reviewed on Mar 27, 2026

Opens in a new windowHotel Strata Naha
Nest Hotel Naha Kumoji

Nest Hotel Naha Kumoji

3 out of 5
2-22-5, Kumoji Naha Okinawa
Fully refundableReserve now, pay when you stay
$42 nightly
The price is $46 total per night from Apr 7 to Apr 8
$46 total
Apr 7 - Apr 8
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Luggage storage and a safe deposit box are ...
You are near some important

Reviewed on Mar 28, 2026

Opens in a new windowNest Hotel Naha Kumoji
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $82 total per night from Apr 26 to Apr 27
$82 total
Apr 26 - Apr 27
This hotel features 4 restaurants and a 24-hour gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, and a grocery/convenience ...
I have come to this hotel for the last four years. The staff are exceptional. The service is impeccable. It’s location is close to everywhere you want to go in the immediate Naha area.

Reviewed on Mar 29, 2026

Opens in a new windowOkinawa Harborview Hotel
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $68 total per night from Apr 8 to Apr 9
$68 total
Apr 8 - Apr 9
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 ...
Really great. Pool is amazing for warmer months, staff incredibly helpful. We lost a bag on the bus and they did everything they could to help us locate it.

Reviewed on Mar 30, 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
$76 nightly
The price is $83 total per night from Apr 12 to Apr 13
$83 total
Apr 12 - Apr 13
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 ...
First room we were given smelled mold. Second room had air conditioner broken

Reviewed on Apr 2, 2026

Opens in a new windowOkinawa NaHaNa Hotel & Spa
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

Explore More Ways to Travel with Travelocity