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
$754 nightly
The price is $829 total per night from Jul 31 to Aug 1
$829 total
Jul 31 - Aug 1
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 ...
"Loved it"
Reviewed on Jul 13, 2025

JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $137 total per night from Aug 6 to Aug 7
$137 total
Aug 6 - Aug 7
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 nice facility and only few minutes walk to Kokusai street. Staffs were very nice"
Reviewed on Jul 21, 2025

Hotel Strata Naha
1-19-8 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free WiFi. Self parking, a terrace, and a garden are ...
"Great! Will definatly stay here again for a trip to Okinawa!"
Reviewed on Jul 12, 2025

Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa, Naha, Okinawa
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $123 total per night from Aug 5 to Aug 6
$123 total
Aug 5 - Aug 6
A restaurant and a gym are featured at this hotel. WiFi in public areas is free. Self parking, a garden, and dry cleaning are also offered.
"Awesome breakfast"
Reviewed on Jul 12, 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 ...
"Perfect location and great quiet hotel with washer and dryer in room which is huge pluse for longer stays! Would definitely stay here again!"
Reviewed on Jul 21, 2025

Laguna Garden Hotel
4-1-1 Mashiki, Ginowan, Okinawa-ken
$146 nightly
The price is $160 total per night from Aug 21 to Aug 22
$160 total
Aug 21 - Aug 22
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 ...
"Friendly"
Reviewed on Jun 18, 2025

Rizzan Sea Park Hotel Tancha Bay
1496 Tancha, Kunigami, Onna, Okinawa-ken
Fully refundableReserve now, pay when you stay
$209 nightly
The price is $230 total per night from Aug 24 to Aug 25
$230 total
Aug 24 - Aug 25
A full-service spa, 7 restaurants, and an outdoor pool are all featured at this resort. There's fun for all ages with mini golf and a children's pool, and families ...
"3 night stay with family. Great location for exploring the island if you have a car to get around. Hotel has lots to offer with stores etc. staff are lovely. Lots of families with small kids. The hotel itself is dated but comfortable."
Reviewed on Jul 17, 2025

Hewitt Resort Naha
Asato 2-5-16, Naha, Okinawa Prefecture
Fully refundableReserve now, pay when you stay
This hotel features 2 restaurants, a bar/lounge, and an outdoor pool. Enjoy the a rooftop terrace and perks like free WiFi. Self parking, dry cleaning, and luggage ...
"We really like breakfast."
Reviewed on Jul 5, 2025

Okinawa Kariyushi Beach Resort Ocean Spa
2591-1 Yashibaru Kunigami-gun, Onna, Okinawa-ken
Fully refundableReserve now, pay when you stay
$181 nightly
The price is $199 total per night from Aug 18 to Aug 19
$199 total
Aug 18 - Aug 19
A full-service spa, 3 restaurants, and 2 hot tubs are all featured at this hotel. Take the free beach shuttle and relax with sun loungers and beach umbrellas. ...
"Amazing place. We liked it so much we extended our stay by 3 days. Would certainly stay again. Clean, decent, great facilities. And the view!"
Reviewed on Jul 20, 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 3 days ago
Travelocity Verified Review
"Perfect location and great quiet hotel with washer and dryer in room which is huge pluse for longer stays! Would definitely stay here again!"
A verified traveler stayed at Okinawa NaHaNa Hotel & Spa
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Types of hotels
- Accommodation Types in East Coast Okinawa
- Hotels near…
- Top hotel brands
- Hotels by star rating
- Areas of East Coast Okinawa
Accommodation Types in East Coast Okinawa
- Hotels with Free Parking in East Coast Okinawa
- Hotels with Air Conditioning in East Coast Okinawa
- Adventure Hotels in East Coast Okinawa
- Hotels with smoking rooms in East Coast Okinawa
- Beach Resorts & Hotels in East Coast Okinawa
- Hotels with Balconies in East Coast Okinawa
- Hotels with Restaurants in East Coast Okinawa
- Hotels with Pools in East Coast Okinawa
- Convention Center Hotels in East Coast Okinawa
- Historic Hotels in East Coast Okinawa
- Kid Friendly Hotels in East Coast Okinawa
- Hotels with Shopping in East Coast Okinawa
- Hotel Wedding Venues in East Coast Okinawa
- Hotels with Hot Tubs in East Coast Okinawa
- Hotels with Tennis Courts in East Coast Okinawa
- Hotels with Free Breakfast in East Coast Okinawa
- Spa Resorts & Hotels in East Coast Okinawa
- Oceanfront Hotels in East Coast Okinawa
- Hotels with Kitchenettes in East Coast Okinawa
- Pet Friendly Hotels in East Coast Okinawa
An Airport
An Attraction
- Hotels near Katsuren Castle
- Hotels near Ikei Beach
- Hotels near American Village
- Hotels near Kadena Air Base
- Hotels near Manza Beach
- Hotels near Camp Foster
- Hotels near Okinawa Arena
- Hotels near Naha Cruise Terminal
- Hotels near Cape Zanpa
- Hotels near Shurijo Castle
- Hotels near Kariyushi Beach
- Hotels near Araha Beach
- Hotels near Blue Cave
- Hotels near Cape Manza
- Hotels near University of the Ryukyus
- Hotels near Senaga Island
- Hotels near Nago City Hall
- Hotels near Naminoue Beach
- Hotels near Umikaji Terrace Senagajima
- Hotels near Sunset Beach
- Hotels near Makishi Public Market
- Hotels near Yanbaru National Park
- Hotels near Koza Music Town
- Hotels near Koza Sports Park
- Hotels near Nago Pineapple Park
- Hotels near Marine Corps Air Station Futenma
- Hotels near Cape Maeda
- Hotels near Toyosaki Chura Sun Beach
- Naha Hotels
- Okinawa Hotels
- Okinawa Island Hotels
- Onna Hotels
- Chatan Hotels
- Nago Hotels
- Motobu Hotels
- Yomitan Hotels
- Itoman Hotels
- Nakijin Hotels
- Ginowan Hotels
- Uruma Hotels
- Tomigusuku Hotels
- North Okinawa Hotels
- Nanjo Hotels
- Central Okinawa Hotels
- Urasoe Hotels
- Kin Hotels
- Tokashiki Hotels
- Kitanakagusuku Hotels
- Yaese Hotels
- South Okinawa Hotels
- Ginoza Hotels
- Serakaki Hotels
- Nakama Hotels
- Haebaru Hotels
- Kadena Hotels
- Sesoko-Jima Island Hotels
- Yonabaru Hotels
- Kuwae Hotels
- Maeda Hotels
- Tancha Hotels
- Higashi Hotels
- Nakadomari Hotels
- Nakagusuku Hotels
- Ogimi Hotels
- Yamada Hotels
- Nishihara Hotels
- Sashiki Hotels
- Izumi Hotels
Most popular
Hotels
Flights
- United Dublin (DUB) to Chantilly (IAD) flights
- Qantas Airways Melbourne (MEL) to Incheon (ICN) flights
- JetBlue Airways New York (LGA) to Los Angeles (LAX) flights
- Delta Memphis (MEM) to Chicago (ORD) flights
- United Puerto Vallarta (PVR) to Los Angeles (ONT) flights
- Midland to Los Angeles (MAF - LAX)
- Springfield to Manila (SGF - MNL)
- TAG Airlines Guatemala City (GUA) to Roatan (RTB) flights
- JetBlue Airways Warwick (PVD) to Jacksonville (JAX) flights
- British Airways Lusaka (LUN) to London (LHR) flights
- Nashville to Albuquerque (BNA - ABQ)
- Delta New York (JFK) to Shreveport (SHV) flights
- Flights from Brackett Field
- Hartford to Memphis (BDL - MEM)
- Flights to Yellow Springs
- Delhi to London (DEL - LHR)
- Fayetteville to Tallahassee (XNA - TLH)
- JetBlue Airways Lima (LIM) to Miami (MIA) flights