East Coast Okinawa Holidays from £205

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your East Coast Okinawa Holiday

When your wanderlust is calling, answer it with a holiday package to East Coast Okinawa. If you're headed to Katsurenheshikiya, get set to immerse yourself in the city's camping, coastal beaches, views and more. A trip to East Coast Okinawa wouldn't be complete without experiencing some of its most renowned cities, starting with Katsurenheshikiya. Some of the most popular attractions here include Aeon Mall Rycom and Katsuren Castle. Yonashiroteruma is another favourite city with East Coast Okinawa travellers. Visitors to this exciting city enjoy Araha Beach and Aeon Mall Rycom. Expedia has flights, hotels and all your other travel needs to help you organise your dream East Coast Okinawa holiday today.

Top East Coast Okinawa Flight + Hotel 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 £317, price is now £205 per person
£205
per person
14 Jun - 16 Jun
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (839 reviews)
The property is located in a very quiet neighborhood, yet it is close to all the desirable places for tourists, ie restaurants, shopping, bus terminals and monorails. The staff is excellent and very accommodating.

Reviewed on 12 Apr 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was £573, price is now £347 per person
£347
per person
14 Jun - 16 Jun
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (228 reviews)
Highly recommend for family with baby. Spacious room. Sea view with balcony . Could view star at night . The small kitchen is what you need for a baby ! Could do simple cooking and reheat food .

Reviewed on 11 Apr 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was £420, price is now £269 per person
£269
per person
14 Jun - 16 Jun
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (198 reviews)
Great location and wonderful room. The staff was friendly and helpful. We enjoyed the in room breakfast that came with the room. Conveniently located around the busiest part of town. Highly recommend.

Reviewed on 26 Mar 2026

Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Price was £380, price is now £256 per person
£256
per person
14 Jun - 16 Jun
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right? I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.

Reviewed on 8 Jan 2026

Hotel Chula Vista SENAGA

Hotel Chula Vista SENAGA

3.5 out of 5
Price was £352, price is now £249 per person
£249
per person
14 Jun - 16 Jun
found 1 day ago
Additional charges may apply
Return flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (82 reviews)
Room is OK. However, three wet spots were found on one of the bed sheet. There were no humilifier in room which make the room very dry, and no windows could be opened except for the emergency exit door.

Reviewed on 30 Dec 2025

East Coast Okinawa Essential Information

Language
Japanese
Currency
Japanese yens
Local Welcome
Konnichiwa
Local Goodbye
Sayōnara
Closest Airport
Naha Airport (OKA)

Top hotels in East Coast Okinawa

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is £303 per night from 12 May to 13 May
£303
12 May - 13 May
9.8/10 Exceptional! (1,563 reviews)
Lots of children here but adult pools available. Not an ideal couples retreat. But the facilities and staff handle it well and we were not inconvenienced. Sunset wing seems quieter than beach wing. Huge property was enjoyable to walk and nearby roadside and seaside paths offer miles of jogging/ walking/biking. ...

Reviewed on 6 Apr 2026

Halekulani Okinawa
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 £59 per night from 8 May to 9 May
£59
8 May - 9 May
9.2/10 Wonderful! (613 reviews)
Nicely decorated, great amenities and good location.

Reviewed on 11 Apr 2026

THE NEST NAHA
The Busena Terrace

The Busena Terrace

4.5 out of 5
1808 Kise Nago Okinawa-ken
Fully refundable
The price is £260 per night from 12 May to 13 May
£260
12 May - 13 May
9.4/10 Exceptional! (1,002 reviews)
너무 만족스러운 여행이 되었습니다.

Reviewed on 9 Apr 2026

The Busena Terrace
See all 2,188 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in East Coast Okinawa

Mangrove kayaking to enjoy nature in Okinawa

Mangrove kayaking to enjoy nature in Okinawa

£26
per adult
94% 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 Chinese guide available!1 group with a dedicated instructor

£56
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
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!

£14
per adult
86% of travellers recommend
Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!
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. Flight-inclusive packages are ATOL protected.