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

Tonight
Apr 2 - Apr 3
Tomorrow
Apr 3 - Apr 4
This weekend
Apr 3 - Apr 5
Next weekend
Apr 10 - Apr 12

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 refundable
$33 nightly
The price is $36 total per night from Apr 20 to Apr 21
$36 total
Apr 20 - Apr 21
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! (263 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
Terrace Resort Mihama

Terrace Resort Mihama

2.5 out of 5
1-7-7, Chatan Chatan Okinawa
Fully refundableReserve now, pay when you stay
$136 nightly
The price is $151 total per night from Apr 29 to Apr 30
$151 total
Apr 29 - Apr 30
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! (232 reviews)
Great spot! After travelling all over Japan and basically staying in shoe boxes, the Terrace resort felt like home. Everything was clean, beds were soft and cozy, and large closet to hang your clothes. Having a washer/dryer and a kitchenette was super handy too. The value here was unmatched.

Reviewed on Mar 3, 2026

Opens in a new windowTerrace Resort Mihama
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
$47 nightly
The price is $52 total per night from Apr 7 to Apr 8
$52 total
Apr 7 - Apr 8
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
$45 nightly
The price is $50 total per night from Apr 9 to Apr 10
$50 total
Apr 9 - Apr 10
This capsule hotel includes locker space and laundry facilities. Enjoy the free continental breakfast each morning.
9.6/10 Exceptional! (35 reviews)
Everything is fine,but midnight more luggage move,every hours have,very noisy.

Reviewed on Feb 14, 2026

Opens in a new windowHOTEL minimumms.
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
$54 nightly
The price is $60 total per night from Apr 27 to Apr 28
$60 total
Apr 27 - Apr 28
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 ...
Opens in a new windowLa'gent Hotel Okinawa Naha
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
$105 nightly
The price is $116 total per night from Apr 3 to Apr 4
$116 total
Apr 3 - Apr 4
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! (24 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
Michi Tabi Hotel Yomitan

Michi Tabi Hotel Yomitan

2.5 out of 5
204-2 Kina Yomitan Okinawa
Fully refundableReserve now, pay when you stay
$35 nightly
The price is $39 total per night from Apr 21 to Apr 22
$39 total
Apr 21 - Apr 22
This hotel features laundry facilities. Take advantage of the self parking.
Opens in a new windowMichi Tabi Hotel Yomitan
Terrace Resort Chatan West

Terrace Resort Chatan West

2.5 out of 5
117-5 Hamagawa Chatan Okinawa
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $142 total per night from Apr 9 to Apr 10
$142 total
Apr 9 - Apr 10
This apartment includes free WiFi in public areas and laundry facilities. Take advantage of the self parking.
8.8/10 Excellent! (235 reviews)
A clean place to sleep. Parking was not conducive to our vehicle.

Reviewed on Mar 15, 2026

Opens in a new windowTerrace Resort Chatan West
Victoria Hotel Naha

Victoria Hotel Naha

2.5 out of 5
Wakasa 2-2-12 Naha Okinawa
Fully refundableReserve now, pay when you stay
$41 nightly
The price is $45 total per night from Apr 9 to Apr 10
$45 total
Apr 9 - Apr 10
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.6/10 Good! (378 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
Rycom Crystal Hotel

Rycom Crystal Hotel

2.5 out of 5
2-19-11 Yogi Okinawa Okinawa
$41 nightly
The price is $45 total per night from Apr 6 to Apr 7
$45 total
Apr 6 - Apr 7
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! (508 reviews)
The room interior wa beaten up a bit but the rooms were spacious. The beds were 2 twin beds pushed together so if you're traveling 4 people a twin room would be sleep all of them just fine. Maybe thats not the hotels intention but for a group it should work fine.

Reviewed on Dec 7, 2025

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

Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

3 out of 5
Posted 2 hours ago
Travelocity Verified Review
"First room we were given smelled mold. Second room had air conditioner broken "
A verified traveler stayed at Okinawa NaHaNa Hotel & Spa
Okinawa NaHaNa Hotel & Spa

Explore More Ways to Travel with Travelocity