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
Jun 26 - Jun 28
Next weekend
Jul 3 - Jul 5

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
Property amenities
Property amenities
Accessibility
Accessibility

Top East Coast Okinawa hotels

The Royal Park Hotel Iconic Naha

The Royal Park Hotel Iconic Naha

4 out of 5
7F Bank of the Ryukyus Head Office Naha Okinawa
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $135 total per night from Jun 25 to Jun 26
$135 total
Jun 25 - Jun 26
This hotel features 3 restaurants and a gym. A seasonal outdoor pool is on site, and self parking and a 24-hour front desk are also offered.
"Perfect for my stay. Clean & beautiful! Staff was phenomenal!"

Reviewed on Jun 19, 2026

Opens in a new windowThe Royal Park Hotel Iconic Naha
RIHGA Royal Resort Okinawa Chatan

RIHGA Royal Resort Okinawa Chatan

2.5 out of 5
15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
$171 nightly
The price is $190 total per night from Jun 25 to Jun 26
$190 total
Jun 25 - Jun 26
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the seasonal ...
"Very accessible to many restaurants and shopping areas, friendly staff and plenty of things to do around the area."

Reviewed on Jun 17, 2026

Opens in a new windowRIHGA Royal Resort Okinawa Chatan
THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $79 total per night from Jun 30 to Jul 1
$79 total
Jun 30 - Jul 1
An outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front ...
"Perfect hotel for staying close to the airport, the staff were very friendly and helpful."

Reviewed on Jun 11, 2026

Opens in a new windowTHE NEST NAHA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $80 total per night from Jul 1 to Jul 2
$80 total
Jul 1 - Jul 2
This hotel features 4 restaurants, a poolside bar, and a 24-hour gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, ...
"Lovely reception are and pool. Room rather tired decor and no harbour view! Staff all excellent."

Reviewed on Jun 9, 2026

Opens in a new windowOkinawa Harborview Hotel
Hotel Strata Naha

Hotel Strata Naha

4 out of 5
1-19-8 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $86 total per night from Jul 6 to Jul 7
$86 total
Jul 6 - Jul 7
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 ...
"Just here one night on a layover. Perfect. Close to some good restaurants. Good breakfast buffet."

Reviewed on Jun 7, 2026

Opens in a new windowHotel Strata Naha
Hotel Gracery Naha

Hotel Gracery Naha

4 out of 5
Matsuo 1-3-6 Naha
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $65 total per night from Jul 1 to Jul 2
$65 total
Jul 1 - Jul 2
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Dry cleaning, luggage storage, and laundry ...
"飯店服務人員親切有禮貌，房間設施維持很好且乾淨，插頭數量足夠，早餐豐富多元好吃未來有機會仍會考慮入住。"

Reviewed on Jun 20, 2026

Opens in a new windowHotel Gracery Naha
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
4-1-1 Mashiki Ginowan Okinawa-ken
$126 nightly
The price is $139 total per night from Jul 8 to Jul 9
$139 total
Jul 8 - Jul 9
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 ...
"Quite accommodating and welcoming"

Reviewed on Jun 18, 2026

Opens in a new windowLaguna Garden Hotel
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
$62 nightly
The price is $69 total per night from Jun 29 to Jun 30
$69 total
Jun 29 - Jun 30
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 ...
"The room was spacious and the location was good. It was easy to get to and from the airport via monorail. The hotel was also within walking distance to kokusai-dori street."

Reviewed on Jun 19, 2026

Opens in a new windowOkinawa NaHaNa Hotel & Spa
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$605 nightly
The price is $673 total per night from Jun 29 to Jun 30
$673 total
Jun 29 - Jun 30
This luxury hotel includes 4 restaurants, an indoor pool, and an outdoor tennis court. There's fun for all ages with a children's club and a children's pool, ...
Opens in a new windowHalekulani Okinawa
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

Hotel Nikko Alivila

Hotel Nikko Alivila

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"I adored this hotel. The rooms were quite comfortable, and the overall atmosphere was welcoming and luxurious. When I stayed there, the tides were quite low, so the swimming area was too shallow to swim. But the beach was well tended and beautiful. And the pool area was lovely. My only criticism would be that the carpets in the common area were all stained and sad looking. Otherwise, I was very happy to stay in this hotel."
A verified traveler stayed at Hotel Nikko Alivila
Hotel Nikko Alivila

Explore More Ways to Travel with Travelocity