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
$354 nightly
The price is $390 total per night from Dec 22 to Dec 23
$390 total
Dec 22 - Dec 23
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, ...
Amazing!!
Reviewed on Nov 29, 2025
JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $115 total per night from Dec 22 to Dec 23
$115 total
Dec 22 - Dec 23
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 ...
Excellent
Reviewed on Nov 26, 2025
Hotel Monterey Okinawa Spa & Resort
1550-1 Fuchaku Onna Okinawa-ken
Fully refundableReserve now, pay when you stay
This luxury hotel features a full-service spa, hot springs, and 4 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. ...
Clean rooms with stunning amenities!
Reviewed on Nov 27, 2025
Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa Naha Okinawa
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $102 total per night from Jan 4 to Jan 5
$102 total
Jan 4 - Jan 5, 2026
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 is minutes away from the station. Room was very clean. Staff was so kind and helpful. Breakfast buffet was really good. Got to try a lot of local okinawan dishes.
Reviewed on Dec 1, 2025
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $79 total per night from Jan 4 to Jan 5
$79 total
Jan 4 - Jan 5, 2026
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 ...
We were quite satisfy with the property, but there are some defects that we hope that can be noticed: 1. the sewage drum and pipes under the sink produces a nasty smell and bad hygiene, rusty parts also found underneath. 2. the wood framework of the beds have hidden danger which might hurt the foot ...
Reviewed on Dec 2, 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 ...
Hotel is new, clean and good room sizes. The receptionist speak good English and professional. Walking distance to the only mall in the city and very close to two sky train station.
Reviewed on Nov 27, 2025
Naha Tokyu REI Hotel
116-37 Asahimachi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $65 total per night from Jan 4 to Jan 5
$65 total
Jan 4 - Jan 5, 2026
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A computer station, luggage storage, and ...
Convenient location, great staff, and tidy rooms.
Reviewed on Nov 12, 2025
ANA InterContinental Manza Beach Resort by IHG
2260 Serakaki Onna Okinawa
Fully refundable
$131 nightly
The price is $144 total per night from Dec 18 to Dec 19
$144 total
Dec 18 - Dec 19
This hotel features 3 restaurants, 2 outdoor pools, and a 24-hour gym. Take the free beach shuttle and relax with beach umbrellas. Enjoy the seasonal outdoor ...
This was a great experience. Thanks to the staff at the Club Lounge but in particular to Manui (not remembering his name completely) who suggested a room upgrade for my family (2 children). The room was great and we really enjoyed all 4 nights!!! The hotel is in great condition and having access ...
Reviewed on Nov 27, 2025
Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
$47 nightly
The price is $52 total per night from Jan 4 to Jan 5
$52 total
Jan 4 - Jan 5, 2026
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 ...
The pool roof top
Reviewed on Nov 28, 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
9 properties
Recent East Coast Okinawa hotel reviews by fellow wanderers
Mercure Okinawa Naha
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Nice bathroom, great room. Instant coffee/tea would be most welcome. Nice robes"
A verified traveler stayed at Mercure Okinawa Naha
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
