Book Hotels in East Coast Okinawa

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

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
Next weekend

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top East Coast Okinawa hotels

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama, Onna, Okinawa Prefecture
Fully refundable
$754 nightly
The price is $829 total per night from Jul 31 to Aug 1
$829 total
Jul 31 - Aug 1
A full-service spa, 4 restaurants, and an indoor pool are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's ...
"Loved it"

Reviewed on Jul 13, 2025

Halekulani Okinawa
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $137 total per night from Aug 6 to Aug 7
$137 total
Aug 6 - Aug 7
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A library, dry cleaning, and luggage storage ...
"Very nice facility and only few minutes walk to Kokusai street. Staffs were very nice"

Reviewed on Jul 21, 2025

JR KYUSHU HOTEL Blossom Naha
Hotel Strata Naha

Hotel Strata Naha

4 out of 5
1-19-8 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free WiFi. Self parking, a terrace, and a garden are ...
"Great! Will definatly stay here again for a trip to Okinawa!"

Reviewed on Jul 12, 2025

Hotel Strata Naha
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa, Naha, Okinawa
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $123 total per night from Aug 5 to Aug 6
$123 total
Aug 5 - Aug 6
A restaurant and a gym are featured at this hotel. WiFi in public areas is free. Self parking, a garden, and dry cleaning are also offered.
"Awesome breakfast"

Reviewed on Jul 12, 2025

Tokyu Stay Okinawa Naha
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
A full-service spa and a restaurant are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and ...
"Perfect location and great quiet hotel with washer and dryer in room which is huge pluse for longer stays! Would definitely stay here again!"

Reviewed on Jul 21, 2025

Okinawa NaHaNa Hotel & Spa
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
4-1-1 Mashiki, Ginowan, Okinawa-ken
$146 nightly
The price is $160 total per night from Aug 21 to Aug 22
$160 total
Aug 21 - Aug 22
A full-service spa, 4 restaurants, and an indoor pool are all featured at this resort. Traveling on business? Take advantage of the business center and free ...
"Friendly"

Reviewed on Jun 18, 2025

Laguna Garden Hotel
Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

4 out of 5
1496 Tancha, Kunigami, Onna, Okinawa-ken
Fully refundableReserve now, pay when you stay
$209 nightly
The price is $230 total per night from Aug 24 to Aug 25
$230 total
Aug 24 - Aug 25
A full-service spa, 7 restaurants, and an outdoor pool are all featured at this resort. There's fun for all ages with mini golf and a children's pool, and families ...
"3 night stay with family. Great location for exploring the island if you have a car to get around. Hotel has lots to offer with stores etc. staff are lovely. Lots of families with small kids. The hotel itself is dated but comfortable."

Reviewed on Jul 17, 2025

Rizzan Sea Park Hotel Tancha Bay
Hewitt Resort Naha

Hewitt Resort Naha

3.5 out of 5
Asato 2-5-16, Naha, Okinawa Prefecture
Fully refundableReserve now, pay when you stay
This hotel features 2 restaurants, a bar/lounge, and an outdoor pool. Enjoy the a rooftop terrace and perks like free WiFi. Self parking, dry cleaning, and luggage ...
"We really like breakfast."

Reviewed on Jul 5, 2025

Hewitt Resort Naha
Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

4 out of 5
2591-1 Yashibaru Kunigami-gun, Onna, Okinawa-ken
Fully refundableReserve now, pay when you stay
$181 nightly
The price is $199 total per night from Aug 18 to Aug 19
$199 total
Aug 18 - Aug 19
A full-service spa, 3 restaurants, and 2 hot tubs are all featured at this hotel. Take the free beach shuttle and relax with sun loungers and beach umbrellas. ...
"Amazing place. We liked it so much we extended our stay by 3 days. Would certainly stay again. Clean, decent, great facilities. And the view!"

Reviewed on Jul 20, 2025

Okinawa Kariyushi Beach Resort Ocean Spa
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.

Recent East Coast Okinawa hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity