East Coast Okinawa Holidays from NZ$2,413

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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 Holiday Deals

Price found within the past 48 hours. Click for updated prices.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Price was NZ$2,857, price is now NZ$2,413 per person
NZ$2,413
per person
1 Nov - 5 Nov
found 10 hours ago
Return direct flight included
Wellington (WLG) to Naha (OKA)
8.6/10 Excellent! (778 reviews)
There are many adult entertainment venues near the hotel, and at night, people try to solicit customers on the street. My travel companion felt disturbed by this. However, the hotel's facilities themselves are quite good. Personally, I prefer bedrooms with carpeted floors, but the rooms in this hotel have wooden flooring. The hot spring is nice, although the open-air bath doesn’t offer much of a view. The rooftop pool has strange opening hours, so we didn’t get a chance to visit it. Parking at the hotel is more expensive than parking nearby, which isn't very cost-effective.

Reviewed on 21 Aug 2025

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was NZ$3,765, price is now NZ$3,010 per person
NZ$3,010
per person
1 Nov - 5 Nov
found 10 hours ago
Return direct flight included
Wellington (WLG) to Naha (OKA)
9.6/10 Exceptional! (152 reviews)
Wonderful accommodation for staying in Okinawa

Reviewed on 26 Jan 2025

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was NZ$3,444, price is now NZ$2,911 per person
NZ$2,911
per person
1 Nov - 5 Nov
found 10 hours ago
Return direct flight included
Wellington (WLG) to Naha (OKA)
9.6/10 Exceptional! (529 reviews)
Lovely hotel. Highly recommended if you want to be close to Naha but not too close.

Reviewed on 30 Aug 2025

Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
Naha City Centre
Price was NZ$2,875, price is now NZ$2,523 per person
NZ$2,523
per person
1 Nov - 5 Nov
found 10 hours ago
Return direct flight included
Wellington (WLG) to Naha (OKA)
8.8/10 Excellent! (2,214 reviews)
Friendly and respectful staff

Reviewed on 4 Sept 2025

Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
Naha City Centre
Price was NZ$2,877, price is now NZ$2,554 per person
NZ$2,554
per person
1 Nov - 5 Nov
found 10 hours ago
Return direct flight included
Wellington (WLG) to Naha (OKA)
9.4/10 Exceptional! (1,253 reviews)
It met all of my requirements for my short stay, especially being located next to a mall on the 2nd Floor with a supermarket on the 1st.

Reviewed on 19 Sept 2025

East Coast Okinawa Holiday

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 NZ$145 per night from 25 Sept to 26 Sept
NZ$145
25 Sept - 26 Sept
9/10 Wonderful! (196 reviews)
"Rooftop pool excellent"

Reviewed on 14 Sept 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
8.8/10 Excellent! (2,236 reviews)
"Friendly and respectful staff"

Reviewed on 4 Sept 2025

Get rates
Okinawa NaHaNa Hotel & Spa
Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
1490-1 Kise, Nago, Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$406 per night from 30 Sept to 1 Oct
NZ$406
30 Sept - 1 Oct
9.2/10 Wonderful! (708 reviews)
"3박4일이 아쉬웠네요. 대부분 영어를 구사하지만 일본인 특유의 그 일본어를 사용하면 더 좋아하는 게 눈에 보였어요. 숙소 근처에 맛집은 그닥 없어보여요. 호텔 지난보 레스토랑에서 저녁을 따로 두번 먹었는데 ㅠ샤브샤브 1인분에 6500엔이에여^^^^^^^^^^^ 정 갈데가 없으면 부페 드시는게 좋을듯 밤수영이 매력적이에오"

Reviewed on 8 Sept 2025

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

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

Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!

Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!

NZ$35
per adult
86% of travellers recommend
Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!
Enjoy nature! Mangrove kayak tour!

Mangrove kayaking to enjoy nature in Okinawa

NZ$63
per adult
92% of travellers recommend
Mangrove kayaking to enjoy nature in 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

NZ$138
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
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.

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