Find and compare 2 Star hotels in East Coast Okinawa

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
Mar 15 - Mar 16
Tomorrow
Mar 16 - Mar 17
Next weekend
Mar 20 - Mar 22
In two weeks
Mar 27 - Mar 29

Top East Coast Okinawa 2 Star hotels

Grand Cabin Hotel Naha Oroku

Grand Cabin Hotel Naha Oroku

2.5 out of 5
1-27-1 Uebaru Naha Okinawa
Fully refundableReserve now, pay when you stay
$48 nightly
The price is $53 total per night from Apr 1 to Apr 2
$53 total
Apr 1 - Apr 2
This hotel features free WiFi in public areas, laundry facilities, and self parking. Luggage storage and a safe deposit box are also provided.
8.8/10 Excellent! (607 reviews)
Very good place!

Reviewed on Mar 9, 2026

Opens in a new windowGrand Cabin Hotel Naha Oroku
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
$33 nightly
The price is $37 total per night from Mar 29 to Mar 30
$37 total
Mar 29 - Mar 30
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! (260 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 E-horizon Resort Condominium Sesoko

HOTEL E-horizon Resort Condominium Sesoko

2.5 out of 5
Sesoko 2268-1 Motobu Okinawa-ken
$41 nightly
The price is $45 total per night from Mar 18 to Mar 19
$45 total
Mar 18 - Mar 19
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, laundry facilities, and barbecue grills are also on offer.
8.2/10 Very Good! (693 reviews)
Great value, but not great location
Not a great location but everything else was good! And you can rent electric bikes, so it's easy to get around. The Sesoko beach is about a 15-20 minute walk otherwise. However, even if there was no bikes it's a great price considering it's right on the island! There's another, smaller beach not ...

Reviewed on Aug 18, 2025

Opens in a new windowHOTEL E-horizon Resort Condominium Sesoko
Hotel Brick

Hotel Brick

2 out of 5
2-chome-12-11 Tsuji Naha Okinawa
This hotel features free WiFi in public areas, luggage storage, and a virtual front desk.
Get rates
Opens in a new windowHotel Brick
Terrace Resort Mihama

Terrace Resort Mihama

2.5 out of 5
1-7-7, Chatan Chatan Okinawa
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $109 total per night from Mar 26 to Mar 27
$109 total
Mar 26 - Mar 27
Stay at this aparthotel in Chatan. Enjoy free WiFi, parking (surcharge), and in-room washers/dryers. Popular attractions American Village and Aeon Mall Rycom ...
8.6/10 Excellent! (227 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
$48 nightly
The price is $53 total per night from Apr 14 to Apr 15
$53 total
Apr 14 - Apr 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 ...
9/10 Wonderful! (925 reviews)
Good Experience

Reviewed on Feb 13, 2026

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
$48 nightly
The price is $53 total per night from Mar 16 to Mar 17
$53 total
Mar 16 - Mar 17
This capsule hotel includes locker space and laundry facilities. Enjoy the free continental breakfast each morning.
9.6/10 Exceptional! (32 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
$70 nightly
The price is $77 total per night from Mar 29 to Mar 30
$77 total
Mar 29 - Mar 30
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
$129 nightly
The price is $142 total per night from Mar 31 to Apr 1
$142 total
Mar 31 - Apr 1
Stay at this hotel in Naha. Enjoy free WiFi. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
9.2/10 Wonderful! (23 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 1 to Apr 2
$39 total
Apr 1 - Apr 2
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 East Coast Okinawa
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 East Coast Okinawa

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 East Coast Okinawa that won’t bust your travel budget?

East Coast Okinawa 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 East Coast Okinawa and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in East Coast Okinawa 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 East Coast Okinawa hotel reviews by fellow wanderers

Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Love this property, location, and friendliness of the entire staff. Well within walking distance to Kokusai Street, a great location next to a big store that has everything you want or need. Definitely will stay here again next time. "
A verified traveler stayed at Tokyu Stay Okinawa Naha
Tokyu Stay Okinawa Naha

Explore More Ways to Travel with Travelocity