Book Hotels in East Coast Okinawa

Start date: Check-in selected.
To Date
End date: Check-out

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

Tonight
Jan 26 - Jan 27
Tomorrow
Jan 27 - Jan 28
This weekend
Jan 30 - Feb 1
Next weekend
Feb 6 - Feb 8

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top East Coast Okinawa hotels

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$351 nightly
The price is $387 total per night from Jan 28 to Jan 29
$387 total
Jan 28 - Jan 29
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, ...
Everything great and perfect, satisfied all. Facilities and amenities are high end. All staffs are professional and very kindness. Strongly recommend Halekulani.

Reviewed on Jan 23, 2026

Opens in a new windowHalekulani Okinawa
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
1550-1 Fuchaku Onna Okinawa-ken
Fully refundableReserve now, pay when you stay
$215 nightly
The price is $236 total per night from Jan 30 to Jan 31
$236 total
Jan 30 - Jan 31
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. ...
Room was perfect. Roomy and the ocean view was spectacular.

Reviewed on Jan 18, 2026

Opens in a new windowHotel Monterey Okinawa Spa & Resort
Lequ Okinawa Chatan Spa & Resort

Lequ Okinawa Chatan Spa & Resort

4 out of 5
34-2 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $154 total per night from Jan 30 to Jan 31
$154 total
Jan 30 - Jan 31
Hot springs and a restaurant are featured at this smoke-free hotel. Families will appreciate the children's pool and onsite laundry facilities. Enjoy the gym ...
Awesome

Reviewed on Jan 19, 2026

Opens in a new windowLequ Okinawa Chatan Spa & Resort
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$156 nightly
The price is $172 total per night from Feb 1 to Feb 2
$172 total
Feb 1 - Feb 2
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

Opens in a new windowHyatt Regency Naha, Okinawa
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa Naha Okinawa
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $114 total per night from Jan 27 to Jan 28
$114 total
Jan 27 - Jan 28
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 ...
Everything is good and clean.

Reviewed on Jan 20, 2026

Opens in a new windowTokyu Stay Okinawa Naha
THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $105 total per night from Jan 27 to Jan 28
$105 total
Jan 27 - Jan 28
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

Opens in a new windowTHE NEST NAHA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
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 ...
The staff was extremely helpful and friendly, and truly enjoyed having lounge access. Only complaint was having to pay 1800 yen for parking. As paying guests, this should be complimentary.

Reviewed on Jan 23, 2026

Get rates
Opens in a new windowOkinawa Harborview Hotel
hotel androoms Naha Port

hotel androoms Naha Port

3 out of 5
2-23-1 Nishi Naha Okinawa
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $70 total per night from Feb 1 to Feb 2
$70 total
Feb 1 - Feb 2
A sauna, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A coffee shop and luggage storage are also provided.
The room is a bit smaller than expected. But, in general, it is very good.

Reviewed on Jan 7, 2026

Opens in a new windowhotel androoms Naha Port
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $72 total per night from Feb 1 to Feb 2
$72 total
Feb 1 - Feb 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 ...
Location was great, easy walking distance to many things

Reviewed on Jan 22, 2026

Opens in a new windowHotel AQUA CITTA Naha
Don't see what you're looking for?
See all available properties in East Coast Okinawa
View all properties
Lowest 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.

Recent East Coast Okinawa hotel reviews by fellow wanderers

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Everything great and perfect, satisfied all. Facilities and amenities are high end. All staffs are professional and very kindness. Strongly recommend Halekulani."
A verified traveler stayed at Halekulani Okinawa
Halekulani Okinawa

Explore More Ways to Travel with Travelocity