A coastal scene with clear shallow waters, rocky formations, and distant islands.
Photo by ForeverFernweh
Open Photo by ForeverFernweh

East Coast Okinawa Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in East Coast Okinawa

The Latest East Coast Okinawa Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Sept 22 - Sept 26

    Hotel Cocktail Stay Naha + Flight

    Naha City Centre
    4 nights
    3.5 star property
    9.2/10 - Wonderful (895 reviews)
    "Great stay for an affordable price. Very helpful and friendly staff. Clean room."
    Reviewed July 6, 2026
    Roundtrip Osaka (KIX) - Naha (OKA)
    KIX - OKANonstop OKA - KIXNonstop
    CA $786
    CA $446
    per traveller
    found 1 day ago
    Hotel Cocktail Stay Naha
  • Sept 22 - Sept 26

    Hotel Sunset Hill + Flight

    Onna
    4 nights
    3.5 star property
    9.2/10 - Wonderful (193 reviews)
    "Nice hotel - but tricky to find"
    Reviewed May 18, 2026
    Roundtrip Osaka (KIX) - Naha (OKA)
    KIX - OKANonstop OKA - KIXNonstop
    CA $1,073
    CA $561
    per traveller
    found 1 day ago
    Hotel Sunset Hill
  • Oct 5 - Oct 10

    HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu + Flight

    Naha City Centre
    5 nights
    3.5 star property
    8.4/10 - Very good (969 reviews)
    "It was really small and they didn’t have a closet or iron. Beside that I think everything else was ok."
    Reviewed July 16, 2026
    Roundtrip Osaka (OSA) - Naha (OKA)
    KIX - OKANonstop OKA - KIXNonstop
    CA $843
    CA $460
    per traveller
    found 1 day ago
    HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
  • Sept 22 - Sept 26

    Okinawa Kariyushi Resort Exes Naha + Flight

    Naha City Centre
    4 nights
    4.0 star property
    9.6/10 - Exceptional (227 reviews)
    "The staff was amazing and very welcoming. The room was very large and had everything we needed. Super clean. The only complaint was that the dryer did not dry our clothes appropriately. Also, you cannot get breakfast there unless you order the night before. No other facilities on site for eating. Overall, it was an excellent stay and I highly suggest it!"
    Reviewed May 30, 2026
    Roundtrip Osaka (KIX) - Naha (OKA)
    KIX - OKANonstop OKA - KIXNonstop
    CA $1,417
    CA $794
    per traveller
    found 1 day ago
    Okinawa Kariyushi Resort Exes Naha
  • Sept 22 - Sept 26

    HOSHINOYA Okinawa + Flight

    Gima
    4 nights
    5.0 star property
    9.6/10 - Exceptional (280 reviews)
    "Its the nicest resort I have ever stayed at!"
    Reviewed July 16, 2026
    Roundtrip Osaka (KIX) - Naha (OKA)
    KIX - OKANonstop OKA - KIXNonstop
    CA $2,771
    CA $1,596
    per traveller
    found 1 day ago
    HOSHINOYA Okinawa

Discover the most popular places to visit in East Coast Okinawa

East Coast Okinawa Hotel Deals

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.

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 CA $446. 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.