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 1 - Sept 6

    Infinity Hotel NahaKumoji + Flight

    Naha City Centre
    4 nights
    3.0 star property
    8.8/10 - Excellent (125 reviews)
    Roundtrip Vancouver (YVR) - Naha (OKA)
    YVR - OKA1 stop OKA - YVR1 stop
    CA $1,804
    CA $1,649
    per traveller
    found 1 day ago
    Infinity Hotel NahaKumoji
  • Aug 29 - Sept 4

    Hiyori Ocean Resort Okinawa + Flight

    Onna
    5 nights
    4.0 star property
    9.6/10 - Exceptional (257 reviews)
    Roundtrip Vancouver (YVR) - Naha (OKA)
    YVR - OKA1 stop OKA - YVR1 stop
    CA $3,459
    CA $2,540
    per traveller
    found 0 hours ago
    Hiyori Ocean Resort Okinawa
  • Aug 30 - Sept 4

    HOSHINOYA Okinawa + Flight

    Gima
    3 nights
    5.0 star property
    9.6/10 - Exceptional (284 reviews)
    "The hotel itself (build quality and amenities) were excellent, and they live up to a design ethos which tries to incorporate the local culture into the build. The rooms are spacious and indeed have a gorgeous view of the ocean. They also have both free and for-pay activities in the hotel that reflect the local culture. They even have local pottery work from famous local artists adorned around the property. Where, I think they could potentially do better: (1) Although the hotel is on the..."
    Reviewed July 19, 2026
    Roundtrip Toronto (YYZ) - Naha (OKA)
    YYZ - OKA2 stops OKA - YYZ1 stop
    CA $3,669
    CA $3,009
    per traveller
    found 16 hours ago
    HOSHINOYA Okinawa
  • Sept 2 - Sept 6

    Estinate Hotel Naha + Flight

    Naha City Centre
    3 nights
    3.0 star property
    8.4/10 - Very good (1,001 reviews)
    "This place was so great! Lots of extras….linen pajamas, umbrellas, excellent food, and great lounge with table games/ free beer every afternoon. Go, stay, enjoy! "
    Reviewed May 4, 2026
    Roundtrip Vancouver (YVR) - Naha (OKA)
    YVR - OKA1 stop OKA - YVR1 stop
    CA $1,873
    CA $1,673
    per traveller
    found 1 day ago
    Estinate Hotel Naha
  • Sept 1 - Sept 6

    Hotel Airportview Naha + Flight

    Naha
    4 nights
    3.5 star property
    8.6/10 - Excellent (34 reviews)
    Roundtrip Vancouver (YVR) - Naha (OKA)
    YVR - OKA1 stop OKA - YVR1 stop
    CA $1,834
    CA $1,675
    per traveller
    found 1 day ago
    Hotel Airportview Naha

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 $1,649. 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.