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
$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

JR KYUSHU HOTEL Blossom Naha
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

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

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

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

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

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

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

Hotel JAL City Naha
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
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

Okinawa NaHaNa Hotel & Spa
2 out of 5
Posted 9 hours ago
Travelocity Verified Review
"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. I am pretty sure the room never got below 78° Fahrenheit despite having it at the coldest setting the entire time. Also the lights would occasionally stop working, the bathroom light went super dim while I was showering to the point you wouldn't know it was on unless you were looking at it and the lights in the main part of the room wouldn't turn on at all at one point. It was sporadic and strange. Overall just not a great experience. Also you have to pay for the spa/onsen. I understand paying for spa services but paying for an onsen that you advertise as being part of the hotel isn't a good look."
A verified traveler stayed at Okinawa NaHaNa Hotel & Spa
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









