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

Tonight
May 26 - May 27
Tomorrow
May 27 - May 28
This weekend
May 30 - Jun 1
Next weekend
Jun 6 - Jun 8

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
Amenities
Amenities
Accessibility
Accessibility

Top Henza hotels

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama, Onna, Okinawa Prefecture
Fully refundable
$387 nightly
The price is $426 total per night from Jun 6 to Jun 7
$426 total
Jun 6 - Jun 7
A full-service spa, 4 restaurants, and an indoor pool are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's ...
"A great stay and a wonderful resort. It is far from the center of Okinawa so please note for those wanting to have access to more than the resort."

Reviewed on May 19, 2025

Halekulani Okinawa
Hyatt Regency Seragaki Island Okinawa

Hyatt Regency Seragaki Island Okinawa

4.5 out of 5
1108 Serakaki Onnason, Onna, Okinawa
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $131 total per night from Jun 11 to Jun 12
$131 total
Jun 11 - Jun 12
A full-service spa, 6 restaurants, and an indoor pool are all featured at this luxury hotel. Enjoy a day at the beach snorkeling, or relax with beach umbrellas. ...
Amazing hotel and clean room!
"One of the best hotels ive ever stayed at. View from beach house room was amazing. Room was very clean, luxurious, and had great functions. Service was great. We had the beach to ourselves. Pool also had good views"

Reviewed on Apr 28, 2025

Hyatt Regency Seragaki Island Okinawa
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $85 total per night from Jun 18 to Jun 19
$85 total
Jun 18 - Jun 19
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A library, dry cleaning, and luggage storage ...
"Very nice hotel. Close to most things in Naha as well as subway. Friendly staff and nicely appointed rooms."

Reviewed on May 19, 2025

JR KYUSHU HOTEL Blossom Naha
Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
1490-1 Kise, Nago, Okinawa
Fully refundableReserve now, pay when you stay
$179 nightly
The price is $197 total per night from May 27 to May 28
$197 total
May 27 - May 28
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. There's fun for all ages with a children's pool and a waterslide, ...
After staying at the hotel
"I was disappointed that there were stains and dirt on the sofa. I don't like glass shower rooms."

Reviewed on May 1, 2025

Oriental Hotel Okinawa Resort & Spa
Vessel Hotel Campana Okinawa

Vessel Hotel Campana Okinawa

4 out of 5
9-22 Mihama, Chatan Cho, Nakagami-gun, Chatan, Okinawa-ken
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $124 total per night from Jun 16 to Jun 17
$124 total
Jun 16 - Jun 17
A restaurant and a seasonal outdoor pool are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
"They made a cute towel birthday cake for my daughter’s birthday. It was a nice experience"

Reviewed on May 18, 2025

Vessel Hotel Campana Okinawa
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
$84 nightly
The price is $92 total per night from May 27 to May 28
$92 total
May 27 - May 28
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 ...
"Very amazing place to stay. Definitely would stay again."

Reviewed on May 15, 2025

Okinawa NaHaNa Hotel & Spa
Novotel Okinawa Naha

Novotel Okinawa Naha

4.5 out of 5
40 Matsukawa, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $74 total per night from Jun 9 to Jun 10
$74 total
Jun 9 - Jun 10
This luxury hotel features 3 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public ...
"The staff service was really polite and excellent"

Reviewed on May 9, 2025

Novotel Okinawa Naha
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
4-1-1 Mashiki, Ginowan, Okinawa-ken
$84 nightly
The price is $92 total per night from Jun 9 to Jun 10
$92 total
Jun 9 - Jun 10
A full-service spa, 4 restaurants, and an indoor pool are all featured at this resort. Traveling on business? Take advantage of the business center and free ...
"better food causes"

Reviewed on May 21, 2025

Laguna Garden Hotel
Hewitt Resort Naha

Hewitt Resort Naha

3.5 out of 5
Asato 2-5-16, Naha, Okinawa Prefecture
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $94 total per night from May 27 to May 28
$94 total
May 27 - May 28
This hotel features 2 restaurants, a bar/lounge, and an outdoor pool. Enjoy the a rooftop terrace and perks like free WiFi. Self parking, dry cleaning, and luggage ...
"We loved staying at this hotel! The staff were very friendly and kind and were always available to provide assistance. The free breakfast was excellent! I didn’t realize it was included when I booked, so it was a pleasant surprise. So yummy! Sadly, the pool was closed because of the rain but it looked ..."

Reviewed on May 12, 2025

Hewitt Resort Naha
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

JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

5 out of 5
Posted 7 days ago
Travelocity Verified Review
"Very nice hotel. Close to most things in Naha as well as subway. Friendly staff and nicely appointed rooms."
A verified traveler stayed at JR KYUSHU HOTEL Blossom Naha
JR KYUSHU HOTEL Blossom Naha
Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity