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

This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

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
$30 nightly
The price is $33 total per night from Oct 19 to Oct 20
$33 total
Oct 19 - Oct 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
HOTEL E-horizon Resort Condominium Sesoko

HOTEL E-horizon Resort Condominium Sesoko

2.5 out of 5
Sesoko 2268-1 Motobu Okinawa-ken
$37 nightly
The price is $41 total per night from Oct 12 to Oct 13
$41 total
Oct 12 - Oct 13
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! (715 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
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 Oct 28 to Oct 29
$60 total
Oct 28 - Oct 29
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! (250 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 Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki

2 out of 5
2-chome-6-23 Kumoji Naha Okinawa
$67 nightly
The price is $74 total per night from Oct 20 to Oct 21
$74 total
Oct 20 - Oct 21
A garden is available at this hotel.
9.4/10 Exceptional! (32 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
$37 nightly
The price is $41 total per night from Nov 4 to Nov 5
$41 total
Nov 4 - Nov 5
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! (123 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
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $63 total per night from Oct 14 to Oct 15
$63 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
ONE STYLE

ONE STYLE

2 out of 5
2-11-11 Naha Okinawa
Fully refundableReserve now, pay when you stay
$28 nightly
The price is $31 total per night from Oct 19 to Oct 20
$31 total
Oct 19 - Oct 20
This hotel includes free WiFi in public areas and laundry facilities.
6.8/10 (54 reviews)
"The property definitely has a health and safety hazard. Do not recommend. They have mold in bathrooms and rooms smells like cigarettes even though it is listed as nonsmoking. We were moved rooms after making a complaint as the room they given was wasn’t even the correct room type we booked. Second ..."

Reviewed on Jun 21, 2026

Opens in a new windowONE STYLE
Okinawa Kariyushi LCH Izumizaki Kenchomae

Okinawa Kariyushi LCH Izumizaki Kenchomae

2.5 out of 5
1-11-8 Izumizaki Naha Okinawa-ken
$49 nightly
The price is $54 total per night from Oct 26 to Oct 27
$54 total
Oct 26 - Oct 27
Free WiFi in public areas is available at this hotel.
8.2/10 Very Good! (1,000 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
$41 nightly
The price is $46 total per night from Oct 28 to Oct 29
$46 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
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

THE NEST NAHA

THE NEST NAHA

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"We enjoyed our stay, great location 😊"
A verified traveler stayed at THE NEST NAHA
THE NEST NAHA

Explore More Ways to Travel with Travelocity