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

This weekend
Next weekend

Top Henza 2 Star hotels

RIHGA Royal Resort Okinawa Chatan

RIHGA Royal Resort Okinawa Chatan

2.5 out of 5
15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
$220 nightly
The price is $243 total per night from Aug 2 to Aug 3
$243 total
Aug 2 - Aug 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 ...
9.4/10 Exceptional! (55 reviews)
"Everything was great about this hotel except for the parking tower. I would just say to prepare to wait to drop off you car and get your car when you park in the hotel parking tower"

Reviewed on Jun 23, 2026

Opens in a new windowRIHGA Royal Resort Okinawa Chatan
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
$51 nightly
The price is $56 total per night from Jul 5 to Jul 6
$56 total
Jul 5 - Jul 6
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 ...
Opens in a new windowY's Cabin & Hotel Naha Kokusai Dori
HOTEL minimumms.

HOTEL minimumms.

2 out of 5
2-16-45 makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
$40 nightly
The price is $44 total per night from Jul 12 to Jul 13
$44 total
Jul 12 - Jul 13
This capsule hotel includes locker space and laundry facilities. Enjoy the free continental breakfast each morning.
9.6/10 Exceptional! (42 reviews)
"I loved it, super close to everything! They will have everything that you would need ! Super clean! The staff was super nice!"

Reviewed on Jun 28, 2026

Opens in a new windowHOTEL minimumms.
Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki

2 out of 5
2-chome-6-23 Kumoji Naha Okinawa
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $92 total per night from Jul 6 to Jul 7
$92 total
Jul 6 - Jul 7
Stay at this hotel in Naha. Enjoy free WiFi. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
9.2/10 Wonderful! (26 reviews)
"Well maintained property in a very good location. Walkable to everything. We will definitely stay here again."

Reviewed on Mar 14, 2026

Opens in a new windowHotel Living Inn Kenchoumaeeki
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
$32 nightly
The price is $35 total per night from Jul 7 to Jul 8
$35 total
Jul 7 - Jul 8
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.6/10 Excellent! (289 reviews)
"We stayed in a private room. It was great. Very quiet and enjoyable. Room was a little bigger than the Japanese standard I would say. The public bath was great and it is tattoo friendly which worked well for us. Amazing location. Great beds. Would stay again."

Reviewed on Mar 13, 2026

Opens in a new windowCABIN&HOTEL CONSTANT NAHA
My Place - Hostel

My Place - Hostel

2 out of 5
3-1-8 Tomari Naha Okinawa
Fully refundableReserve now, pay when you stay
$35 nightly
The price is $39 total per night from Jul 30 to Jul 31
$39 total
Jul 30 - Jul 31
A bar/lounge and a coffee shop are featured at this hostel, along with self parking. WiFi in public areas is free. Luggage storage, laundry facilities, and concierge ...
8.4/10 Very Good! (396 reviews)
"Great place to stay! We rented a private room for 2 people. It was very spacious and had a private bathroom. Everything was super clean and well maintained. Definitely would recommend this place!"

Reviewed on May 15, 2026

Opens in a new windowMy Place - Hostel
Hotel Livemax Naha

Hotel Livemax Naha

2.5 out of 5
2-2-7 Kume Naha Okinawa-ken
Fully refundable
$35 nightly
The price is $38 total per night from Aug 2 to Aug 3
$38 total
Aug 2 - Aug 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 (410 reviews)
"Very convenient location."

Reviewed on Mar 19, 2026

Opens in a new windowHotel Livemax 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
$127 nightly
The price is $139 total per night from Jul 14 to Jul 15
$139 total
Jul 14 - Jul 15
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.8/10 Excellent! (248 reviews)
"Loved this property, felt so homey for a family of 5. Staff was great. Definitely will be staying here again."

Reviewed on Jun 21, 2026

Opens in a new windowTerrace Resort Mihama
Naminoue Crystal Hotel

Naminoue Crystal Hotel

2.5 out of 5
1-20-7 Wakasa Naha Okinawa
Fully refundableReserve now, pay when you stay
$39 nightly
The price is $43 total per night from Jul 15 to Jul 16
$43 total
Jul 15 - Jul 16
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. Luggage storage is also provided.
8.4/10 Very Good! (322 reviews)
"This hotel has seen better days. The room was in need of renovation. The bathroom looked like it was from the 80’s. The towel bar was falling off the wall. The tub wasn’t clean. The shower worked fine and there was plenty of hot water. The bed was okay, nice and firm but had a seam down the middle ..."

Reviewed on Apr 20, 2026

Opens in a new windowNaminoue Crystal Hotel
Rycom Crystal Hotel

Rycom Crystal Hotel

2.5 out of 5
2-19-11 Yogi Okinawa Okinawa
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $60 total per night from Jul 15 to Jul 16
$60 total
Jul 15 - Jul 16
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.4/10 Very Good! (515 reviews)
"Wonderful staff and clean hotel. It was a plus to have a breakfast location available on site. I would return in the future"

Reviewed on Jun 30, 2026

Opens in a new windowRycom Crystal Hotel
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