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
$342 nightly
The price is $377 total per night from Jan 25 to Jan 26
$377 total
Jan 25 - Jan 26
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 stay, staff and breakfast. A bit of a shame they don’t have an onsen but everything else is wonderful. Best and most luxurious stay in Okinawa
Reviewed on Jan 12, 2026
Hotel Monterey Okinawa Spa & Resort
1550-1 Fuchaku Onna Okinawa-ken
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $140 total per night from Jan 21 to Jan 22
$140 total
Jan 21 - Jan 22
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 room and many shops around.
Reviewed on Jan 1, 2026
JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
$136 nightly
The price is $150 total per night from Jan 25 to Jan 26
$150 total
Jan 25 - Jan 26
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 ...
I really liked this hotel. Parking very easy and convenient, they use an elevator Parker which is a quick to drop off and pick up. Good size modern room and comfortable bed. Good size bathroom. Very short walk to Kokusai Dori and food, coffee, shopping. I tried the buffet breakfast twice and it was ...
Reviewed on Jan 11, 2026
Hyatt Regency Naha, Okinawa
3-6-20 Makishi Naha Okinawa-ken
$133 nightly
The price is $146 total per night from Jan 22 to Jan 23
$146 total
Jan 22 - Jan 23
This luxury hotel features 2 restaurants, a bar/lounge, and a gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, and ...
Everything perfect. Staff fantastic
Reviewed on Dec 26, 2025
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $82 total per night from Jan 21 to Jan 22
$82 total
Jan 21 - Jan 22
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 ...
Of my 33 day trip, this was by far the best place I’ve stayed in Japan My single room was roomy. I loved the outdoor pool in January! The decor was spot on! I loved the happy hour . I felt very pampered. Fantastic
Reviewed on Jan 10, 2026
Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $113 total per night from Jan 23 to Jan 24
$113 total
Jan 23 - Jan 24
This hotel features 4 restaurants and a 24-hour gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, and a grocery/convenience ...
Hotel was super beautiful and hotel service was wonderful.
Reviewed on Jan 16, 2026
Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $93 total per night from Jan 20 to Jan 21
$93 total
Jan 20 - Jan 21
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 ...
Outstanding in every way!!
Reviewed on Jan 11, 2026
Novotel Okinawa Naha
40 Matsukawa Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $91 total per night from Jan 22 to Jan 23
$91 total
Jan 22 - Jan 23
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 ...
Clean room, comfortable bed, friendly staff. I really appreciated that there were many laundry machines, as it got busy at times. Convenience store on the first floor with essentials and souvenirs was very helpful, too. The location is very close to Shuri-Jo, and I didn’t mind walking to the busy ...
Reviewed on Dec 20, 2025
Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $67 total per night from Jan 25 to Jan 26
$67 total
Jan 25 - Jan 26
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 ...
Clean room, new towels everyday
Reviewed on Jan 14, 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
Okinawa Harborview Hotel
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Hotel was super beautiful and hotel service was wonderful."
A verified traveler stayed at Okinawa Harborview Hotel
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
