
East Coast Okinawa Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
East Coast Okinawa Holiday
Our pick of the best East Coast Okinawa Hotel Deals

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is NZ$551 per night from 24 Mar to 25 Mar
NZ$551
24 Mar - 25 Mar
9.8/10 Exceptional! (1,558 reviews)
Amazing resort! Excellent staff, location great! Would stay here again for sure!
Reviewed on 13 Mar 2026

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$126 per night from 6 Apr to 7 Apr
NZ$126
6 Apr - 7 Apr
9.2/10 Wonderful! (587 reviews)
Our stay was wonderful at this hotel. The staff were very friendly and we love how spacious the lobby and the rooms are. A lot of daily care items such as brushes, toothbrushes, and cotton swabs and tips were provided in the room and we enjoyed the pool almost daily.
Reviewed on 18 Mar 2026

The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is NZ$617 per night from 6 Apr to 7 Apr
NZ$617
6 Apr - 7 Apr
9.4/10 Exceptional! (1,003 reviews)
가족 기념일을 위해서 예약한 숙소였고, 기대했던 만큼 깨끗한 객실, 객실에서 보이는 멋진 오션뷰, 잘 관리된 아름다운 정원, 인상적인 로비의 전경, 친절한 직원들에 대하여 아주 만족한 숙박이었습니다. 다만 아쉬웠던 점은 객실 내에서 나는 특이한 냄새가 고급호텔에 어울리는 냄새가 아니었어요.(저는 9층에 있는 오션뷰 룸에서 지냈습니다) 그리고 실내수영장 이용 시, 타올에서 너무 불쾌한 냄새가 났습니다. 이 부분만 보완되면 더욱 좋은 호텔이 될 수 있을 것 같습니다. 다음에 오키나와에 다시 간다면 또 이용하고 싶어요.
Reviewed on 2 Mar 2026
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.
Discover the most popular places to visit in East Coast Okinawa
Ukibaru Island
Commune with nature and explore the great outdoors at Ukibaru Island during your travels in Uruma. While you're in the area, stroll along the seaside.
What to do in East Coast Okinawa

Mangrove kayaking to enjoy nature in Okinawa
NZ$59
per adult
94% of travellers recommend

Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!
NZ$32
per adult
86% of travellers recommend

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
NZ$128
per adult
100% of travellers recommend
Frequently asked questions
Explore a world of travel with Expedia
- Guest Houses in Okinawa
- Hostels in Okinawa
- Apartments in Okinawa
- Villas in Okinawa
- Resort in Okinawa
- Apartments in Kin
- Resort in Kin
- Guest Houses in Kin
- Resort in Hamahiga Island
- Resort in Tsuken Island
- Guest Houses in Central Okinawa
- Condo Rentals in Central Okinawa
- Resort in Central Okinawa
- B&B in Central Okinawa
- Ryokan in Central Okinawa
- Cabin Rentals in Henza
- Ryokan in Henza
- Independent Hotels in Koja
- Best Western Hotels in Okinawa
- Kamara Hotels
- Kin Hotels
- Koja Hotels
- Takahara Hotels
- Higashionna Hotels
- Chibana Hotels
- Yogi Hotels
- Taba Hotels
- Yakena Hotels
- Ageda Hotels
- Hotels near Kaichu Road
- Okinawa Hotels
- Beach Hotels in Central Okinawa
- Luxury Hotels in Central Okinawa
- Cheap Hotels in Central Okinawa
- Golf Hotels in Central Okinawa
- Adults Only Hotels in Central Okinawa
- Family Hotels in Central Okinawa
- Lgbt Welcoming Hotels in Kin
- Family Hotels in East Coast Okinawa
- Beach Hotels in East Coast Okinawa
- Cheap Hotels in East Coast Okinawa
- Lgbt Welcoming Hotels in Kuba
- Hotels with Parking in Chibana
- Lgbt Welcoming Hotels in Okinawa
- Hotels with Parking in Okinawa
- Cheap Hotels in Okinawa
- Spa Hotels in Okinawa
- Hotels with Pool in Okinawa
- Tancha Holidays
- Ginowan City Museum
- Ginowan Seaside Park
- Tiger Beach
- American Village
- Pgm Golf Resort Okinawa
- Okinawa Holidays
- Onna Holidays
- Futenmagu Shrine
- Araha Beach
- Ukibaru Island
- Kid friendly Holiday Packages Hamahiga Island
- Visit Kamara
- Visit Enobi
- Visit Awase
- Visit Hamahiga Island
- Visit Goya
- Visit Okinawa
- Visit Tsuken Island
- Visit Yakena
- Visit Kawata
- Visit Ageda
- Visit Ikei Island
- Visit Henza
- Suv Car Hire in Kamara
- Premium Car Hire in Okinawa
- Car hire Okinawa
- Car hire near Kuba
- Car hire near Goya
- Car hire near Kamara
- Europcar Rental Cars in Okinawa
- Guerin Rental Cars in Okinawa
- Alamo Rent A Car Rental Cars in Okinawa
- Budget Rental Cars in Okinawa
- Right-Cars Rental Cars in Okinawa
- Europcar Rental Cars in Ikei Island
- Avis Rental Cars in East Coast Okinawa
- Europcar Rental Cars in East Coast Okinawa
- Apex Car Rentals Rental Cars in Central Okinawa
- Economy Rent a Car Rental Cars in Central Okinawa
- Movida Rent A Car Rental Cars in Central Okinawa
- First-Car Rental Cars in Central Okinawa
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
