East Coast Okinawa Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Find the Best East Coast Okinawa Vacation Packages

East Coast Okinawa Hotel Deals

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is AEDĀ 2,574 per night from Aug 17 to Aug 18
AEDĀ 2,574
AEDĀ 2,839 total
17 Aug - 18 Aug
9.8/10 Exceptional! (1,588 reviews)
"Great place to stay, the pool is lovely for kids. Restaurants are great too."

Reviewed on 15 July 2026

Halekulani Okinawa
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AEDĀ 374 per night from Aug 16 to Aug 17
AEDĀ 374
AEDĀ 411 total
16 Aug - 17 Aug
9.2/10 Wonderful! (1,199 reviews)
"The recently refurbished rooms were brilliant - clean and spacious. Each room has it's own personal Wi-fi which doesn't always connect and resetting with the TV...staff were very happy to help with this. The staff were helpful but it was clear they were overstretched and needed more support especially ..."

Reviewed on 11 July 2026

Okinawa Harborview Hotel
THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AEDĀ 258 per night from Jul 29 to Jul 30
AEDĀ 258
AEDĀ 287 total
29 Jul - 30 Jul
9.2/10 Wonderful! (732 reviews)
"Great hotel. In between 7-eleven and Lawsons. The infinity pool was magic. Close to rail and bus network and easy to get around. Would definitely stay again. Thank you"

Reviewed on 9 July 2026

THE NEST NAHA
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.

Stay near popular East Coast Okinawa attractions