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
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
NZ$1,328
3 Oct - 4 Oct
9.8/10 Exceptional! (1,561 reviews)
"One of the best properties I've experienced. The staff was extremely kind and helpful, the food was great, the property and experiences offered by the hotel were so much fun. 10/10. highly recommended."
Reviewed on 18 Sept 2026
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
NZ$136
27 Sept - 28 Sept
9.2/10 Wonderful! (812 reviews)
"Very nice hotel"
Reviewed on 24 Aug 2026
The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
NZ$878
14 Oct - 15 Oct
9.4/10 Exceptional! (1,001 reviews)
"Everything Is Good enough"
Reviewed on 15 Sept 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.
Stay near popular East Coast Okinawa attractions
Kaichu Road
8.6/10 (40 reviews)
You can find out about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.
Katsuren Castle
8.6/10 (21 reviews)
Find out about the history of Uruma when you spend time at Katsuren Castle. Wander through the beautiful beaches and seaside in this quaint area.
Odomari Beach
6.6/10 (14 reviews)
Why not spend a care-free afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.
Ikei Beach
7.8/10 (21 reviews)
If a restful holiday is part of your travel plans, Ikei Beach might be the perfect place to visit during your trip to Uruma. Discover the area's festivals and monuments.
Nuchima-su Salt Factory
7.8/10 (10 reviews)
Nuchima-su Salt Factory is just one of the places to see in Uruma, so why not enjoy the other things to explore during your travels? Wander the beaches and seaside in the area.
Nakabaru Ruins
6.0/10 (6 reviews)
You can find out about the history of Uruma with a stop at Nakabaru Ruins. Stroll along the beautiful beaches in this family-friendly area or visit its top-notch restaurants.
Hamahiga Beach
8.0/10 (4 reviews)
Why not spend a lazy afternoon at Hamahiga Beach during your trip to Uruma? Amble around the area's gardens or visit its monuments.
Ayahashikaichudoro Beach
Why not spend a lazy afternoon at Ayahashikaichudoro Beach during your trip to Uruma? Discover the area's festivals and monuments.
What to do in East Coast Okinawa
Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!
NZ$32
per adult
80% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
NZ$63
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$73
per adult
100% of travellers recommend
Frequently asked questions
How much does an East Coast Okinawa holiday package cost?
Say yes to new adventures with our East Coast Okinawa holiday packages, which start from just . Handpick the flights and hotels that suit your travel style. Then, add on some experiences or tours for an incredible adventure.
How do I get a cheap travel package to East Coast Okinawa?
Book everything in one place with our East Coast Okinawa holiday packages. You'll find bargains on flights, hotels, tours and more that'll keep your credit card happy and your sense of adventure alive. And, with more than 550 partner airlines and 1 000 000 hotels around the world to choose from, there are endless opportunities to mix and match your own way.
What are the top hotels in East Coast Okinawa?
Look up AJ Resort Island Ikeijima and ANSA Okinawa Resort. They're the first choice for lots of travellers to Henza. If Hamahiga Island is next stop on your itinerary, Mr. Kinjo In Uruma and Coco Garden Resort Okinawa are welcoming options.
How far in advance should I book my East Coast Okinawa holiday?
It can be tricky to know exactly when the best time is to book your trip to East Coast Okinawa. But usually the earlier you book, the cheaper the prices. In some cases, you can secure your flights and hotels nearly a year before departure. If you're considering a last-minute getaway, no need to panic! There are unbeatable bargains announced on Expedia every day.
What does an Expedia East Coast Okinawa travel package include?
Hotels, flights and car rentals — we bring you the very best bargains. All you have to do is pick and choose your favourite combination. After you've made your booking, you can add on the fun stuff like activities and sightseeing tours. Our travel packages make it easy to put together an amazing East Coast Okinawa trip.
What should I know before booking an East Coast Okinawa travel package?
Bundling your bookings into an East Coast Okinawa holiday package is the most convenient way to organise your trip. Not only that, you'll save when you combine your flights, hotels and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with an East Coast Okinawa Expedia holiday package?
With a holiday package, you're always in charge. Whether you'd prefer to fly to East Coast Okinawa in coach or business class, simply select from the available airline options. Expedia has access to over 550 airline partners worldwide.
If I'm not able to travel, can I cancel my East Coast Okinawa holiday package?
Yes, you can. We get that life happens, so we're here to help if you have to make changes to your East Coast Okinawa holiday package. It may be possible to cancel or amend your itinerary for free if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for more information. Also, be sure to check your itinerary for the nitty-gritty on change fees.
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.
