Book Hotels in Henza

Start date: Check-in selected.
To Date
End date: Check-out

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
Jan 2 - Jan 3
Tomorrow
Jan 3 - Jan 4
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11

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
$332 nightly
The price is $368 total per night from Jan 12 to Jan 13
$368 total
Jan 12 - Jan 13
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, ...
Clean room, comfortable beds, friendly and helpful staff, beautiful facilities and grounds.

Reviewed on Dec 9, 2025

Opens in a new windowHalekulani Okinawa
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
$58 nightly
The price is $65 total per night from Jan 4 to Jan 5
$65 total
Jan 4 - Jan 5
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 ...
The room was spotless and the staff were helpful.

Reviewed on Dec 28, 2025

Opens in a new windowNest Hotel Naha Kumoji
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
$125 nightly
The price is $138 total per night from Jan 25 to Jan 26
$138 total
Jan 25 - Jan 26
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. ...
Beautiful decor

Reviewed on Dec 31, 2025

Opens in a new windowHotel Monterey Okinawa Spa & Resort
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
$85 nightly
The price is $94 total per night from Jan 5 to Jan 6
$94 total
Jan 5 - Jan 6
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 ...
Excellent

Reviewed on Nov 26, 2025

Opens in a new windowJR KYUSHU HOTEL Blossom Naha
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
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 ...
Great

Reviewed on Dec 31, 2025

Get rates
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 ...
Room was nice but like others said. Bathroom has no vent so gets steamy quickly.

Reviewed on Dec 29, 2025

Get rates
Opens in a new windowOkinawa NaHaNa Hotel & Spa
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
$81 nightly
The price is $89 total per night from Jan 4 to Jan 5
$89 total
Jan 4 - Jan 5
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 ...
Great location, outstanding service from staff, and free gifts when choosing no cleaning option

Reviewed on Dec 15, 2025

Opens in a new windowHotel JAL City 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
$44 nightly
The price is $49 total per night from Jan 13 to Jan 14
$49 total
Jan 13 - Jan 14
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 ...
Would return and create this property base stay for work / business. Guest services top notch.

Reviewed on Dec 14, 2025

Opens in a new windowHotel AQUA CITTA Naha
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
$58 nightly
The price is $64 total per night from Jan 5 to Jan 6
$64 total
Jan 5 - Jan 6
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 ...
Clean

Reviewed on Nov 26, 2025

Opens in a new windowHewitt 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

Okinawa Harborview Hotel

Okinawa Harborview Hotel

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great"
A verified traveler stayed at Okinawa Harborview Hotel
Okinawa Harborview Hotel

Explore More Ways to Travel with Travelocity