
East Coast Okinawa Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by ForeverFernweh
- 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

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$137 per night from 4 Jan to 5 Jan
NZ$137
4 Jan - 5 Jan 2026
9/10 Wonderful! (426 reviews)
We were quite satisfy with the property, but there are some defects that we hope that can be noticed: 1. the sewage drum and pipes under the sink produces a nasty smell and bad hygiene, rusty parts also found underneath. 2. the wood framework of the beds have hidden danger which might hurt the foot ...
Reviewed on 2 Dec 2025

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (2,314 reviews)
Hotel is new, clean and good room sizes. The receptionist speak good English and professional. Walking distance to the only mall in the city and very close to two sky train station.
Reviewed on 27 Nov 2025

Hotel Monterey Okinawa Spa & Resort
1550-1 Fuchaku Onna Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is NZ$1,760 per night from 31 Dec to 1 Jan
NZ$1,760
31 Dec - 1 Jan 2026
9.2/10 Wonderful! (1,005 reviews)
Cosy, sea view, spacious, good facilities
Reviewed on 16 Dec 2025
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$55
per adult
94% of travellers recommend

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
NZ$119
per adult
100% of travellers recommend

Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!
NZ$30
per adult
86% 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.
