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
$354 nightly
The price is $390 total per night from Nov 29 to Nov 30
$390 total
Nov 29 - Nov 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, ...
"Kind and attentive staff, gorgeous rooms, and beautiful views!"
Reviewed on Oct 29, 2026
RIHGA Royal Resort Okinawa Chatan
15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
$149 nightly
The price is $166 total per night from Nov 23 to Nov 24
$166 total
Nov 23 - Nov 24
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 ...
"A super-clean, spacious, thoughtfully-designed suite with a small kitchen & a washing machine inside each room. The hotel is located next to American Village, but the room was quiet. Breakfast buffet included made-to-order omelet station, and the restaurant offers very delicious dinner. The rooftop ..."
Reviewed on Oct 26, 2026
The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
$318 nightly
The price is $350 total per night from Nov 24 to Nov 25
$350 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, ...
"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
$87 nightly
The price is $96 total per night from Nov 24 to Nov 25
$96 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 ...
"The room was great. There was a free snack buffet from 1200-9 pm which was a nice touch."
Reviewed on Oct 29, 2026
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 $97 total per night from Nov 25 to Nov 26
$97 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, ...
"This is the place that you must stay, if you come to Okinawa. They offer free beer, coffee, and all kind of alcohol drink"
Reviewed on Oct 29, 2026
Richmond Hotel Naha Kumoji
2-23-12 Kumoji Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $75 total per night from Oct 30 to Oct 31
$75 total
Oct 30 - Oct 31
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
$50 nightly
The price is $56 total per night from Nov 3 to Nov 4
$56 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 ...
"."
Reviewed on Oct 29, 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 ...
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $76 total per night from Nov 3 to Nov 4
$76 total
Nov 3 - Nov 4
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 ...
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 5 hours ago
Travelocity Verified Review
"Kind and attentive staff, gorgeous rooms, and beautiful views!"
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
