Book Cheap Hotels in Henza
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Henza
Most frequently booked Henza hotels

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome, Naha, Okinawa-ken
Free cancellation
Reserve now, pay when you stay
31.76 km from city centre
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Spa
Free WiFi

Hewitt Resort Naha
Asato 2-5-16, Naha, Okinawa Prefecture
Free cancellation
Reserve now, pay when you stay
29.86 km from city centre
The price is CA $129 per night
CA $129
CA $142 total
Aug 31 - Sep 1
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, 2 restaurants, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
Pool
Free WiFi

Hotel JAL City Naha
1-3-70 Makishi Naha Shi, Naha, Okinawa-ken
Free cancellation
Reserve now, pay when you stay
30.84 km from city centre
The price is CA $118 per night
CA $118
CA $143 total
Aug 31 - Sep 1
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Free WiFi
Restaurant

Laguna Garden Hotel
4-1-1 Mashiki, Ginowan, Okinawa-ken
23.16 km from city centre
The price is CA $149 per night
CA $149
CA $181 total
Sep 16 - Sep 17
Stay at this 4-star spa resort in Ginowan. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions American Village and Kokusai-dori Shopping Street are located nearby.
Pool
Hot tub

Rizzan Sea Park Hotel Tancha Bay
1496 Tancha, Kunigami, Onna, Okinawa-ken
Free cancellation
Reserve now, pay when you stay
18.87 km from city centre
The price is CA $132 per night
CA $132
CA $161 total
Aug 31 - Sep 1
Stay at this 4-star beach resort in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Blue Cave and Cape Manza are located nearby.
Pool
Spa

Hotel Strata Naha
1-19-8 Makishi, Naha, Okinawa
Free cancellation
Reserve now, pay when you stay
30.79 km from city centre
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Pool
Free WiFi

Hyatt Regency Naha, Okinawa
3-6-20 Makishi, Naha, Okinawa-ken
Free cancellation
Reserve now, pay when you stay
30.56 km from city centre
The price is CA $190 per night
CA $190
CA $229 total
Sep 3 - Sep 4
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
Pool
Free WiFi

Novotel Okinawa Naha
40 Matsukawa, Naha, Okinawa-ken
Free cancellation
Reserve now, pay when you stay
28.79 km from city centre
The price is CA $119 per night
CA $119
CA $144 total
Sep 1 - Sep 2
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
Pool
Free WiFi

Halekulani Okinawa
1967-1 Nakama, Onna, Okinawa Prefecture
Free cancellation
19.95 km from city centre
The price is CA $777 per night
CA $777
CA $855 total
Sep 3 - Sep 4
Stay at this 5-star luxury hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kariyushi Beach and Manza Beach are located nearby.
Pool
Spa
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.
Top hotels in Henza for Extended Stay

BEB5 Okinawa Seragaki by Hoshino Resorts
1860-4 Serakaki Onnason, Onna, Okinawa
The price is CA $234 per night from Sep 9 to Sep 10
CA $234
CA $257 total
Sep 9 - Sep 10
9.4/10 Exceptional! (295 reviews)
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.
Henza hotels essential information
Accommodation | 1,617 hotels |
---|---|
Lowest Price | CA $53 |
Highest Price | CA $777 |
Popular hotels | Okinawa NaHaNa Hotel & Spa, Hewitt Resort Naha, Hotel JAL City Naha, Laguna Garden Hotel, Rizzan Sea Park Hotel Tancha Bay, Hotel Strata Naha, Hyatt Regency Naha, Okinawa, Novotel Okinawa Naha, Halekulani Okinawa |
Recent Henza hotel reviews by fellow wanderers

Halekulani Okinawa
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"We had an unforgettable stay at Halekulani Okinawa. From the moment we arrived, the staff greeted us with the warmest smiles and genuine kindness — they went above and beyond to make us feel welcome and comfortable.
Our room had a breathtaking ocean view that we enjoyed every morning and evening — it felt like a postcard come to life. The hotel’s facilities are outstanding: immaculate pools, beautiful landscaping, and an overall sense of calm and elegance.
Traveling with a child can be tricky, but the team here made it effortless. They were attentive, accommodating, and always ready to help with a kind word or thoughtful gesture. We felt cared for in every interaction.
In short, Halekulani Okinawa combines stunning views, exceptional service, and world-class facilities into a perfect family getaway. We left feeling relaxed, grateful, and already planning our return.
Highly recommended for families seeking both luxury and heartfelt hospitality."
A verified traveller from ROCHESTER stayed at Halekulani Okinawa