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
May 22 - May 24
Next weekend
May 29 - May 31

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
$30 nightly
The price is $33 total per night from May 24 to May 25
$33 total
May 24 - May 25
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! (274 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
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
$55 nightly
The price is $61 total per night from Jun 9 to Jun 10
$61 total
Jun 9 - Jun 10
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
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
$125 nightly
The price is $138 total per night from May 19 to May 20
$138 total
May 19 - May 20
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
9.2/10 Wonderful! (15 reviews)
Room excellent. Free breakfast delicious.

Reviewed on May 11, 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
$42 nightly
The price is $47 total per night from Jun 15 to Jun 16
$47 total
Jun 15 - Jun 16
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 May 24 to May 25
$44 total
May 24 - May 25
This capsule hotel includes locker space and laundry facilities. Enjoy the free continental breakfast each morning.
9.6/10 Exceptional! (40 reviews)
Super clean with many amenities

Reviewed on Apr 12, 2026

Opens in a new windowHOTEL minimumms.
Terrace Resort Mihama

Terrace Resort Mihama

2.5 out of 5
1-7-7, Chatan Chatan Okinawa
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $76 total per night from Jun 9 to Jun 10
$76 total
Jun 9 - Jun 10
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! (239 reviews)
Very clean room, amenities are great. Beach access is just 800meter.

Reviewed on Apr 28, 2026

Opens in a new windowTerrace Resort Mihama
My Place - Hostel

My Place - Hostel

2 out of 5
3-1-8 Tomari Naha Okinawa
Fully refundableReserve now, pay when you stay
$31 nightly
The price is $34 total per night from Jun 11 to Jun 12
$34 total
Jun 11 - Jun 12
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! (394 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 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
$93 nightly
The price is $102 total per night from May 25 to May 26
$102 total
May 25 - May 26
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
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 May 19 to May 20
$45 total
May 19 - May 20
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
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 Jun 11 to Jun 12
$39 total
Jun 11 - Jun 12
This hotel features laundry facilities. Take advantage of the self parking.
Opens in a new windowMichi Tabi Hotel Yomitan
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

Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Many public parking lots less than a minute from the hotel (coins only). Very convenient. Loved the family mart convenience store across the street and the hotel is less than 15 minutes walk from Kokusaidori."
A verified traveler stayed at Hotel AQUA CITTA Naha
Hotel AQUA CITTA Naha

Explore More Ways to Travel with Travelocity