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
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

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
$30 nightly
The price is $34 total per night from Oct 26 to Oct 27
$34 total
Oct 26 - Oct 27
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.
Opens in a new windowCABIN&HOTEL CONSTANT 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
$64 nightly
The price is $70 total per night from Oct 13 to Oct 14
$70 total
Oct 13 - Oct 14
A garden is available at this hotel.
9.2/10 Wonderful! (34 reviews)
"The room was exactly as described and very clean. The location was convenient to the monorail and several great shopping locations. The staff was friendly and very helpful when we needed a taxi on our last day but we were struggling to book one ourselves to accommodate the ridiculous amount of luggage ..."

Reviewed on Aug 7, 2026

Opens in a new windowHotel Living Inn Kenchoumaeeki
HOTEL minimumms.

HOTEL minimumms.

2 out of 5
2-16-45 makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
$48 nightly
The price is $53 total per night from Oct 12 to Oct 13
$53 total
Oct 12 - Oct 13
This capsule hotel includes locker space and laundry facilities. Enjoy the free continental breakfast each morning.
9.6/10 Exceptional! (47 reviews)
"Clean and well located, dormitory style capsule accommodation."

Reviewed on Aug 21, 2026

Opens in a new windowHOTEL minimumms.
Lestel Naha - Hostel

Lestel Naha - Hostel

2 out of 5
2-24-10 Matsuo Naha Okinawa
Fully refundableReserve now, pay when you stay
$36 nightly
The price is $40 total per night from Nov 9 to Nov 10
$40 total
Nov 9 - Nov 10
This hostel features a bar/lounge, a coffee shop, and free WiFi in public areas. A terrace and laundry facilities are also provided.
8.8/10 Excellent! (124 reviews)
"Amazing stay, amazing staff. Close to a lot of great spots. Will stay again in the future"

Reviewed on Feb 18, 2026

Opens in a new windowLestel Naha - Hostel
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
$59 nightly
The price is $65 total per night from Oct 14 to Oct 15
$65 total
Oct 14 - Oct 15
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
Okinawa Kariyushi LCH Izumizaki Kenchomae

Okinawa Kariyushi LCH Izumizaki Kenchomae

2.5 out of 5
1-11-8 Izumizaki Naha Okinawa-ken
$50 nightly
The price is $55 total per night from Oct 29 to Oct 30
$55 total
Oct 29 - Oct 30
Free WiFi in public areas is available at this hotel.
8.2/10 Very Good! (1,004 reviews)
"The hotel is unique as it has a loft room so the bed is right on top of the toilet/shower room. I would prefer the toilet has a door so when showering the water would not splash the room's entrance. And with a mirror just opposite the toilet it looked horrible when you are taking a dump on the toilet. ..."

Reviewed on May 11, 2026

Opens in a new windowOkinawa Kariyushi LCH Izumizaki Kenchomae
New Normal Hotel in MATSUYAMA

New Normal Hotel in MATSUYAMA

2.5 out of 5
Matsuyama 1-35-14 Naha Okinawa
Fully refundableReserve now, pay when you stay
$47 nightly
The price is $51 total per night from Oct 28 to Oct 29
$51 total
Oct 28 - Oct 29
Free WiFi in public areas is available at this hotel.
8/10 Very Good! (25 reviews)
"Check in and check out system we’re symple and I like it"

Reviewed on Apr 15, 2024

Opens in a new windowNew Normal Hotel in MATSUYAMA
HOTEL StoRK

HOTEL StoRK

2.5 out of 5
2-6-40, Omoromachi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$28 nightly
The price is $30 total per night from Oct 12 to Oct 13
$30 total
Oct 12 - Oct 13
This hotel features free WiFi in public areas, laundry facilities, and self parking. Express check-out, a computer station, and dry cleaning are also on ...
8.2/10 Very Good! (1,000 reviews)
"Everything was amazing especially the amenities"

Reviewed on Aug 2, 2026

Opens in a new windowHOTEL StoRK
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 Oct 28 to Oct 29
$34 total
Oct 28 - Oct 29
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! (401 reviews)
"It was a good location for trip to zamami.Amenities was good.The bathroom wasnt very clean.But overall it was a good stay and car park was avalible. It had everything you needed.The staff were helpful"

Reviewed on Sep 10, 2026

Opens in a new windowMy Place - Hostel
Mr.KINJO in GRAND BLUE CHATAN

Mr.KINJO in GRAND BLUE CHATAN

2.5 out of 5
88 Ihei Chatan Okinawa
Fully refundableReserve now, pay when you stay
$53 nightly
The price is $59 total per night from Nov 3 to Nov 4
$59 total
Nov 3 - Nov 4
This hotel features laundry facilities. Take advantage of the self parking.
8.4/10 Very Good! (265 reviews)
"Very big and clean room for a very cheap price and near American village"

Reviewed on Oct 2, 2026

Opens in a new windowMr.KINJO in GRAND BLUE CHATAN
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 Hinode Resort and Hot spring Hotel

Okinawa Hinode Resort and Hot spring Hotel

5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"Everything about this hotel was great - amazing location near Kokusai-dori (great shopping and food), staff was always attentive and helpful, and there was never a shortage of things to do in the hotel in case you decided to stay in for a day. 10/10 would recommend for a stay in Naha."
A verified traveler stayed at Okinawa Hinode Resort and Hot spring Hotel
Okinawa Hinode Resort and Hot spring Hotel

Explore More Ways to Travel with Travelocity