
East Coast Okinawa Vacations from ¥34,538
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 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
The Latest East Coast Okinawa Vacation Packages
Price found within the past 48 hours. Click for updated prices.




Find the Best East Coast Okinawa Vacation Packages
East Coast Okinawa Hotel Deals

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
¥79,488
¥87,768 total
Aug 30 - Aug 31
9.8/10 Exceptional! (1,578 reviews)
"The hotel itself is clean and updated. The rooms are spacious. It was a lot of families and young kids running around having fun. zero romance and not where I would go if it was just my husband and me. The staff is friendly, helpful and no shortage of towels. The breakfast Buffett was mediocre and ..."
Reviewed on Jul 29, 2026

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
¥10,624
¥11,833 total
Aug 31 - Sep 1
9.2/10 Wonderful! (773 reviews)
"Great stay close to the airport"
Reviewed on Aug 7, 2026

Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
¥15,079
¥16,587 total
Sep 6 - Sep 7
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 learn about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.
Odomari Beach
6.6/10 (14 reviews)
Why not spend a carefree 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 vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.
Katsuren Castle
8.6/10 (21 reviews)
Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this quaint area.
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.
Nakabaru Ruins
6.0/10 (6 reviews)
You can find out about the history of Uruma when you stop by Nakabaru Ruins. Stroll along the beautiful beaches in this family-friendly area, or check out its top-notch restaurants.
Sacred site of Shirumichu
You can find out about the history of Uruma with a visit to Sacred site of Shirumichu. Amble around the area's gardens or visit its 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.
What to do in East Coast Okinawa

Beautiful sunset kayak tour in Okinawa
¥6,000
per adult
100% of travellers recommend

Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike
¥7,182
per adult
Frequently asked questions
How much does an East Coast Okinawa vacation package cost?
Say yes to new adventures with our East Coast Okinawa vacation packages, which start from just ¥34,538. 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 vacation 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 travelers 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 vacation?
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 favorite 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 vacation package is the most convenient way to organize 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 vacation package?
With a vacation 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 vacation 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 vacation 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
- Capsule Hotels in Gushikawa
- Ryokans in East Coast Okinawa
- Apartments in Gushikawa
- Aparthotels in Yakena
- Resorts in Ikei Island
- Hostels in Gushikawa
- Beach Hotels in Ikei Island
- Yakena Hotels
- Resorts in Yonashiroteruma
- Guest Houses in Yonashiroteruma
- Resorts in Hamahiga Island
- Guest Houses in Katsurenheshikiya
- Luxury Hotels in Gushikawa
- Apartments in East Coast Okinawa
- Hotels near Ukibaru Island
- Ranches in Hamahiga Island
- B&B in Yakena
- Beach Hotels in East Coast Okinawa
- Cheap Hotels in Hamahiga Island
- Luxury Hotels in East Coast Okinawa
- Guest Houses in East Coast Okinawa
- Hotels near Katsuren Castle
- Ryokans in Hamahiga Island
- Cottages in Hamahiga Island
- Resorts & Hotels with Spas in Ikei Island
- Cheap Hotels in East Coast Okinawa
- 5 Star Hotels in East Coast Okinawa
- Aparthotels in Hamahiga Island
- Hostels in East Coast Okinawa
- Gushikawa Hotels
- Shopping Hotels in Hamahiga Island
- Cheap Hotels in Gushikawa
- Hotels with a Pool in Ikei Island
- Town Houses in East Coast Okinawa
- Rv Parks in Yonashiroteruma
- Luxury Hotels in Ikei Island
- Historic Hotels in East Coast Okinawa
- Guest Houses in Yakena
- Cheap Hotels in Katsurenheshikiya
- Ryokans in Ikei Island
- Treehouses in East Coast Okinawa
- Vacation Homes in Hamahiga Island
- Yonashiroteruma Hotels
- Luxury Hotels in Katsurenheshikiya
- Rv Parks in East Coast Okinawa
- Town Houses in Yakena
- Katsurenheshikiya Hotels
- Apartments in Yakena
- Pensions in Hamahiga Island
- Resorts & Hotels with Spas in East Coast Okinawa
- Cheap Hotels in Yonashiroteruma
- Inns in Hamahiga Island
- Beach Hotels in Hamahiga Island
- Family Hotels in Hamahiga Island
- Guest Houses in Hamahiga Island
- Aparthotels in Katsurenheshikiya
- Cheap Hotels in Taba
- 4 Star Hotels in East Coast Okinawa
- Hostels in Katsurenheshikiya
- Resorts in Yakena
- Ranches in Gushikawa
- Lodges in Katsurenheshikiya
- Vacation Homes in East Coast Okinawa
- Hotels with smoking rooms in East Coast Okinawa
- Hotels near Odomari Beach
- Inns in East Coast Okinawa
- Hotels with a Pool in East Coast Okinawa
- Capsule Hotels in Yakena
- Hotels with Free Parking in East Coast Okinawa
- Aparthotels in East Coast Okinawa
- Resorts in East Coast Okinawa
- Cheap Hotels in Yakena
- Hotels near Kaichu Road
- Capsule Hotels in East Coast Okinawa
- Hotels near Ikei Beach
- Luxury Hotels in Hamahiga Island
- Ryokans in Yakena
- Family Hotels in East Coast Okinawa
- Hotels with a Pool in Hamahiga Island
- Hotels with Hot Tubs in East Coast Okinawa
- Ryokans in Gushikawa
- Hostels in Yakena
- Residences in Hamahiga Island
- B&B in East Coast Okinawa
- Pet-Friendly Hotels in East Coast Okinawa
- Resorts in Gushikawa
- Resorts in Katsurenheshikiya
- Ryokans in Katsurenheshikiya
- Adventure Hotels in East Coast Okinawa
- 3 Star Hotels in East Coast Okinawa
- Luxury Hotels in Yakena
- Lodges in Yonashiroteruma
- Aparthotels in Yonashiroteruma
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

