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

Top East Coast Okinawa hotels

RIHGA Royal Resort Okinawa Chatan

RIHGA Royal Resort Okinawa Chatan

4 out of 5
15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
$136 nightly
The price is $149 total per night from Nov 30 to Dec 1
$149 total
Nov 30 - Dec 1
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. Free self parking ...
"This place is amazingly kept, in a great location with fantastic staff. The only reason I cannot give it 5 stars is the wifi and internet. If you are stayibg here and need to conduct business, you may want to rethink your stay. VPN connnectivity was spotty as well along with the wifi resetting every ..."

Reviewed on Nov 2, 2026

Opens in a new windowRIHGA Royal Resort Okinawa Chatan
The Busena Terrace

The Busena Terrace

4.5 out of 5
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
$317 nightly
The price is $348 total per night from Nov 25 to Nov 26
$348 total
Nov 25 - Nov 26
A full-service spa, 8 restaurants, and an indoor pool are all featured at this luxury resort. There's fun for all ages with mini golf and a children's pool, ...
"Our stay at The Busena Terrace was absolutely wonderful, and everything was perfect from start to finish. I was especially impressed by one of your staff members, who provided truly excellent, highly professional service filled with wholehearted kindness. Thank you for making our trip so special. ..."

Reviewed on Oct 29, 2026

Opens in a new windowThe Busena Terrace
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
$72 nightly
The price is $80 total per night from Dec 1 to Dec 2
$80 total
Dec 1 - Dec 2
A restaurant and a gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Self parking, a garden, and dry cleaning ...
"The staff were super friendly and helpful. The breakfast was yummy. The location was also super convenient; a 10 minute train ride from the airport and then a few blocks walk that was easy to manage even with luggage. It was also close to many restaurants, parks, and the beach etc. The laundry machine ..."

Reviewed on Nov 3, 2026

Opens in a new windowTokyu Stay Okinawa Naha
Okinawa Hinode Resort and Hot spring Hotel

Okinawa Hinode Resort and Hot spring Hotel

4 out of 5
3-18-33 Makishi Naha Okinawa
$86 nightly
The price is $96 total per night from Nov 24 to Nov 25
$96 total
Nov 24 - Nov 25
Hot springs and an outdoor pool are featured at this smoke-free hotel. Guests will appreciate free perks like valet parking and WiFi in public areas. Self parking, ...
"Amazing place to stay. Close to the main strip where all the restaurants and shops were. Very clean. Staff are exceptional. Very polite and respectful. Breakfast is highly recommended. Delicious with a lot of variety."

Reviewed on Nov 4, 2026

Opens in a new windowOkinawa Hinode Resort and Hot spring Hotel
Richmond Hotel Naha Kumoji

Richmond Hotel Naha Kumoji

3.5 out of 5
2-23-12 Kumoji Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $66 total per night from Nov 30 to Dec 1
$66 total
Nov 30 - Dec 1
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Luggage storage and a safe deposit box are ...
"Friendly staff welcomed us! Easy checked in. For family of 4, we had a comfy beds each. And a bonus of the daily tea time at the hotel lounge from 1-8pm. Kids loves the unli ice cream!"

Reviewed on Mar 31, 2026

Opens in a new windowRichmond Hotel Naha Kumoji
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundableReserve now, pay when you stay
$353 nightly
The price is $388 total per night from Dec 2 to Dec 3
$388 total
Dec 2 - Dec 3
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
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
$65 nightly
The price is $72 total per night from Nov 24 to Nov 25
$72 total
Nov 24 - Nov 25
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 ...
Opens in a new windowOkinawa NaHaNa Hotel & Spa
THE NEST NAHA

THE NEST NAHA

4 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $64 total per night from Nov 30 to Dec 1
$64 total
Nov 30 - Dec 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 ...
Opens in a new windowTHE NEST NAHA
INFINISIS NAHA SHURIJO by Hewitt Resort

INFINISIS NAHA SHURIJO by Hewitt Resort

4.5 out of 5
40 Matsukawa Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $63 total per night from Nov 9 to Nov 10
$63 total
Nov 9 - Nov 10
This luxury hotel features 3 restaurants, a bar/lounge, and a 24-hour gym. There's fun for all ages with a free kid's club and a children's pool, and families ...
Opens in a new windowINFINISIS NAHA SHURIJO by Hewitt Resort
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