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 refundable
$580 nightly
The price is $638 total per night from Oct 16 to Oct 17
$638 total
Oct 16 - Oct 17
A full-service spa, 4 restaurants, and an indoor pool are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's ...
"Such a pretty stay. Excellent food, as well."
Reviewed on Sep 14, 2025

Oriental Hotel Okinawa Resort & Spa
1490-1 Kise, Nago, Okinawa
$243 nightly
The price is $267 total per night from Oct 26 to Oct 27
$267 total
Oct 26 - Oct 27
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. There's fun for all ages with a children's pool and a waterslide, ...
"3박4일이 아쉬웠네요. 대부분 영어를 구사하지만 일본인 특유의 그 일본어를 사용하면 더 좋아하는 게 눈에 보였어요. 숙소 근처에 맛집은 그닥 없어보여요. 호텔 지난보 레스토랑에서 저녁을 따로 두번 먹었는데 ㅠ샤브샤브 1인분에 6500엔이에여^^^^^^^^^^^ 정 갈데가 없으면 부페 드시는게 좋을듯 밤수영이 매력적이에오"
Reviewed on Sep 8, 2025

JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $151 total per night from Oct 30 to Oct 31
$151 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. A library, dry cleaning, and luggage storage ...
"Very accessible to shopping and dining"
Reviewed on Sep 30, 2025

Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa, Naha, Okinawa
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $129 total per night from Oct 28 to Oct 29
$129 total
Oct 28 - Oct 29
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 ...
"地點好,"
Reviewed on Sep 30, 2025

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
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 ...
"it was very nice and clean"
Reviewed on Oct 1, 2025

Hotel JAL City Naha
1-3-70 Makishi Naha Shi, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $113 total per night from Oct 28 to Oct 29
$113 total
Oct 28 - Oct 29
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A business center, dry cleaning, and luggage ...
"The only thing can take is the location 👌"
Reviewed on Sep 16, 2025

Laguna Garden Hotel
4-1-1 Mashiki, Ginowan, Okinawa-ken
$90 nightly
The price is $99 total per night from Oct 29 to Oct 30
$99 total
Oct 29 - Oct 30
A full-service spa, 4 restaurants, and an indoor pool are all featured at this resort. Traveling on business? Take advantage of the business center and free ...
"The hotel’s location and staff were excellent. The rooms were spacious, though slightly outdated. The pool was beautiful, and direct beach access was a major plus. On the downside, the restaurant had limited hours, and reservations couldn’t be made through a single site. Overall, for our family of ..."
Reviewed on Aug 15, 2025

Hotel AQUA CITTA Naha
Maejima 3-2-20, Naha
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $85 total per night from Oct 13 to Oct 14
$85 total
Oct 13 - Oct 14
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and ...
"Super nice and clean, easy to walk to parts of city"
Reviewed on Sep 20, 2025

Rizzan Sea Park Hotel Tancha Bay
1496 Tancha, Kunigami, Onna, Okinawa-ken
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $114 total per night from Oct 31 to Nov 1
$114 total
Oct 31 - Nov 1
This resort features a full-service spa, a water park, and 7 restaurants. There's fun for all ages with mini golf and a children's pool, and families will appreciate ...
"all was perfect"
Reviewed on Jul 27, 2025
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
8 properties
Recent East Coast Okinawa hotel reviews by fellow wanderers

Okinawa NaHaNa Hotel & Spa
5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"it was very nice and clean "
A verified traveler stayed at Okinawa NaHaNa Hotel & Spa
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Okinawa Hotels
- Hotels near Ikei Beach
- Awase Hotels
- Ageda Hotels
- Miyazato Hotels
- Yakena Hotels
- Murokawa Hotels
- Kuba Hotels
- Nakasonecho Hotels
- Pet Friendly Hotels in Koja
- Koja Hotels
- Goya Hotels
- Tairagawa Hotels
- Agena Hotels
- Hotels near Koza Music Town
- Takahara Hotels
- 3 Star Hotels in Ikei Island
- Guest Houses in Ikei Island
- Oceanfront Hotels in Ikei Island
- Ikei Island Hotels
- Pensions in Ikei Island
- Hiyagon Hotels
- 5 Star Hotels in Kin
- Cabins in Kin
- Condos in Kin
- Kin Hotels
- Resorts in Kin
- Villas in Kin
- 2 Star Hotels in Henza
- B&B in Henza
- Apa Hotels in Henza
- Hokke Club Hotels in Henza
- Henza Hotels
- Villas in Henza
- 2 Star Hotels in Central Okinawa
- Gay Friendly Hotels in Central Okinawa
- Hotels with Hot Tubs in Central Okinawa
- Hotels with smoking rooms in Central Okinawa
- Independent Hotels in Central Okinawa
- Nikko Hotels in Central Okinawa
- Central Okinawa Hotels
- Ranches in Central Okinawa
- Gushikawa Hotels
- Esu Hotels
- Luxury Hotels in Taba
- Taba Hotels
- Kitanakagusuku Hotels
- Cabins in Tsuken Island
- Extended Stay Hotels in Tsuken Island
- Guest Houses in Tsuken Island
- Daiwa Roynet Hotels in Tsuken Island
- Tsuken Island Hotels
- Villas in Tsuken Island
- Katsurenheshikiya Hotels
- Kamara Hotels
- Uechi Hotels
- Chibana Hotels
- Hamahiga Island Hotels
- Flights from Davao to Ikei Island
- Flights from Atlanta to Ikei Island
- Flights from Baltimore to Ikei Island
- Flights from Boston to Ikei Island
- Flights from Chicago to Ikei Island
- Flights from Denver to Ikei Island
- Flights from Indianapolis to Ikei Island
- Flights from Lisbon District to Ikei Island
- Flights from Orlando to Ikei Island
- Flights from Phoenix to Ikei Island
- Flights from Portland to Ikei Island
- Flights from Raleigh to Ikei Island
- Flights from Seattle to Ikei Island
- Flights from Osaka to Ikei Island
- Flights from Prague to Ikei Island
- Flights from Taipei to Ikei Island
- Flights from Richmond to Ikei Island
- Flights from Chongqing to Ikei Island
- Flights to Kin
- Flights from Bangkok to Central Okinawa
- Flights from Chicago to Central Okinawa
- Flights from Los Angeles to Central Okinawa
- Flights from Phoenix to Central Okinawa
- Flights from Seattle to Central Okinawa
- Flights from Washington to Central Okinawa
- Flights from Paris to Central Okinawa
- Flights from Huntsville to Central Okinawa
- Flights from Nagoya to Central Okinawa
- Flights from Kaohsiung to Central Okinawa
- Flights from Dallas to Tsuken Island
- Flights from Raleigh to Tsuken Island
- Flights from Baltimore to Hamahiga Island
- Flights from Dallas to Hamahiga Island
- Flights from Nagoya to Hamahiga Island