Find and compare 2 Star hotels in Henza

Start date: Check-in selected.
To Date
End date: Check-out

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

CABIN&HOTEL CONSTANT NAHA

2.5 out of 5
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

Opens in a new windowCABIN&HOTEL CONSTANT NAHA
La'gent Hotel Okinawa Naha

La'gent Hotel Okinawa Naha

2.5 out of 5
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

Opens in a new windowLa'gent Hotel Okinawa Naha
Y's Cabin & Hotel Naha Kokusai Dori

Y's Cabin & Hotel Naha Kokusai Dori

2.5 out of 5
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

Opens in a new windowY's Cabin & Hotel Naha Kokusai Dori
Rycom Crystal Hotel

Rycom Crystal Hotel

2.5 out of 5
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

Opens in a new windowRycom Crystal Hotel
Victoria Hotel Naha

Victoria Hotel Naha

2.5 out of 5
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

Opens in a new windowVictoria Hotel Naha
Terrace Resort Mihama

Terrace Resort Mihama

2.5 out of 5
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

Opens in a new windowTerrace Resort Mihama
HOTEL minimumms.

HOTEL minimumms.

2 out of 5
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

Opens in a new windowHOTEL minimumms.
BiBi Hotel NAHAKUME

BiBi Hotel NAHAKUME

2.5 out of 5
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

Opens in a new windowBiBi Hotel NAHAKUME
Terrace Resort Chatan West

Terrace Resort Chatan West

2.5 out of 5
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

Opens in a new windowTerrace Resort Chatan West
Hotel Livemax Naha

Hotel Livemax Naha

2.5 out of 5
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

Opens in a new windowHotel Livemax Naha
Don't see what you're looking for?
See all available properties in Henza
View all properties
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

Explore More Ways to Travel with Travelocity