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

RIHGA Royal Resort Okinawa Chatan
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

The Busena Terrace
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

Tokyu Stay Okinawa Naha
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

Okinawa Hinode Resort and Hot spring Hotel
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

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

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

THE NEST NAHA
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 ...

INFINISIS NAHA SHURIJO by Hewitt Resort
40 Matsukawa Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $63 total per night from Nov 16 to Nov 17
$63 total
Nov 16 - Nov 17
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 ...
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

Okinawa NaHaNa Hotel & Spa
4 out of 5
Posted 5 hours ago
Travelocity Verified Review
"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."
A verified traveler stayed at Okinawa NaHaNa Hotel & Spa
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









