East Coast Okinawa Vacations from NT$10,436

Book a Hotel + Flight or Car together to unlock savings

Photo by ForeverFernweh

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$5,067 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

The Latest East Coast Okinawa Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki

2 out of 5
Naha City Centre
Save 100% on your flight
Price was NT$19,397, price is now NT$10,436 per person
NT$10,436
per person
Mar 2 - Mar 6
found 19 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9/10 Wonderful! (14 reviews)
My room was small but clean and included all conveniences and amenities anyone could expect. The best part is the super convenient location…right in the middle of everything. I would highly recommend this hotel for anyone.

Reviewed on 2025/4/20

Hotel Gracery Naha

Hotel Gracery Naha

4 out of 5
Naha City Centre
Price was NT$35,288, price is now NT$16,903 per person
NT$16,903
per person
Mar 2 - Mar 6
found 19 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9/10 Wonderful! (1,001 reviews)
Staff very courteous, helpful, honest and respectful! My third stay at this hotel in past three years. We enjoyed every stay!

Reviewed on 2025/12/8

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was NT$36,585, price is now NT$18,411 per person
NT$18,411
per person
Mar 5 - Mar 10
found 6 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (137 reviews)
The staff were very friendly, helpful and accommodating. If you opt out of every day cleaning, you recieve a 1000yen voucher to spend at the restaurant or gift shop, which was fun. There are free different flavor bath salts, and a self-serve bar and coffee mixing station. The room was huge, clean and has lots of bits to make you feel welcome and relaxed. We never heard any of our neighbors, and the bed & pillows were amazing. There were two ACs in the room, so yiu can keep the room cool or keep the balcony door open for warm sea air. A bit of a shame that the pool closes at 6 (during the off season when we went), but that was the only downside.

Reviewed on 2025/10/29

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Price was NT$59,839, price is now NT$30,155 per person
NT$30,155
per person
Mar 5 - Mar 10
found 6 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (209 reviews)
Everything was great.

Reviewed on 2025/12/27

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was NT$90,045, price is now NT$46,060 per person
NT$46,060
per person
Mar 5 - Mar 10
found 6 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (561 reviews)
Thank you very much.

Reviewed on 2025/12/29

Find the Best East Coast Okinawa Vacation Packages

East Coast Okinawa Hotel Deals

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NT$1,794 per night from Jan 7 to Jan 8
NT$1,794
NT$1,973 total
Jan 7 - 2026/1/8
9/10 Wonderful! (443 reviews)
Highly recommend. Clean. Well-thought out. Great staff.

Reviewed on 2025/12/26

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 NT$1,747 per night from Jan 7 to Jan 8
NT$1,747
NT$2,114 total
Jan 7 - 2026/1/8
8.8/10 Excellent! (2,319 reviews)
staff belpful

Reviewed on 2025/12/26

Okinawa NaHaNa Hotel & Spa
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
1550-1 Fuchaku Onna Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is NT$3,294 per night from Jan 5 to Jan 6
NT$3,294
NT$4,275 total
Jan 5 - 2026/1/6
9.2/10 Wonderful! (1,003 reviews)
Enjoyable stay for 2 nights, spacious room with Ocean View and balcony. Breakfast was ok, maybe we have very high expectation as many good comments. We also used the onsen and heated swimming pool, which charge 1500 yen per person and you can use on the second day too. Car park is 500 yen per ...

Reviewed on 2025/12/25

Hotel Monterey Okinawa Spa & Resort
See all 2,052 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

海中道路

Kaichu Road

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.

Kaichu Road

Odomari Beach

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.

Odomari Beach

Nuchi-una

Enjoy an outing to Nuchi-una during your stay in Uruma. Wander the beaches and seaside in the area.

Nuchi-una

Frequently asked questions

Can I cancel my flight booking to East Coast Okinawa due to COVID-19?
If you haven't booked yet, glance over the terms and conditions of the airline you're considering. If you've already locked in your flight to East Coast Okinawa, visit our Customer Service Portal. It has information that will help determine which COVID-19 policies are applicable to your reservation and advise the next steps.
What's the best way to find cheap flights to East Coast Okinawa that have flexible change policies?
It's as easy as counting to three with Expedia. First, enter your preferred dates and destination and click on "Search." Second step: Check "No change fee" below the "Flexible change policies" heading to the left of the screen. Step 3. Nab your flexible and cheap flight to East Coast Okinawa.
What are some of the general tips for travelers to East Coast Okinawa during the COVID-19 outbreak?
The COVID-19 outbreak may have changed the way we travel, but it hasn't done away with our eagerness for exploring. Here are some tips on how to cope with travel's new challenges:
  • Before booking your flight, see if any travel bans or restrictions apply — in both your origin and destination. Get up-to-date information by reviewing government and airport websites.
  • You're required to wear a face mask throughout your travel experience, even at screening checkpoints. Be prepared to lower your mask for ID purposes when asked by a TSA officer.
  • You're no longer required to hand your boarding pass (paper or electronic) directly to a TSA employee. Instead, you should position the pass on the reader and then hold it up to allow the agent to visually inspect it.
  • You can take one container of hand sanitizer up to 12 oz (350 ml) in your carry-on baggage. You'll have to remove it for screening.
  • Remove items from your pockets, like your wallet and phone, and put them in your carry-on rather than the bins. This will reduce handling during the screening process.
  • If you're planning to take food through security screening, place it in a clear plastic bag and then into a scanning bin. This lessens the likelihood that a TSA employee will need to touch your food container or carry-on bag for inspection.

Which airlines fly to East Coast Okinawa?
ANA is a top airline servicing East Coast Okinawa. Book a ticket to Naha Airport (OKA) and you'll have 2188 ANA flights each month to pick from.
How can I find cheap tickets to East Coast Okinawa?
A good strategy for getting your hands on cheap fares is to be flexible with your travel dates. Start by searching for your flight to East Coast Okinawa, then click on the "flexible dates" link to see prices for nearby days. Another tip? Book in advance. To give you an idea of costs, was the best price for a flight to East Coast Okinawa in the last seven days.
How much is a flight to East Coast Okinawa?
You could have picked up a round-trip ticket to East Coast Okinawa from anywhere between and in the last seven days. For one-way journeys from (), the lowest price during this period was .
What are the most popular airports to fly into in East Coast Okinawa?
Start planning your East Coast Okinawa trip by booking one of the 5420 flights every month to Naha Airport (OKA). This is the region's primary gateway.
When is the cheapest time to fly to East Coast Okinawa?
Flying on a Tuesday, followed by a Monday, is usually the best way to land the cheapest fare. Stay away from the weekends if possible, because Saturday is typically the costliest day. Spend the funds you saved having a ball in East Coast Okinawa instead!
How much is a plane ticket to East Coast Okinawa?
Seats ranged from to over the last seven days. When you're ready to book, we'll be ready to help you pick up an awesome deal to East Coast Okinawa.

Explore a world of travel with Expedia

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