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
Top Henza hotels

Halekulani Okinawa
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

The Busena Terrace
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

Hotel Monterey Okinawa Spa & Resort
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

Hyatt Regency Naha, Okinawa
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

Hotel Strata Naha
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

Nest Hotel Naha Kumoji
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

Okinawa Harborview Hotel
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

Hotel AQUA CITTA Naha
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

Okinawa NaHaNa Hotel & Spa
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
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.
Hotels in Henza with star-rating
Check Henza Hotels by Star Rating

5 Star Hotels
8 properties
Recent Henza hotel reviews by fellow wanderers

JR KYUSHU HOTEL Blossom Naha
4 out of 5
Posted 2 hours ago
Travelocity Verified Review
"the room is clean"
A verified traveler stayed at JR KYUSHU HOTEL Blossom Naha
Explore More Ways to Travel with Travelocity
- Cabins in Kin
- Kin Hotels
- Resorts in Kin
- Esu Hotels
- Apartments in East Coast Okinawa
- Beach Resorts & in East Coast Okinawa
- Hotels with Hot Tubs in East Coast Okinawa
- Ryokan in East Coast Okinawa
- Okinawa Hotels
- Miyazato Hotels
- Katsurenheshikiya Hotels
- Ageda Hotels
- Hotels near Kanna Beach
- Hiyagon Hotels
- Gushikawa Hotels
- 3 Star Hotels in Ikei Island
- Guest Houses in Ikei Island
- Oceanfront Hotels in Ikei Island
- Ikei Island Hotels
- Pensions in Ikei Island
- Dakujaku Hotels
- 2 Star Hotels in Central Okinawa
- Gay Friendly Hotels in Central Okinawa
- Hotels with Hot Tubs in Central Okinawa
- Hotels with smoking rooms in Central Okinawa
- Independent Hotels in Central Okinawa
- Nikko Hotels in Central Okinawa
- Central Okinawa Hotels
- Ranches in Central Okinawa
- Hamahiga Island Hotels
- Cabins in Tsuken Island
- Extended Stay Hotels in Tsuken Island
- Guest Houses in Tsuken Island
- Daiwa Roynet Hotels in Tsuken Island
- Tsuken Island Hotels
- Villas in Tsuken Island
- Koja Hotels
- Kamara Hotels
- Yakena Hotels
- Chibana Hotels
- Nakasonecho Hotels
- Takahara Hotels
- Awase Hotels
- Goya Hotels
- Tairagawa Hotels
- Agena Hotels
- Luxury Hotels in Taba
- Taba Hotels
- Hotels near Koza Music Town
- Murokawa Hotels
- Kuba Hotels
- Hotels near Ikei Beach
- Uruma Hotels
- Flights from Beijing to East Coast Okinawa
- Flights from Boston to East Coast Okinawa
- Flights from Indianapolis to East Coast Okinawa
- Flights from San Antonio to East Coast Okinawa
- Flights from Tokyo to East Coast Okinawa
- Flights from Taipei to East Coast Okinawa
- Flights from Chennai to East Coast Okinawa
- Flights from Nagoya to East Coast Okinawa
- Flights from Kaohsiung to East Coast Okinawa
- Flights from Davao to Ikei Island
- Flights from Atlanta to Ikei Island
- Flights from Baltimore to Ikei Island
- Flights from Boston to Ikei Island
- Flights from Chicago to Ikei Island
- Flights from Denver to Ikei Island
- Flights from Indianapolis to Ikei Island
- Flights from Lisbon District to Ikei Island
- Flights from Orlando to Ikei Island
- Flights from Phoenix to Ikei Island
- Flights from Portland to Ikei Island
- Flights from Raleigh to Ikei Island
- Flights from Seattle to Ikei Island
- Flights from Osaka to Ikei Island
- Flights from Prague to Ikei Island
- Flights from Taipei to Ikei Island
- Flights from Richmond to Ikei Island
- Flights from Chongqing to Ikei Island
- Flights from Bangkok to Central Okinawa
- Flights from Chicago to Central Okinawa
- Flights from Los Angeles to Central Okinawa
- Flights from Phoenix to Central Okinawa
- Flights from Seattle to Central Okinawa
- Flights from Washington to Central Okinawa
- Flights from Paris to Central Okinawa
- Flights from Huntsville to Central Okinawa
- Flights from Nagoya to Central Okinawa
- Flights from Kaohsiung to Central Okinawa
- Flights from Baltimore to Hamahiga Island
- Flights from Dallas to Hamahiga Island
- Flights from Nagoya to Hamahiga Island
- Flights from Dallas to Tsuken Island
- Flights from Raleigh to Tsuken Island









