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
JR KYUSHU HOTEL Blossom Naha
16-1 Makishi 2-chome Naha Okinawa
$92 nightly
The price is $103 total per night from Nov 5 to Nov 6
$103 total
Nov 5 - Nov 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 ...
"Good location, rooms quiet. AC controlled by front desk so room was cooking hot every time we came in from the and humid. Super annoying. Breakfast was bad !! Everything cold and limited options 3 days in a row. Chose this hotel bc stayed at JR Blossom in TKO and food was night and day better."
Reviewed on Oct 4, 2026
Richmond Hotel Naha Kumoji
2-23-12 Kumoji Naha Okinawa-ken
$60 nightly
The price is $66 total per night from Nov 3 to Nov 4
$66 total
Nov 3 - Nov 4
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 ...
"Friendly staff welcomed us! Easy checked in. For family of 4, we had a comfy beds each. And a bonus of the daily tea time at the hotel lounge from 1-8pm. Kids loves the unli ice cream!"
Reviewed on Mar 31, 2026
Phoenix Park Hotel
3-29-12 Miyazato Nago Okinawa
$64 nightly
The price is $71 total per night from Oct 13 to Oct 14
$71 total
Oct 13 - Oct 14
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Luggage storage and laundry facilities ...
"パイナップルパークへ行くのが目的で宿泊しました。21世紀の森ビーチ、沖縄料理食堂やコンビニへも徒歩10分以内でとてもアクセスしやすいです！高速バス乗降車のできる名護市役所からも歩いて行ける範囲ではあります。非常に便利な場所で助かりました！部屋も清潔でしたし、アメニティも揃っていました、そしてなによりこちらのホテルには看板猫さんがいて、運よく会えたのが何より嬉しかったです！！！"
Reviewed on Sep 27, 2026
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
$476 nightly
The price is $524 total per night from Nov 6 to Nov 7
$524 total
Nov 6 - Nov 7
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, ...
RIHGA Royal Resort Okinawa Chatan
15-69 Mihama Chatan Okinawa
$119 nightly
The price is $133 total per night from Nov 2 to Nov 3
$133 total
Nov 2 - Nov 3
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 ...
The Busena Terrace
1808 Kise Nago Okinawa-ken
$396 nightly
The price is $435 total per night from Oct 29 to Oct 30
$435 total
Oct 29 - Oct 30
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, ...
Okinawa Hinode Resort and Hot spring Hotel
3-18-33 Makishi Naha Okinawa
$97 nightly
The price is $109 total per night from Nov 3 to Nov 4
$109 total
Nov 3 - Nov 4
Hot springs and an outdoor pool are featured at this smoke-free hotel. WiFi in public areas is free. A terrace, luggage storage, and laundry facilities are also ...
INFINISIS NAHA SHURIJO by Hewitt Resort
40 Matsukawa Naha Okinawa-ken
$65 nightly
The price is $72 total per night from Oct 26 to Oct 27
$72 total
Oct 26 - Oct 27
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 ...
Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
$61 nightly
The price is $68 total per night from Nov 5 to Nov 6
$68 total
Nov 5 - Nov 6
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 ...
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
Laguna Garden Hotel
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The hotel is a bit older, but it is very well-maintained and clean. The rooms are very spacious and comfortable, and the bathroom features a convenient three-section layout so multiple people can use it at the same time. The outdoor pool is extremely spacious, and the surrounding environment is truly pleasant and relaxing. One of the highlights is the large, glass-enclosed indoor pool, which features a short but surprisingly fast water slide—so much fun! Above all, the staff is exceptionally attentive and helpful throughout our stay. Highly recommended for a relaxing getaway. Above all, the staff is exceptionally attentive. A special mention to the receptionist, who went out of her way to help us book an excursion to the Blue Cave (Unfortunately I don’t know her name) even calling the agency directly to secure our reservation. These thoughtful actions truly make all the difference. Highly recommended!"
A verified traveler stayed at Laguna Garden Hotel
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
