East Coast Okinawa Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

Top East Coast Okinawa Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was CA $1,501, price is now CA $685 per person
CA $685
per person
Oct 31 - Nov 7
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Naha (OKA)
9.2/10 Wonderful! (748 reviews)
Very close to the monorail and about a 20 minute walk from the Naha shopping market that holds alot of the activities I interacted with.

Reviewed on Aug. 20, 2025

Hideout Okinawa Uruma

Hideout Okinawa Uruma

3 out of 5
Higashionna
Price was CA $2,225, price is now CA $972 per person
CA $972
per person
Oct 31 - Nov 7
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Naha (OKA)
9.6/10 Exceptional! (98 reviews)
Incredible place to stay. Clean quiet and unequaled views.

Reviewed on Jun. 11, 2025

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was CA $2,272, price is now CA $1,146 per person
CA $1,146
per person
Oct 31 - Nov 7
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Naha (OKA)
9.4/10 Exceptional! (142 reviews)
Nice hotel in a good location

Reviewed on Jun. 26, 2025

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was CA $3,277, price is now CA $1,720 per person
CA $1,720
per person
Oct 31 - Nov 7
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Naha (OKA)
9.6/10 Exceptional! (117 reviews)
We stayed for our honeymoon. The staff were very friendly and helpful.

Reviewed on Jun. 7, 2025

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was CA $1,998, price is now CA $1,103 per person
CA $1,103
per person
Oct 31 - Nov 7
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Naha (OKA)
9.6/10 Exceptional! (514 reviews)
Loved our stay here. Everyone was so friending and helpful and the view was amazing. The spa staff was so good and we really enjoyed our 2 visits for massages.

Reviewed on Aug. 22, 2025

Ready to book your vacation to East Coast Okinawa?

 

Choose your dates

East Coast Okinawa Hotel Deals

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1, Naha, Okinawa
The price is CA $99 per night from Sep 7 to Sep 8
CA $99
CA $109 total
Sep 7 - Sep 8
8.8/10 Excellent! (103 reviews)
"This was a great hotel. Very clean and modern. The rooftop pool is amazing! They had free drinks during happy hour there too. Excellent value and our family loved it. They also have one of those robotic, stacking parkades. If you have never seen one, watch as your car gets an elevator ride. The perfect ..."

Reviewed on Aug. 8, 2025

THE NEST NAHA
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is CA $80 per night from Sep 23 to Sep 24
CA $80
CA $97 total
Sep 23 - Sep 24
8.8/10 Excellent! (2,195 reviews)
"A great place to stay in Naha. Close to many city features"

Reviewed on Aug. 18, 2025

Okinawa NaHaNa Hotel & Spa
Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

4 out of 5
1496 Tancha, Kunigami, Onna, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is CA $123 per night from Aug 31 to Sep 1
CA $123
CA $152 total
Aug 31 - Sep 1
8.6/10 Excellent! (1,001 reviews)
"all was perfect"

Reviewed on Jul. 27, 2025

Rizzan Sea Park Hotel Tancha Bay
See all 2,012 properties in East Coast Okinawa
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

What to do in East Coast Okinawa

Blue cave experience diving! 【Okinawa Prefecture】 Feeding & photo images free! English, Chinese, Korean guide available! 1 group with a dedicated instructor

Blue Cave Area Experience Diving!Free feeding & photo images!English and Chinese speaking guide available!1 group with a dedicated instructor

CA $112
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images!English and Chinese speaking guide available!1 group with a dedicated instructor
Mangrove SUP in Okinawa

Mangrove SUP in Okinawa

CA $51
per adult
Mangrove SUP in Okinawa
Port pick-up: Naha tour with Licensed Guide and vehicle

Port Pick-Up: Naha Private Tour Licensed Guide& Vehicle

CA $671
per traveller
Port Pick-Up: Naha Private Tour Licensed Guide& Vehicle
See all activities in East Coast Okinawa

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 $685. 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.