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

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
$368 nightly
The price is $407 total per night from May 28 to May 29
$407 total
May 28 - May 29
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, ...
One of the best buffet breakfasts ever. The whole experience was amazing.

Reviewed on May 15, 2026

Opens in a new windowHalekulani 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
$96 nightly
The price is $106 total per night from Jun 2 to Jun 3
$106 total
Jun 2 - Jun 3
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 ...
The hotel is well centralized in naha, near all the shopping areas and restaurants. While the rooms are pretty small as expected in Japan, they are well equipped and comfortable. The staff was very helpful. Would recommend for good price.

Reviewed on May 13, 2026

Opens in a new windowJR KYUSHU HOTEL Blossom Naha
The Busena Terrace

The Busena Terrace

4.5 out of 5
1808 Kise Nago Okinawa-ken
Fully refundable
$273 nightly
The price is $302 total per night from May 26 to May 27
$302 total
May 26 - May 27
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 ...
Red bus was so old. its very classical but the door is cracked

Reviewed on Apr 27, 2026

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

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
1490-1 Kise Nago Okinawa
$151 nightly
The price is $166 total per night from Jun 11 to Jun 12
$166 total
Jun 11 - Jun 12
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, ...

Reviewed on May 7, 2026

Opens in a new windowOriental Hotel Okinawa Resort & Spa
Hotel Strata Naha

Hotel Strata Naha

4 out of 5
1-19-8 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $69 total per night from Jun 1 to Jun 2
$69 total
Jun 1 - Jun 2
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 ...
Good location, just steps away from the monorail and about a 5 minute walk to Kubasaki Street. Good breakfast.

Reviewed on May 17, 2026

Opens in a new windowHotel Strata Naha
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $72 total per night from Jun 9 to Jun 10
$72 total
Jun 9 - Jun 10
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, ...
Breakfast buffet was great.

Reviewed on May 16, 2026

Opens in a new windowOkinawa Harborview Hotel
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
$54 nightly
The price is $60 total per night from May 25 to May 26
$60 total
May 25 - May 26
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 ...
The hotel itself was nice, it bothered me that I had to pay for every amenity. If we wanted breakfast we had to pay, pay for laundry, pay for laundry soap, pay for water, pay for an extra towel, it was just a very stingy place. What bothered me most was the Air conditioning and light in my room. ...

Reviewed on May 17, 2026

Opens in a new windowOkinawa NaHaNa Hotel & Spa
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $62 total per night from May 26 to May 27
$62 total
May 26 - May 27
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 ...
The perfect location and accommodations for a first night in Okinawa

Reviewed on May 11, 2026

Opens in a new windowHotel AQUA CITTA Naha
Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
1-3-70 Makishi Naha Shi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $74 total per night from May 20 to May 21
$74 total
May 20 - May 21
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A business center, dry cleaning, and luggage ...
The breakfast menu was very good. Parking info was not used. We had no car.

Reviewed on May 12, 2026

Opens in a new windowHotel JAL City 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

Explore More Ways to Travel with Travelocity