East Coast Okinawa Holidays from £434

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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.
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Price was £598, price is now £434 per person
£434
per person
14 Sept - 19 Sept
found 1 day ago
Additional charges may apply
Return flight included
Taipei (TPE) to Naha (OKA)
9.2/10 Wonderful! (1,203 reviews)

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was £1,338, price is now £703 per person
£703
per person
14 Sept - 19 Sept
found 1 day ago
Additional charges may apply
Return flight included
Taipei (TPE) to Naha (OKA)
9.6/10 Exceptional! (198 reviews)

&Monde. Okinawa Arena Condominium

&Monde. Okinawa Arena Condominium

4 out of 5
Yamachi
Save 100% on your flight
Price was £910, price is now £549 per person
£549
per person
14 Sept - 19 Sept
found 1 day ago
Additional charges may apply
Return flight included
Taipei (TPE) to Naha (OKA)
9.8/10 Exceptional! (39 reviews)

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Gima
Save 100% on your flight
Price was £2,406, price is now £1,292 per person
£1,292
per person
11 Sept - 17 Sept
found 8 hours ago
Additional charges may apply
Return flight included
London (LON) to Naha (OKA)
9.6/10 Exceptional! (284 reviews)
Amazing property and grounds. Rooms are well designed and almost all of them are positioned a stones throw from the beach so the views are incredible. Food from the Olu grill/banta cafe is very good albeit quite expensive when compared with restaurants elsewhere in the island. Breakfast from the onsite restaurant was very good but again quite expensive. Staff were all excellent and very attentive - did have a few issues communicating more complex requests in English but still very accommodating for foreign guests with a generally high level of English and translations of key information available. Only clear downside is its location - you definitely need to have a car unless you intend to stay at the hotel the entire time. There are no local shops or restaurants that are within walking distance and many of the restaurants particularly close around 8/8:30. Overall a very nice hotel well worth the price.

Reviewed on 29 Jul 2026

Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was £1,463, price is now £942 per person
£942
per person
11 Sept - 17 Sept
found 8 hours ago
Additional charges may apply
Return flight included
London (LON) to Naha (OKA)
9.2/10 Wonderful! (193 reviews)

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 £527 per night from 6 Aug to 7 Aug
£527
6 Aug - 7 Aug
9.8/10 Exceptional! (1,580 reviews)
"The hotel itself is clean and updated. The rooms are spacious. It was a lot of families and young kids running around having fun. zero romance and not where I would go if it was just my husband and me. The staff is friendly, helpful and no shortage of towels. The breakfast Buffett was mediocre and ..."

Reviewed on 29 Jul 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 £66 per night from 25 Aug to 26 Aug
£66
25 Aug - 26 Aug
THE NEST NAHA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is £113 per night from 29 Aug to 30 Aug
£113
29 Aug - 30 Aug
Okinawa Harborview Hotel
See all 2,213 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

Stay near popular East Coast Okinawa attractions

Kaichu Road

8.6/10 (40 reviews)
You can find out about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.
See properties

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
Beautiful sunset kayak tour in Okinawa

Beautiful sunset kayak tour in Okinawa

£26
per adult
100% of travellers recommend
Beautiful sunset kayak tour 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
See all activities in East Coast Okinawa

Frequently asked questions

How much does an East Coast Okinawa travel package cost?
Say yes to new adventures with our East Coast Okinawa travel packages, which start from only £434. Select the hotels and flights that suit your style. Then, add on some experiences or tours for a memorable adventure.
If I'm not able to travel, can I cancel my East Coast Okinawa travel package?
We totally get that the universe can throw the odd curveball. If you've booked an East Coast Okinawa travel package and have to cancel or change it, we're here to help. It's always worth having a look at our Customer Service Portal first for information. But generally, if you've booked your package within 24 hours, you may be able to cancel or amend your itinerary at no cost. If it's been more than 24 hours, your airline, hotel or car rental company may impose a charge.
How do I get a cheap travel package to East Coast Okinawa?
If you love scoring a bargain, combine your bookings into an East Coast Okinawa travel package. Whether you're searching for hotels, flights, rental cars or day tours, you can book them all in one place. You'll have loads of choice at your fingertips too. Expedia has over 550 partner airlines and 1,000,000 properties around the world to take your pick of. Fly with who you want, book a room where you like and save a tidy sum — now that's the ideal holiday!
Does Expedia offer Book Now, Pay Later East Coast Okinawa holidays?
Your bank balance shouldn't stop you from going on holiday, so Expedia has devised a solution to help. Now that we've formed a partnership with online lender Klarna, it's easier than ever to book your dream getaway without using up all your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: Escape on that dream holiday sooner with Klarna's convenient monthly instalment plans. If paying a little each month works for you, pick this option during the checkout process.
  • Pay in instalments holidays: If you'd prefer to pay off your getaway in multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you spot an amazing deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you get what you want.

How far in advance should I book my East Coast Okinawa holiday?
Reserving your seat early with Expedia means one less thing to worry about. Most air carriers advertise prices up to 12 months prior to departure dates. This is usually the cheapest time to book. If circumstances have left you booking late, discount prices to East Coast Okinawa occasionally appear in the weeks leading up to departure.
What does an Expedia East Coast Okinawa travel package include?
It comes down to what you want. If you're travelling alone, you might decide to combine hotels and flights. Bringing the entire family to East Coast Okinawa? A travel package including hotels, flights and rental cars might suit you better. Expedia gives you the flexibility and freedom to build your own travel package.
What should I know before booking an East Coast Okinawa travel package?
An Expedia travel package can be tailored to your budget and is a simple way to make your budget go further. How little or much you include is completely up to you. Rental cars, hotels and flights — decide on a combination that suits your style.
Can I choose my airline with an East Coast Okinawa Expedia travel package?
Yes, you're in charge. We have access to over 550 partner airlines globally, so you can tailor your East Coast Okinawa trip according to your needs and budget.

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.