East Coast Okinawa Holidays from £1,061

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

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

    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 SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Lequ Okinawa Chatan Spa & Resort
Okinawa Prince Hotel Ocean View Ginowan
Hotel Cocktail Stay Naha
Tokyu Stay Okinawa Naha

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

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1, Naha, Okinawa
The price is £49 per night from 30 Sept to 1 Oct
£49
30 Sept - 1 Oct
8.8/10 Excellent! (122 reviews)
"This was a great hotel. Very clean and modern. The rooftop pool is amazing! They had free drinks during happy hour there too. Excellent value and our family loved it. They also have one of those robotic, stacking parkades. If you have never seen one, watch as your car gets an elevator ride. The perfect ..."

Reviewed on 8 Aug 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 £57 per night from 28 Sept to 29 Sept
£57
28 Sept - 29 Sept
8.8/10 Excellent! (2,209 reviews)
"I really enjoy the breakfast at the hotel."

Reviewed on 24 Aug 2025

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 £216 per night from 15 Sept to 16 Sept
£216
15 Sept - 16 Sept
Oriental Hotel Okinawa Resort & Spa
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.

What to do in East Coast Okinawa

* 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.