Find and compare 2 Star hotels in East Coast Okinawa

Name: Michi Tabi Hotel Yomitan
Price range: $40 total
Rating: 8.8

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

Tomorrow

This weekend

Next weekend

Top East Coast Okinawa 2 Star hotels

CABIN&HOTEL CONSTANT NAHA

1-chome-1-3 Tsuboya, Naha, Okinawa

Fully refundableReserve now, pay when you stay

$34 nightly

$37 total

Oct 21 - Oct 22

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.4/10 Very Good! (198 reviews)

Great Hotel But No Private Showers

"It was a great budget hotel, very nice location, right near the kokusai dori and inside a walking mall and quite comfortable bed, the solo room is almost like a capsule hotel but with a mini private room. My only complaint was there's no private showers for men. There's a bath room with showers lined ..."

Reviewed on Jul 16, 2025

Grand Cabin Hotel Naha Oroku

1-27-1 Uebaru, Naha, Okinawa

$51 nightly

$56 total

Oct 13 - Oct 14

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! (554 reviews)

"Excellent place for solo travellers"

Reviewed on Sep 13, 2025

BiBi Hotel NAHAKUME

1-7-8 Kume, Naha, Okinawa

$64 nightly

$71 total

Oct 3 - Oct 4

This hotel features laundry facilities.

8.6/10 Excellent! (155 reviews)

"Excellent"

Reviewed on Aug 9, 2025

Y's Cabin & Hotel Naha Kokusai Dori

3-9-18 Kumoji, Naha, Okinawa

$54 nightly

$59 total

Oct 27 - Oct 28

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 ...

8.8/10 Excellent! (868 reviews)

"Pretty nice"

Reviewed on Apr 20, 2025

HOTEL E-horizon Resort Condominium Sesoko

Sesoko 2268-1, Motobu, Okinawa-ken

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! (683 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

Get rates

Hotel Living Inn Kenchoumaeeki

2-chome-6-23 Kumoji, Naha, Okinawa

$80 nightly

$89 total

Oct 27 - Oct 28

Stay at this hotel in Naha. Enjoy free WiFi. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.

8.6/10 Excellent! (10 reviews)

"My room was small but clean and included all conveniences and amenities anyone could expect. The best part is the super convenient location…right in the middle of everything. I would highly recommend this hotel for anyone."

Reviewed on Apr 20, 2025

Rycom Crystal Hotel

2-19-11 Yogi, Okinawa, Okinawa

A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Luggage storage and laundry facilities ...

8.2/10 Very Good! (482 reviews)

"Only stayed here for one night, but it was comfortable and clean"

Reviewed on Aug 20, 2025

Get rates

Victoria Hotel Naha

Wakasa 2-2-12, Naha, Okinawa

This hotel features free WiFi in public areas, luggage storage, and laundry facilities. Multilingual staff can provide around-the-clock assistance and free newspapers ...

7.4/10 Good! (365 reviews)

"Nice hotel but didn't like the washroom. It was too small and the toilet lid keeps falling down when you're using the toilet. The air conditioner was leaking water on the bed. Location was nice. Near Lawson and kinda near the beach"

Reviewed on Sep 9, 2025

Get rates

Terrace Resort Mihama

1-7-7, Chatan, Chatan, Okinawa

Stay at this aparthotel in Chatan. Enjoy free WiFi, parking (surcharge), and in-room washers/dryers. Popular attractions American Village and Araha Beach are ...

8.6/10 Excellent! (187 reviews)

Beautiful long term stay

"The room layout and general condition was fantastic. I did feel like the sofa was extremely uncomfortable and a bit stained up. Everything else however was great. I did not enjoy having to pay for parking, it wasn't very expensive but, other locations nearby have this included."

Reviewed on Sep 26, 2025

Get rates

Michi Tabi Hotel Yomitan

204-2 Kina, Yomitan, Okinawa

Fully refundableReserve now, pay when you stay

$36 nightly

$40 total

Oct 15 - Oct 16

This hotel features laundry facilities. Take advantage of the self parking.

8.8/10 Excellent! (143 reviews)

"Great place, thank you!"

Reviewed on Sep 5, 2025

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.