
East Coast Okinawa Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$142 per night from 10 May to 11 May
NZ$142
10 May - 11 May
9.2/10 Wonderful! (649 reviews)
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 3 May 2026

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is NZ$694 per night from 27 May to 28 May
NZ$694
27 May - 28 May
9.8/10 Exceptional! (1,571 reviews)
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 2 May 2026

Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$122 per night from 1 June to 2 June
NZ$122
1 June - 2 June
9/10 Wonderful! (1,133 reviews)
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 6 May 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$129
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.
