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
Feb 16 - Feb 17
Tomorrow
Feb 17 - Feb 18
This weekend
Feb 20 - Feb 22
Next weekend
Feb 27 - Mar 1

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
$358 nightly
The price is $395 total per night from Mar 11 to Mar 12
$395 total
Mar 11 - Mar 12
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, ...
Everything great and perfect, satisfied all. Facilities and amenities are high end. All staffs are professional and very kindness. Strongly recommend Halekulani.

Reviewed on Jan 23, 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
$288 nightly
The price is $318 total per night from Feb 23 to Feb 24
$318 total
Feb 23 - Feb 24
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 ...
Hotel was fantastic. I didn't find any issues. All services were great and I will definitely come back again. Thank you.

Reviewed on Nov 27, 2025

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
Fully refundableReserve now, pay when you stay
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!!

Reviewed on Jan 25, 2026

Get rates
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
$152 nightly
The price is $167 total per night from Mar 18 to Mar 19
$167 total
Mar 18 - Mar 19
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 comfortable stay

Reviewed on Feb 3, 2026

Opens in a new windowHyatt Regency Naha, 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
$197 nightly
The price is $216 total per night from Feb 26 to Feb 27
$216 total
Feb 26 - Feb 27
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. ...
Room was great, beautiful view and spacious!

Reviewed on Dec 20, 2025

Opens in a new windowHyatt Regency Seragaki Island Okinawa
Hotel Strata Naha

Hotel Strata Naha

4 out of 5
1-19-8 Makishi Naha Okinawa
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 ...
Everything was good

Reviewed on Feb 1, 2026

Get rates
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
$91 nightly
The price is $100 total per night from Mar 16 to Mar 17
$100 total
Mar 16 - Mar 17
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 ...
We had an amazing stay! The staff was really courteous and helpful and our upgraded room was huge and comfy! Though there were some constructions at the hotel, we couldn’t hear any noise at all. The location was great too! We will definitely come back if we were to visit Okinawa again!

Reviewed on Feb 11, 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
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 ...
everything was great except the room has thin walls and i could noises from the room next door. Other than that, highly recommend this hotel.

Reviewed on Feb 10, 2026

Get rates
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
$73 nightly
The price is $81 total per night from Mar 9 to Mar 10
$81 total
Mar 9 - Mar 10
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 room was amazing, really spacious super clean. The 2 things that was kinda confusing was how to get a massage to your room, and I had food delivered to the hotel it never showered up. The front desk said they didn't know where it was. Other than that I definitely will stay again, the price was ...

Reviewed on Feb 9, 2026

Opens in a new windowHotel AQUA CITTA 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

Okinawa Harborview Hotel

Okinawa Harborview Hotel

5 out of 5
Posted 5 days ago
Travelocity Verified Review
"We had an amazing stay! The staff was really courteous and helpful and our upgraded room was huge and comfy! Though there were some constructions at the hotel, we couldn’t hear any noise at all. The location was great too! We will definitely come back if we were to visit Okinawa again!"
A verified traveler stayed at Okinawa Harborview Hotel
Okinawa Harborview Hotel

Explore More Ways to Travel with Travelocity