Find and compare 2 Star hotels in Okinawa Island

Name: New Normal Hotel in MATSUYAMA
Price range: $51 total
Rating: 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 Okinawa Island 2 Star hotels

CABIN&HOTEL CONSTANT NAHA

1-chome-1-3 Tsuboya Naha Okinawa

Fully refundable

$30 nightly

$33 total

Oct 28 - Oct 29

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.

HOTEL E-horizon Resort Condominium Sesoko

Sesoko 2268-1 Motobu Okinawa-ken

$34 nightly

$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

CABIN & HOTEL ReTIME - Hostel

14-10 Higashimachi Naha Okinawa

$54 nightly

$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! (254 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

Hotel Living Inn Kenchoumaeeki

2-chome-6-23 Kumoji Naha Okinawa

$67 nightly

$74 total

Nov 9 - Nov 10

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

HOTEL minimumms.

2-16-45 makishi Naha Okinawa

$48 nightly

$53 total

Oct 20 - Oct 21

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

Lestel Naha - Hostel

2-24-10 Matsuo Naha Okinawa

Fully refundableReserve now, pay when you stay

$36 nightly

$39 total

Nov 12 - Nov 13

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

Y's Cabin & Hotel Naha Kokusai Dori

3-9-18 Kumoji Naha Okinawa

Fully refundableReserve now, pay when you stay

$68 nightly

$75 total

Nov 10 - Nov 11

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

ONE STYLE

2-11-11 Naha Okinawa

Fully refundableReserve now, pay when you stay

$28 nightly

$31 total

Oct 19 - Oct 20

This hotel includes free WiFi in public areas and laundry facilities.

6.6/10 (58 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

Okinawa Kariyushi LCH Izumizaki Kenchomae

1-11-8 Izumizaki Naha Okinawa-ken

$48 nightly

$54 total

Oct 28 - Oct 29

Free WiFi in public areas is available at this hotel.

8.2/10 Very Good! (1,002 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

New Normal Hotel in MATSUYAMA

Matsuyama 1-35-14 Naha Okinawa

$46 nightly

$51 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

Don't see what you're looking for?

See all available properties in Okinawa Island

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 Okinawa Island

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

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

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

Okinawa Prince Hotel Ocean View Ginowan

5 out of 5

Posted 3 hours ago

Travelocity Verified Review

"The resort was great. The only big negative was the resort wasn't exactly easy to get to unless you take a taxi or drive. Nearby there isn't really much food places available; especially ones that are open later. There is a shuttle service to some major shopping places in front of the hotel but the frequency is very low, around an hour apart."

A verified traveler stayed at Okinawa Prince Hotel Ocean View Ginowan

Okuma Private Beach & Resort

4 out of 5

Posted 9 days ago

Travelocity Verified Review

"Secluded location north of the island for a quieter, laid back Okinawa. Having a car is needed as the restaurants on site are overpriced and not tasty (from our experience). Room was dated, but clean and large. Beach and pools were well maintained. Happy with our stay!"

A verified traveler stayed at Okuma Private Beach & Resort

ANA InterContinental Manza Beach Resort by IHG

5 out of 5

Posted 1 month ago

Travelocity Verified Review

"The pool needs redoing and area around the pool floor needed painting. The gym was too small and hot. The Executive lounge was amazing and staff was the best. Our suite view was spectacular and loved our room. Overall, enjoyed our stay. Just a bit far from everything tho. The restaurant food was too expensive. The valet girls were the best."

A verified traveler stayed at ANA InterContinental Manza Beach Resort by IHG