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

Next weekend
Aug 28 - Aug 30
In two weeks
Sep 4 - Sep 6

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
$149 nightly
The price is $165 total per night from Sep 1 to Sep 2
$165 total
Sep 1 - Sep 2
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 ...
Opens in a new windowRIHGA Royal Resort Okinawa Chatan
La'gent Hotel Okinawa Naha

La'gent Hotel Okinawa Naha

2.5 out of 5
2-2-9 Matsuyama Naha Okinawa
$52 nightly
The price is $57 total per night from Aug 26 to Aug 27
$57 total
Aug 26 - Aug 27
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.8/10 Excellent! (95 reviews)
"The room was smaller that we thought for the price."

Reviewed on Jul 4, 2026

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
$51 nightly
The price is $56 total per night from Aug 30 to Aug 31
$56 total
Aug 30 - Aug 31
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 Living Inn Asahibashiekimae EAST

Hotel Living Inn Asahibashiekimae EAST

2 out of 5
1-13-26 Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$47 nightly
The price is $52 total per night from Aug 24 to Aug 25
$52 total
Aug 24 - Aug 25
Express check-in is available at this hotel.
8/10 Very Good! (6 reviews)
"新しい施設で清潔だった。 洗濯機、乾燥機があって便利だった。 すぐそばに食べ物やさんがあって助かった。 駅近でとても良い。 複数人の同行者がいるとチェックインが面倒"

Reviewed on Aug 13, 2026

Opens in a new windowHotel Living Inn Asahibashiekimae EAST
CABIN&HOTEL CONSTANT NAHA

CABIN&HOTEL CONSTANT NAHA

2.5 out of 5
1-chome-1-3 Tsuboya Naha Okinawa
$25 nightly
The price is $28 total per night from Aug 24 to Aug 25
$28 total
Aug 24 - Aug 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.6/10 Excellent! (305 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
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 Aug 23 to Aug 24
$44 total
Aug 23 - Aug 24
This capsule hotel includes locker space and laundry facilities. Enjoy the free continental breakfast each morning.
9.6/10 Exceptional! (45 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
$34 nightly
The price is $37 total per night from Sep 13 to Sep 14
$37 total
Sep 13 - Sep 14
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! (120 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
Terrace Resort Mihama

Terrace Resort Mihama

2.5 out of 5
1-7-7, Chatan Chatan Okinawa
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $123 total per night from Sep 1 to Sep 2
$123 total
Sep 1 - Sep 2
Stay at this aparthotel in Chatan. Enjoy free WiFi, parking (surcharge), and in-room washers/dryers. Popular attractions American Village and Aeon Mall Rycom ...
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
$34 nightly
The price is $38 total per night from Sep 15 to Sep 16
$38 total
Sep 15 - Sep 16
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! (398 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
$56 nightly
The price is $61 total per night from Sep 6 to Sep 7
$61 total
Sep 6 - Sep 7
Stay at this hotel in Naha. Enjoy free WiFi. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
9.4/10 Exceptional! (28 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
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 Harborview Hotel

Okinawa Harborview Hotel

5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"Loved our stay there and will stay again if ever in Naha"
A verified traveler stayed at Okinawa Harborview Hotel
Okinawa Harborview Hotel

Explore More Ways to Travel with Travelocity