East Coast Okinawa Holidays from £1,076

Book a Hotel + Flight or Car together to unlock savings

Photo by ForeverFernweh
  • 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.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

Naha City Centre
£1,076
per person
26 Nov - 29 Nov
found 1 day ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
9.2/10 Wonderful! (916 reviews)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
£1,201
per person
26 Nov - 29 Nov
found 1 day ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
9.6/10 Exceptional! (238 reviews)
Hotel Nikko Alivila

Hotel Nikko Alivila

Gima
£1,168
per person
26 Nov - 29 Nov
found 1 day ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
9.2/10 Wonderful! (1,006 reviews)
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

Naha City Centre
£1,091
per person
26 Nov - 29 Nov
found 1 day ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
8.4/10 Very good! (994 reviews)
Okinawa Harborview Hotel

Okinawa Harborview Hotel

Naha City Centre
£1,150
per person
26 Nov - 29 Nov
found 1 day ago
Additional charges may apply
Return direct flight included
London (LON) to Naha (OKA)
9.2/10 Wonderful! (1,239 reviews)
Our stay was amazing! All the staff were wonderful! I would totally stay here again!

Reviewed on 3 Sept 2026

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

1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
£449
16 Sept - 17 Sept
9.8/10 Exceptional! (1,566 reviews)
"Very impressive hotel on Okinawa. All the staff were very friendly and helpful. The food was of a great quality, if a little expensive - daily set meals were the best value but limited the choice. Very good breakfast with lots of choices where to eat and what to eat. Nice that you could change a ..."

Reviewed on 5 Sept 2026

Halekulani Okinawa
THE NEST NAHA

THE NEST NAHA

1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
£57
27 Sept - 28 Sept
9.2/10 Wonderful! (806 reviews)
"Very nice hotel"

Reviewed on 24 Aug 2026

THE NEST NAHA
The Busena Terrace

The Busena Terrace

1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
£339
15 Sept - 16 Sept
The Busena Terrace
See all 1,388 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.

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

Katsuren Castle

8.6/10 (21 reviews)
Find out about the history of Uruma when you spend time at Katsuren Castle. Wander through the beautiful beaches and seaside in this quaint area.
See properties

Odomari Beach

6.6/10 (14 reviews)
Why not spend a care-free afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.
See properties

Ikei Beach

7.8/10 (21 reviews)
If a restful holiday is part of your travel plans, Ikei Beach might be the perfect place to visit during your trip to Uruma. Discover the area's festivals and monuments.
See properties

Hamahiga Beach

8.0/10 (4 reviews)
Why not spend a lazy afternoon at Hamahiga Beach during your trip to Uruma? Amble around the area's gardens or visit its monuments.
See properties

Ayahashikaichudoro Beach

Why not spend a lazy afternoon at Ayahashikaichudoro Beach during your trip to Uruma? Discover the area's festivals and monuments.
See properties

Sacred site of Shirumichu

You can find out about the history of Uruma with a trip to Sacred site of Shirumichu. Amble around the area's gardens or visit its monuments.
See properties

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.
See properties

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

£32
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
80% of travellers recommend
Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!
60min Buggy / ATV adventure tour in Jungle in Okinawa

60min Buggy / ATV adventure tour in Jungle in Okinawa

£47
per adult
60min Buggy / ATV adventure tour in Jungle in Okinawa
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 £1,076. 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.