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 refundableReserve now, pay when you stay
$351 nightly
The price is $386 total per night from Dec 2 to Dec 3
$386 total
Dec 2 - Dec 3
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, ...
"Great overall !!¡!!!!!!!!!!!!!"
Reviewed on Nov 17, 2026

RIHGA Royal Resort Okinawa Chatan
15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $143 total per night from Dec 9 to Dec 10
$143 total
Dec 9 - Dec 10
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking ...
"Tiendas alrededor"
Reviewed on Nov 20, 2026

South Gate Hotel Okinawa Naha Tomari Port (Direct Access to Tomarin)
3,25,1 Naha OKINAWA
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $83 total per night from Nov 30 to Dec 1
$83 total
Nov 30 - Dec 1
This hotel features 3 restaurants, a bar/lounge, and a gym. There's a rooftop terrace on site, and a 24-hour front desk and a coffee shop are also provided.
"Perfect"
Reviewed on Nov 19, 2026

Hotel Nikko Alivila
600 Gima Yomitan Son Yomitan Okinawa-ken
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $121 total per night from Dec 6 to Dec 7
$121 total
Dec 6 - Dec 7
This luxury hotel features a full-service spa, a marina, and 5 restaurants. Enjoy a day at the beach surfing, or relax with beach umbrellas. There's fun for ...
"As soon as we checked in, the staff were all smiley and helpful. Our room was clean, spacious, stocked well, plus a fresh platter of fruit in the refrigerator. The view was most amazing. Perfect place for sunsets. The 2 twin beds pushed together were comfortable with 2 options of pillow. Comforter ..."
Reviewed on Nov 11, 2026

INFINISIS NAHA SHURIJO by Hewitt Resort
40 Matsukawa Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $63 total per night from Nov 23 to Nov 24
$63 total
Nov 23 - Nov 24
This luxury hotel features 3 restaurants, a bar/lounge, and a 24-hour gym. There's fun for all ages with a free kid's club and a children's pool, and families ...
"The hotel was very clean"
Reviewed on Nov 17, 2026

Okinawa Hinode Resort and Hot spring Hotel
3-18-33 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $85 total per night from Nov 25 to Nov 26
$85 total
Nov 25 - Nov 26
Hot springs and an outdoor pool are featured at this smoke-free hotel. Guests will appreciate free perks like valet parking and WiFi in public areas. Self parking, ...

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $70 total per night from Dec 20 to Dec 21
$70 total
Dec 20 - Dec 21
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 Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
$285 nightly
The price is $313 total per night from Nov 25 to Nov 26
$313 total
Nov 25 - Nov 26
A full-service spa, 8 restaurants, and an indoor pool are all featured at this luxury resort. There's fun for all ages with mini golf and a children's pool, ...

Hotel JAL City Naha
1-3-70 Makishi Naha Shi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $97 total per night from Dec 2 to Dec 3
$97 total
Dec 2 - Dec 3
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 ...
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

RIHGA Royal Resort Okinawa Chatan
5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Tiendas alrededor"
A verified traveler stayed at RIHGA Royal Resort Okinawa Chatan
Explore More Ways to Travel with Travelocity
- Hotels near US Naval Hospital Okinawa
- Daiwa Roynet Hotels in Tsuken Island
- Takahara Hotels
- Taba Hotels
- Hotels near PGM Golf Resort Okinawa
- Hotels in Onna
- Villas in Okinawa
- Caravanparks in Okinawa
- Privatevacationhomes in Okinawa
- Hotels in Okinawa
- Romantic in Okinawa
- Family Friendly in Okinawa
- Arcade in Okinawa
- Guesthouses in Okinawa
- Aparthotels in Okinawa
- Cabins in Okinawa
- Ogido Hotels
- Hotels in Nakadomari
- Moromizato Hotels
- Miyazato Hotels
- Mihama Hotels
- Hotels near Marine Corps Air Station Futenma
- Hotels near Koza Sports Park
- Hotels near Kannna Yoriage Green Forest Park
- Kamara Hotels
- Hotels near Kadena Air Base
- Iramina Hotels
- Pensions in Ikei Island
- Hotels near Ikei Beach
- Hiyagon Hotels
- Villas in Henza
- Apartments in Hamahiga Island
- Hotels in Gushikawa
- Goya Hotels
- Privatevacationhomes in Ginoza
- Villas in East Coast Okinawa
- Ryokans in East Coast Okinawa
- Hot Tub in East Coast Okinawa
- Dakujaku Hotels
- Chibana Hotels
- Hotels in Chatan
- Ranches in Central Okinawa
- Pensions in Central Okinawa
- Pet Friendly in Central Okinawa
- Smoking in Central Okinawa
- Airport Transportation in Central Okinawa
- LGBT Friendly in Central Okinawa
- Adults Only in Central Okinawa
- Condos in Central Okinawa
- Apartments in Central Okinawa
- Hotels near Camp Foster
- Hotels near American Village
- Ageda Hotels
- 4 Star Hotels in East Coast Okinawa
- 3 Star Hotels in Okinawa
- Flights from Nagoya to Okinawa
- Flights from Tampa to Okinawa
- Flights from Fresno to Okinawa
- Flights from Oklahoma City to Okinawa
- Flights from Greensboro to Okinawa
- Flights from Buffalo to Okinawa
- Flights from Richmond to Okinawa
- Flights from Omaha to Okinawa
- Flights from Seattle to Okinawa
- Flights from San Antonio to Okinawa
- Flights from Raleigh to Okinawa
- Flights from Portland to Okinawa
- Flights from Orlando to Okinawa
- Flights from New York to Okinawa
- Flights from Detroit to Okinawa
- Flights from Dallas to Okinawa
- Flights from Columbus to Okinawa
- Flights from Charlotte to Okinawa
- Flights from Baltimore to Okinawa
- Flights from Austin to Okinawa
- Flights to Okinawa
- Flights to Kin









