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
Top East Coast Okinawa hotels
Halekulani Okinawa
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, ...
"Loved it"
Reviewed on Nov 8, 2026
RIHGA Royal Resort Okinawa Chatan
15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $154 total per night from Dec 9 to Dec 10
$154 total
Dec 9 - Dec 10
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
Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa Naha Okinawa
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $86 total per night from Nov 24 to Nov 25
$86 total
Nov 24 - Nov 25
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 ...
"Very nice stay and great location!"
Reviewed on Nov 7, 2026
Hotel Nikko Alivila
600 Gima Yomitan Son Yomitan Okinawa-ken
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $112 total per night from Nov 30 to Dec 1
$112 total
Nov 30 - Dec 1
This luxury hotel features a full-service spa, a marina, and 5 restaurants. Enjoy a day at the beach surfing, or relax with beach umbrellas. There's fun for ...
"Hardware upgrades will elevate the resort level of attraction."
Reviewed on Nov 8, 2026
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $65 total per night from Dec 7 to Dec 8
$65 total
Dec 7 - Dec 8
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 ...
"Absolutely fantastic hotel. The location is super convenient, just being a short walk from the monorail and Kokusaidori. The rooms are fantastic. The staff are very helpful and, best of all, they do a happy hour for guests at their rooftop lounge between 6 and 7pm. Easily one of the best places I've ..."
Reviewed on Nov 5, 2026
Okinawa NaHaNa Hotel & Spa
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 ...
"Overall our stay was great and the staff are excellent in services. However the shower curtain was not clean and smell really bad - need improvement."
Reviewed on Nov 5, 2026
Richmond Hotel Naha Kumoji
2-23-12 Kumoji Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $60 total per night from Nov 30 to Dec 1
$60 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
The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
$274 nightly
The price is $301 total per night from Dec 10 to Dec 11
$301 total
Dec 10 - Dec 11
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, ...
Okinawa Hinode Resort and Hot spring Hotel
3-18-33 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
$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, ...
Don't see what you're looking for?
See all available properties in East Coast Okinawa
View all propertiesLowest 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.
Hotels in East Coast Okinawa with star-rating
Check East Coast Okinawa Hotels by Star Rating
5 Star Hotels
9 properties
Recent East Coast Okinawa hotel reviews by fellow wanderers
Halekulani Okinawa
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Loved it"
A verified traveler stayed at Halekulani Okinawa
Explore More Ways to Travel with Travelocity
- Hotels in Isa
- Hotels near Kadena Air Base
- 3 Star Hotels in Okinawa
- 4 Star Hotels in East Coast Okinawa
- Ageda Hotels
- Villas in East Coast Okinawa
- Goya Hotels
- Hotels in Gushikawa
- Apartments in Hamahiga Island
- Hotels in Nakadomari
- Moromizato Hotels
- Miyazato Hotels
- Mihama Hotels
- Hotels near Marine Corps Air Station Futenma
- Hotels near American Village
- Hotels near Camp Foster
- Apartments in Central Okinawa
- Condos in Central Okinawa
- Adults Only in Central Okinawa
- LGBT Friendly in Central Okinawa
- Kamara Hotels
- Takahara Hotels
- Taba Hotels
- Hotels near US Naval Hospital Okinawa
- Daiwa Roynet Hotels in Tsuken Island
- Hotels near Kannna Yoriage Green Forest Park
- Hotels in Onna
- Hotels near PGM Golf Resort Okinawa
- Hotels near Koza Sports Park
- Ogido Hotels
- Cabins in Okinawa
- Aparthotels in Okinawa
- Guesthouses in Okinawa
- Arcade in Okinawa
- Family Friendly in Okinawa
- Romantic in Okinawa
- Hotels in Okinawa
- Privatevacationhomes in Okinawa
- Caravanparks in Okinawa
- Villas in Okinawa
- Airport Transportation in Central Okinawa
- Smoking in Central Okinawa
- Pet Friendly in Central Okinawa
- Pensions in Central Okinawa
- Ranches in Central Okinawa
- Hotels in Chatan
- Chibana Hotels
- Dakujaku Hotels
- Hot Tub in East Coast Okinawa
- Ryokans in East Coast Okinawa
- Villas in Henza
- Hiyagon Hotels
- Hotels near Ikei Beach
- Pensions in Ikei Island
- Flights from Pittsburgh to Okinawa
- Flights from Omaha to Okinawa
- Flights from Seattle to Okinawa
- Flights from San Antonio to Okinawa
- Flights from Raleigh to Okinawa
- Flights from Portland to Okinawa
- Flights from Orlando to Okinawa
- Flights from New York to Okinawa
- Flights from Detroit to Okinawa
- Flights from Oklahoma City to Okinawa
- Flights from Nagoya to Okinawa
- Flights from Tampa to Okinawa
- Flights from Dallas to Okinawa
- Flights from Columbus to Okinawa
- Flights from Charlotte to Okinawa
- Flights from Richmond to Okinawa
- Flights from Austin to Okinawa
- Flights from Greensboro to Okinawa
- Flights to Kin
- Flights to Okinawa
- Flights from Baltimore to Okinawa
- Flights from Albuquerque to Okinawa
- Flights from Buffalo to Okinawa
- Flights from Fresno to Okinawa
