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
$141 nightly
The price is $156 total per night from Nov 3 to Nov 4
$156 total
Nov 3 - Nov 4
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 ...
"Clean room, great amenities. Staff was super friendly and accommodating"
Reviewed on Oct 25, 2026
The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
$320 nightly
The price is $352 total per night from Nov 24 to Nov 25
$352 total
Nov 24 - Nov 25
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, ...
"The rooms were clean staff was really helpful but in no way was the food worth the price. A 5 star hotel with 86 dollar (CAD) per person buffet and the food that was supposed to be hot was cold. On top of that the rest of the buffet line items were not up to expectations for a resort - tasted bland ..."
Reviewed on Oct 25, 2026
Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa Naha Okinawa
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $98 total per night from Nov 24 to Nov 25
$98 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 ...
"Hotel was festively decorated for Halloween, helpful and friendly employees, great kids play area. The room was clean, beds comfortable, bathroom spacious, wonderful to have free washer/dryer combo in room, dryer takes 3hrs so after the first night we hung to dry and clothes were dry by morning, ..."
Reviewed on Oct 22, 2026
Okinawa Hinode Resort and Hot spring Hotel
3-18-33 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $101 total per night from Nov 25 to Nov 26
$101 total
Nov 25 - Nov 26
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, ...
"Everything about this hotel was great - amazing location near Kokusai-dori (great shopping and food), staff was always attentive and helpful, and there was never a shortage of things to do in the hotel in case you decided to stay in for a day. 10/10 would recommend for a stay in Naha."
Reviewed on Oct 8, 2026
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $81 total per night from Nov 24 to Nov 25
$81 total
Nov 24 - Nov 25
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 ...
"nice pool for kids"
Reviewed on Oct 22, 2026
Richmond Hotel Naha Kumoji
2-23-12 Kumoji Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $64 total per night from Nov 3 to Nov 4
$64 total
Nov 3 - Nov 4
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
INFINISIS NAHA SHURIJO by Hewitt Resort
40 Matsukawa Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $81 total per night from Nov 3 to Nov 4
$81 total
Nov 3 - Nov 4
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 ...
"Room was large. Clean. The view of the city from the pool was amazing."
Reviewed on Oct 25, 2026
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$435 nightly
The price is $479 total per night from Nov 23 to Nov 24
$479 total
Nov 23 - Nov 24
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, ...
Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $78 total per night from Oct 29 to Oct 30
$78 total
Oct 29 - Oct 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 ...
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
INFINISIS NAHA SHURIJO by Hewitt Resort
5 out of 5
Posted 19 hours ago
Travelocity Verified Review
"Room was large. Clean. The view of the city from the pool was amazing."
A verified traveler stayed at INFINISIS NAHA SHURIJO by Hewitt Resort
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
