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

Next weekend
Nov 6 - Nov 8
In two weeks
Nov 13 - Nov 15

Top East Coast Okinawa 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
$29 nightly
The price is $33 total per night from Nov 19 to Nov 20
$33 total
Nov 19 - Nov 20
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
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
$62 nightly
The price is $68 total per night from Nov 16 to Nov 17
$68 total
Nov 16 - Nov 17
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! (958 reviews)
"Great location with very helpful staff."

Reviewed on Oct 23, 2026

Opens in a new windowY's Cabin & Hotel Naha Kokusai Dori
HOTEL StoRK

HOTEL StoRK

2.5 out of 5
2-6-40, Omoromachi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$26 nightly
The price is $29 total per night from Nov 30 to Dec 1
$29 total
Nov 30 - Dec 1
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
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
$58 nightly
The price is $63 total per night from Nov 30 to Dec 1
$63 total
Nov 30 - Dec 1
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 E-horizon Resort Condominium Sesoko

HOTEL E-horizon Resort Condominium Sesoko

2.5 out of 5
Sesoko 2268-1 Motobu Okinawa-ken
$35 nightly
The price is $38 total per night from Nov 4 to Nov 5
$38 total
Nov 4 - Nov 5
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/10 Very Good! (720 reviews)
"the room was clean but the common area was really unclean. especially the kitchen area. There is no lift/elevator in this hotel so pack light if you are staying on the 3rd floor!"

Reviewed on Aug 3, 2026

Opens in a new windowHOTEL E-horizon Resort Condominium Sesoko
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 30 to Dec 1
$40 total
Nov 30 - Dec 1
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! (126 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
HOTEL minimumms.

HOTEL minimumms.

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

Reviewed on Aug 21, 2026

Opens in a new windowHOTEL minimumms.
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
$50 nightly
The price is $56 total per night from Nov 3 to Nov 4
$56 total
Nov 3 - Nov 4
This hotel features laundry facilities. Take advantage of the self parking.
Opens in a new windowMr.KINJO in GRAND BLUE CHATAN
CABIN & HOTEL ReTIME - Hostel

CABIN & HOTEL ReTIME - Hostel

2 out of 5
14-10 Higashimachi Naha Okinawa
$54 nightly
The price is $60 total per night from Nov 3 to Nov 4
$60 total
Nov 3 - Nov 4
This hostel features a restaurant, free WiFi in public areas, and luggage storage. A safe deposit box is provided and the front desk is staffed ...
9/10 Wonderful! (258 reviews)
"The staff is extremely attentive. I needed help using the washer and dryers very early in the morning, but the gentleman at the front desk took special care to drop what he was doing and aid me in getting my laundry completed properly. He was a life saver! They keep this place immaculately clean ..."

Reviewed on Oct 21, 2024

Opens in a new windowCABIN & HOTEL ReTIME - Hostel
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
$60 nightly
The price is $66 total per night from Nov 3 to Nov 4
$66 total
Nov 3 - Nov 4
Express check-in is available at this hotel.
8.6/10 Excellent! (20 reviews)
"The hotel was conveniently located to one of the main shopping streets (kokusai-dori) and even though we arrived before the check in time, we were able to store our luggage temporarily at an associated Hotel Living location. It was also very useful having in suite laundry."

Reviewed on Oct 13, 2026

Opens in a new windowHotel Living Inn Asahibashiekimae EAST
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

Laguna Garden Hotel

Laguna Garden Hotel

5 out of 5
Posted 18 hours ago
Travelocity Verified Review
"Big room, clean hotel. Food was best"
A verified traveler stayed at Laguna Garden Hotel
Laguna Garden Hotel

Explore More Ways to Travel with Travelocity