East Coast Okinawa Holidays from AU$3,028

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was AU$4,128, price is now AU$3,028 per person
AU$3,028
per person
30 Dec - 3 Jan
found 23 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.2/10 Wonderful! (181 reviews)
Great, it was free parking. Very clean and spacious.

Reviewed on 23 Apr 2025

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Price was AU$7,265, price is now AU$4,780 per person
AU$4,780
per person
6 Jan - 12 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (209 reviews)
Beautiful room & view! Staff very attentive. Would recommend a car rental if staying. Limited dining options at resort so having the ability to drive to other restaurants is huge. Also allows you too do activities in the area.

Reviewed on 17 Nov 2025

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was AU$5,062, price is now AU$3,677 per person
AU$3,677
per person
6 Jan - 12 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) 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 29 Oct 2025

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was AU$4,845, price is now AU$3,728 per person
AU$3,728
per person
6 Jan - 12 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (184 reviews)
Rooms are very large with cook top, refrigerator, and washer/dryer. Easy walk into town for restaurants and activities. Staff very helpful and friendly.

Reviewed on 23 Nov 2025

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was AU$4,295, price is now AU$3,397 per person
AU$3,397
per person
6 Jan - 12 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
Everything fantastic

Reviewed on 19 Nov 2025

Black Friday Sale

Save up to 40% on select hotels
Book now

East Coast Okinawa Holiday

East Coast Okinawa Essential Information

Language
Japanese
Currency
Japanese yens
Local Welcome
Konnichiwa
Local Goodbye
Sayōnara
Closest Airport
Naha Airport (OKA)
Top Sights
Odomari Beach, Ikei Beach and Tonnaha Beach

Our pick of the best 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 AU$118 per night from 1 Dec to 2 Dec
AU$118
1 Dec - 2 Dec
9/10 Wonderful! (372 reviews)
Good

Reviewed on 22 Nov 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 AU$127 per night from 21 Dec to 22 Dec
AU$127
21 Dec - 22 Dec
8.8/10 Excellent! (2,294 reviews)
Clean room and comfy

Reviewed on 21 Nov 2025

Okinawa NaHaNa Hotel & Spa
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$179 per night from 30 Nov to 1 Dec
AU$179
30 Nov - 1 Dec
9.2/10 Wonderful! (1,407 reviews)
The staff were extremely helpful and kind. I truly felt welcomed. I was late to get to the airport and they all helped me get out quickly and ordered a taxi for me. Amazing staff!

Reviewed on 19 Nov 2025

JR KYUSHU HOTEL Blossom Naha
See all 2,040 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 Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in East Coast Okinawa

Tonnaha Beach

Why not spend a care-free 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

Ukibaru Island

Commune with nature and explore the great outdoors at Ukibaru Island during your travels in Uruma. While you're in the area, stroll along the seaside.

Ukibaru Island

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 Chinese guide available!1 group with a dedicated instructor

AU$118
per adult
96% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Impressed by the sunset! Sunset kayaking in the open sea! !

Beautiful sunset kayak tour in Okinawa

AU$54
per adult
100% of travellers recommend
Beautiful sunset kayak tour in Okinawa
Mangrove Kayak & Sea Fishing Experience in Okinawa

Mangrove Kayak & Sea Fishing Experience in Okinawa

AU$96
per adult
Mangrove Kayak & Sea Fishing Experience in Okinawa
See all activities in East Coast Okinawa

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 travellers 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.
Which airlines with flights to East Coast Okinawa employ COVID-19 cleanliness policies?
Physical distancing is just the start of new aviation measures to help fight COVID-19. From your first steps on board, these carriers will bring you to East Coast Okinawa with greater peace of mind:
  • ANA - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Japan Transocean Air - this airline is known for cleaning with disinfectant and providing passenger masks.
  • Skymark Airlines - this airline is known for cleaning with disinfectant and providing passenger masks.

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.