Find and compare 2 Star hotels in Henza
Seize Your Someday with our amazing deals for the whole family!
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 2 Star hotels
CABIN&HOTEL CONSTANT NAHA
1-chome-1-3 Tsuboya Naha Okinawa
Fully refundableReserve now, pay when you stay
A sauna is featured at this hotel, along with free WiFi in public areas and express check-in. Locker space and laundry facilities are also provided.
8.4/10 Very Good! (215 reviews)
Great Hotel But No Private Showers
It was a great budget hotel, very nice location, right near the kokusai dori and inside a walking mall and quite comfortable bed, the solo room is almost like a capsule hotel but with a mini private room. My only complaint was there's no private showers for men. There's a bath room with showers lined ...
Reviewed on Jul 16, 2025
La'gent Hotel Okinawa Naha
2-2-9 Matsuyama Naha Okinawa
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $71 total per night from Dec 1 to Dec 2
$71 total
Dec 1 - Dec 2
A rooftop terrace, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Dry cleaning, luggage storage, and locker space ...
8.6/10 Excellent! (29 reviews)
Short overnight in Naha
The check in lobby was on the 17 floor. We were allocated the 15 floor. Room was clean and good! 15mins walk to kokusai street
Reviewed on Jul 8, 2025
Y's Cabin & Hotel Naha Kokusai Dori
3-9-18 Kumoji, Naha, Okinawa
Fully refundableReserve now, pay when you stay
$52 nightly
The price is $57 total per night from Nov 30 to Dec 1
$57 total
Nov 30 - Dec 1
A restaurant, self parking, and a 24-hour front desk are among this capsule hotel's amenities. WiFi in public areas is free. Luggage storage and a safe deposit ...
8.8/10 Excellent! (887 reviews)
It’s great 24 hours open reception since we got arrived after 2300. The tatami room was small but functional. Smelled wet and something not clean but couldn’t figure it out. It must be AC and humidity ? The second day, it didn’t bother me much, maybe I got used to that? There was thick layer of dust ...
Reviewed on Oct 15, 2025
Rycom Crystal Hotel
2-19-11 Yogi, Okinawa, Okinawa
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 ...
8.2/10 Very Good! (491 reviews)
Only stayed here for one night, but it was comfortable and clean
Reviewed on Aug 20, 2025
Victoria Hotel Naha
Wakasa 2-2-12 Naha Okinawa
Fully refundableReserve now, pay when you stay
This hotel features free WiFi in public areas, luggage storage, and laundry facilities. Multilingual staff can provide around-the-clock assistance and free newspapers ...
7.4/10 Good! (371 reviews)
Nice hotel but didn't like the washroom. It was too small and the toilet lid keeps falling down when you're using the toilet. The air conditioner was leaking water on the bed. Location was nice. Near Lawson and kinda near the beach
Reviewed on Sep 9, 2025
Terrace Resort Mihama
1-7-7, Chatan, Chatan, Okinawa
Fully refundableReserve now, pay when you stay
Stay at this aparthotel in Chatan. Enjoy free WiFi, parking (surcharge), and in-room washers/dryers. Popular attractions American Village and Araha Beach are ...
8.6/10 Excellent! (198 reviews)
Clean room. Friendly staff. Nice amenities. Well decorated and organised hotel. Great location near Araha beach. Washer and dryer a bonus and the dryer dries the clothes super quick. Thank you it was a lovely stay
Reviewed on Nov 6, 2025
HOTEL minimumms.
2-16-45 makishi, 2F, Naha, Okinawa
Fully refundableReserve now, pay when you stay
$50 nightly
The price is $54 total per night from Nov 18 to Nov 19
$54 total
Nov 18 - Nov 19
This capsule hotel includes locker space and laundry facilities. Enjoy the free continental breakfast each morning.
9.4/10 Exceptional! (22 reviews)
Amazinf experience!
Tge hotel was amazing, I was afraid of being in a different country by myself. This woman's hotel felt very safe over any other country. I would suggest this to ky fellow females solo friends!
Reviewed on Feb 24, 2025
BiBi Hotel NAHAKUME
1-7-8 Kume Naha Okinawa
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $153 total per night from Nov 22 to Nov 23
$153 total
Nov 22 - Nov 23
This hotel features laundry facilities.
8.6/10 Excellent! (162 reviews)
Rooms were clean and location was good
Reviewed on Oct 31, 2025
Terrace Resort Chatan West
117-5 Hamagawa, Nakagamigun, Chatan, Okinawa
Fully refundableReserve now, pay when you stay
This apartment includes free WiFi in public areas and laundry facilities. Take advantage of the self parking.
8.6/10 Excellent! (217 reviews)
Easy walking distance to restaurants
Reviewed on Oct 28, 2025
Hotel Livemax Naha
2-2-7 Kume, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
$34 nightly
The price is $37 total per night from Dec 2 to Dec 3
$37 total
Dec 2 - Dec 3
This hotel features free WiFi in public areas, laundry facilities, and self parking. If you want to take your pet along, this pet-friendly property offers everything ...
6.6/10 (390 reviews)
Very old and meets minimums for a hotel
Reviewed on Aug 8, 2024
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.
2 Star Hotels Henza
Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Henza that won’t bust your travel budget?
Henza 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.
Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.
As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Henza and welcomes you back to a clean, comfortable room at night.
Browse Travelocity’s wide selection of 2 star hotels in Henza and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.
Recent Henza hotel reviews by fellow wanderers
Okinawa Harborview Hotel
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Fantastic hotel- great staff, locetion"
A verified traveler stayed at Okinawa Harborview Hotel
Explore More Ways to Travel with Travelocity
- Gushikawa Hotels
- Miyazato Hotels
- Katsurenheshikiya 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
- Hotels near Ikei Beach
- 3 Star Hotels in Kaneshi
- 3 Star Hotels in Kudaka Island
- Koja Hotels
- 2 Star Hotels in Okinawa Island
- 5 Star Hotels in Kin
- Cabins in Kin
- Condos in Kin
- Kin Hotels
- Resorts in Kin
- Villas in Kin
- Hamahiga Island Hotels
- 3 Star Hotels in Okinawa
- 4 Star Hotels in Okinawa
- 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
- 3 Star Hotels in Sesoko-Jima Island
- Luxury Hotels in Taba
- Taba Hotels
- Yakena Hotels
- 2 Star Hotels in Minna Island
- Tairagawa Hotels
- Agena Hotels
- 5 Star Hotels in West Coast Okinawa
- 3 Star Hotels in Ikei Island
- Guest Houses in Ikei Island
- Oceanfront Hotels in Ikei Island
- Ikei Island Hotels
- Pensions in Ikei Island
- 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
- 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 to Kin
- Flights from Baltimore to Hamahiga Island
- Flights from Dallas to Hamahiga Island
- Flights from Nagoya to Hamahiga 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 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 Dallas to Tsuken Island
- Flights from Raleigh to Tsuken Island