East Coast Okinawa Vacations from ₩400,492

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ₩234,741 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

The Latest East Coast Okinawa Vacation Packages

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
per person
Sep 7 - Sep 10
found 22 hours ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.2/10 Wonderful! (734 reviews)
The staff was very friendly and the accommodations were very clean.

Reviewed on Jul 26, 2025

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
per person
Sep 29 - Oct 2
found 1 hour ago
Roundtrip flight included
Seoul (SEL) to Naha (OKA)
9.6/10 Exceptional! (109 reviews)
We stayed for our honeymoon. The staff were very friendly and helpful.

Reviewed on Jun 7, 2025

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
per person
Sep 7 - Sep 10
found 22 hours ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
9.4/10 Exceptional! (136 reviews)
Nice hotel in a good location

Reviewed on Jun 26, 2025

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
per person
Sep 7 - Sep 10
found 22 hours ago
Roundtrip flight included
Seoul (ICN) to Naha (OKA)
8.6/10 Excellent! (744 reviews)
We booked this hotel as a quick one night stay before taking the ferry north. The hotel itself had lovely amenities like the onsen. It was clean, peaceful and relaxing. There was one pool we could use, but the rooftop pool cost $45 for each adult and $20 for each kid. So for a family of 4 quite expensive (and not advertised as an extra fee during the booking process). Our room was also quite small. The area around the hotel was shady for a family. We zipped out to eat dinner but my husband walked to the family mart a few blocks away and said it definitely had red light district vibes). The staff was lovely and helpful.

Reviewed on May 26, 2025

Aqua Palace Chatan by Coldio Premium

Aqua Palace Chatan by Coldio Premium

3 out of 5
Save 100% on your flight
per person
Sep 29 - Oct 2
found 1 hour ago
Roundtrip flight included
Seoul (SEL) to Naha (OKA)
9/10 Wonderful! (158 reviews)
The rooms are big! Excellent! Perfect for family

Reviewed on Jun 19, 2025

Find the Best East Coast Okinawa Vacation Packages

East Coast Okinawa Hotel Deals

Hewitt Resort Naha

Hewitt Resort Naha

3.5 out of 5
Asato 2-5-16, Naha, Okinawa Prefecture
Fully refundableReserve now, pay when you stay
The price is ₩143,886 per night from Aug 25 to Aug 26
₩143,886
₩158,275 total
Aug 25 - Aug 26
8.4/10 Very Good! (380 reviews)
"Great hotel and good view from rooftop pool."

Reviewed on Jul 30, 2025

Hewitt Resort 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 ₩80,553 per night from Sep 2 to Sep 3
₩80,553
₩97,469 total
Sep 2 - Sep 3
8.8/10 Excellent! (2,179 reviews)
"Great choice."

Reviewed on Jul 31, 2025

Okinawa NaHaNa Hotel & Spa
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
4-1-1 Mashiki, Ginowan, Okinawa-ken
The price is ₩119,974 per night from Aug 31 to Sep 1
₩119,974
₩145,168 total
Aug 31 - Sep 1
8.6/10 Excellent! (1,004 reviews)
"Friendly"

Reviewed on Jun 18, 2025

Laguna Garden Hotel
See all 2,013 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.

Discover the most popular places to visit in East Coast Okinawa

Katsuren Castle

Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this quaint area.

Katsuren Castle

Tonnaha Beach

Why not spend a carefree afternoon at Tonnaha Beach during your travels in Uruma? Stroll along the seaside or visit the monuments while you're in the area.

Tonnaha Beach

Nakabaru Ruins

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.

Nakabaru Ruins

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 ₩400,492. 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.