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
$170 nightly
The price is $187 total per night from Nov 10 to Nov 11
$187 total
Nov 10 - Nov 11
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 ...
"All was good except the fitness area which lacks weights and equipment. Otherwise the hotel is really nice clean and friendly staff"
Reviewed on Oct 13, 2026
The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
$352 nightly
The price is $387 total per night from Nov 10 to Nov 11
$387 total
Nov 10 - Nov 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, ...
"Excellent hotel with a fantastic breakfast buffet."
Reviewed on Oct 13, 2026
JR KYUSHU HOTEL Blossom Naha
16-1 Makishi 2-chome Naha Okinawa
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $139 total per night from Nov 3 to Nov 4
$139 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. A library, dry cleaning, and luggage storage ...
"Wonderful room with lots of space for our luggage. I appreciated the luggage rack and location. Nice to have a safe and fridge and hit water in the room."
Reviewed on Oct 13, 2026
Okinawa Hinode Resort and Hot spring Hotel
3-18-33 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $93 total per night from Nov 2 to Nov 3
$93 total
Nov 2 - Nov 3
Hot springs and an outdoor pool are featured at this smoke-free hotel. WiFi in public areas is free. A terrace, luggage storage, and laundry facilities are also ...
"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
$75 nightly
The price is $83 total per night from Oct 28 to Oct 29
$83 total
Oct 28 - Oct 29
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 ...
"インフィニティプールに入りながらのオリオンビールは最高でした。食事も美味しかったので、リピートしたいです。"
Reviewed on Oct 13, 2026
INFINISIS NAHA SHURIJO by Hewitt Resort
40 Matsukawa Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $80 total per night from Nov 15 to Nov 16
$80 total
Nov 15 - Nov 16
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 ...
"Great"
Reviewed on Oct 16, 2026
Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $74 total per night from Nov 16 to Nov 17
$74 total
Nov 16 - Nov 17
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 room cleaning should remove the dusting on the furnitures!!!"
Reviewed on Oct 15, 2026
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$432 nightly
The price is $476 total per night from Nov 15 to Nov 16
$476 total
Nov 15 - Nov 16
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, ...
Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa Naha Okinawa
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $85 total per night from Nov 11 to Nov 12
$85 total
Nov 11 - Nov 12
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 ...
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
Tokyu Stay Okinawa Naha
4 out of 5
Posted 17 hours ago
Travelocity Verified Review
"We have been using Tokyu Stay locations throughout Japan and have been frequenting this particular location for the last 4 years. I appreciate its accessibility to Donki, a 7-11, Family Mart, Mister Donut, KFC, and the Yui line, that is pretty much why we stay here. There is parking, but you will be paying a daily fee, and it is shared parking with Donki. We used to give this place 5 stars, when it first opened, but we were severely let down when we returned this past October. The breakfast buffet selection dwindled down to just a few choices; there used to be fresh maguro sashimi, then it went to negitoro, then mahimahi, now there is no fresh fish bowls. Despite the disappearance of fish, the price still went up... The staff is still professional and helpful, the rooms are clean, maintained well and have washer/dryers, for that we still come back..."
A verified traveler stayed at Tokyu Stay Okinawa Naha
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
