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
$370 nightly
The price is $409 total per night from May 17 to May 18
$409 total
May 17 - May 18
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, ...
We spent the final part of our honeymoon at Halekulani Okinawa, and it was the absolute highlight of our trip. From the moment we arrived, we were treated like true VIPs. To our delight, the hotel surprised us with a room upgrade for our honeymoon, the staff even organized late checkout which was ...
Reviewed on May 2, 2026
The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundable
$275 nightly
The price is $304 total per night from Jun 3 to Jun 4
$304 total
Jun 3 - Jun 4
A full-service spa, 8 restaurants, and an indoor pool are all featured at this luxury resort. Relax with sun loungers and beach umbrellas, and cool off with ...
Red bus was so old. its very classical but the door is cracked
Reviewed on Apr 27, 2026
JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $128 total per night from Jun 2 to Jun 3
$128 total
Jun 2 - Jun 3
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 ...
Room was spacious and clean. Everything we needed was there. Staff was friendly and helpful. Breakfast was great. Would be nice if they had more laundry facilities but not a big deal.
Reviewed on May 2, 2026
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $88 total per night from May 7 to May 8
$88 total
May 7 - May 8
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 ...
Great stay! Had everything I needed and was comfortable asking if anything was needed over all felt safe and would definitely be back!
Reviewed on May 3, 2026
Oriental Hotel Okinawa Resort & Spa
1490-1 Kise Nago Okinawa
$166 nightly
The price is $182 total per night from Jun 1 to Jun 2
$182 total
Jun 1 - Jun 2
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, ...
良くリノベされており、満足いく滞在でした。スタッフの皆さんはとても親切でした。朝食会場が混むのが何とかなればと思いますが、許容範囲ないです。
Reviewed on Apr 26, 2026
Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $72 total per night from Jun 1 to Jun 2
$72 total
Jun 1 - Jun 2
This hotel features 4 restaurants, a poolside bar, and a 24-hour gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, ...
The 7 eleven inside the hotel was a game changer. Perfect for a quick bite before your 2 hour drive to Okinawa Churaumi Aquarium
Reviewed on May 6, 2026
Hotel JAL City Naha
1-3-70 Makishi Naha Shi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $91 total per night from May 7 to May 8
$91 total
May 7 - May 8
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 ...
Great staff, and clean rooms!
Reviewed on May 2, 2026
Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $60 total per night from May 7 to May 8
$60 total
May 7 - May 8
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 ...
Nice sized room. Carpet and sofa needs some serious cleaning. Staff and cleaning service room (bed, showers) very nice. All worked well thank you
Reviewed on May 2, 2026
Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
$45 nightly
The price is $50 total per night from Jun 1 to Jun 2
$50 total
Jun 1 - Jun 2
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 was great and the bar staff were wonderful.
Reviewed on May 6, 2026
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
Hotel AQUA CITTA Naha
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"The pool was great and the bar staff were wonderful."
A verified traveler stayed at Hotel AQUA CITTA 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
