East Coast Okinawa Holidays from AU$1,702

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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.
Infinity Hotel NahaKumoji

Infinity Hotel NahaKumoji

3 out of 5
Naha City Centre
per person
19 Oct - 24 Oct
found 6 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.2/10 Wonderful! (63 reviews)
設備完善，有升降機，房間內有洗衣機及乾衣機。

Reviewed on 8 Jun. 2025

Hope Villa Onnason

Hope Villa Onnason

3 out of 5
per person
19 Oct - 24 Oct
found 6 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
8.6/10 Excellent! (47 reviews)
The place is really nice and relaxing

Reviewed on 14 Feb. 2022

Lequ Okinawa Chatan Spa & Resort

Lequ Okinawa Chatan Spa & Resort

4 out of 5
Mihama
per person
19 Oct - 24 Oct
found 6 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Hospitality was very good, outside the entrance was shopping area and so many restaurants! Great location! Breakfast buffet was nice. Fire works every Saturday. We’ll be back!

Reviewed on 30 Jul. 2025

HOTEL ART STAY NAHA Kokusai Street

HOTEL ART STAY NAHA Kokusai Street

3 out of 5
Naha City Centre
per person
19 Oct - 24 Oct
found 6 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9/10 Wonderful! (1,007 reviews)
The property is close to everything. Restaurants, shopping, etc. Taxis are up and down the streets so they're easy to hail. The hotel lobby is clean and the staff

Reviewed on 31 Jul. 2025

LACER OKINAWA NAHA TOMARIPORT

LACER OKINAWA NAHA TOMARIPORT

3 out of 5
Naha City Centre
per person
19 Oct - 24 Oct
found 6 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.2/10 Wonderful! (12 reviews)
LACER hotel is a nice hotel, really close to the airport and ferry terminal.

Reviewed on 16 Jul. 2025

East Coast Okinawa Holiday

East Coast Okinawa Essential Information

Language
Japanese
Currency
Japanese yens
Local Welcome
Konnichiwa
Local Goodbye
Sayōnara
Closest Airport
Naha Airport (OKA)
Top Sights
Odomari Beach, Ikei Beach and Tonnaha Beach

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
The price is AU$129 per night from 4 Sept to 5 Sept
AU$129
4 Sept - 5 Sept
9/10 Wonderful! (45 reviews)
New hotel with equal pros and cons.
"New hotel so condition of establishment is generally pleasing and comfortable. Twin room is considerably of good size given Japanese standards. Was initially attracted by the fact that this hotel has a rooftop pool which is rare for a moderate chained hotel… However the pool is small, it gets packed ..."

Reviewed on 30 Jul. 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 AU$119 per night from 1 Sept to 2 Sept
AU$119
1 Sept - 2 Sept
8.8/10 Excellent! (2,184 reviews)
"Close to the Airport and downtown shopping. The downtown view was nice and the breakfast (although not included in the price) was good. Being next to the monorail was good and we rode it end-to-end. Fun shopping and good restaurants just a short walk from the hotel"

Reviewed on 4 Aug. 2025

Okinawa NaHaNa Hotel & Spa
Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

4 out of 5
1496 Tancha, Kunigami, Onna, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$182 per night from 31 Aug to 1 Sept
AU$182
31 Aug - 1 Sept
8.6/10 Excellent! (1,003 reviews)
"all was perfect"

Reviewed on 27 Jul. 2025

Rizzan Sea Park Hotel Tancha Bay
See all 2,014 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in East Coast Okinawa

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.

Tonnaha Beach

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

Okinawa Hip-hop Bus B Course Tour

Okinawa Hip-hop Bus B Course Tour (Okinawa Churaumi Aquarium)

AU$93
per adult
Okinawa Hip-hop Bus B Course Tour (Okinawa Churaumi Aquarium)
Enjoy nature! Mangrove kayak tour!

Mangrove kayaking to enjoy nature in Okinawa

AU$57
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

AU$114
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

How much does an East Coast Okinawa holiday package cost?
Say yes to new adventures with our East Coast Okinawa holiday packages, which start from just AU$1,702. Handpick the flights and hotels that suit your travel style. Then, add on some experiences or tours for an incredible adventure.
How do I get a cheap travel package to East Coast Okinawa?
Book everything in one place with our East Coast Okinawa holiday packages. You'll find bargains on flights, hotels, tours and more that'll keep your credit card happy and your sense of adventure alive. And, with more than 550 partner airlines and 1 000 000 hotels around the world to choose from, there are endless opportunities to mix and match your own way.
What are the top hotels in East Coast Okinawa?
Look up AJ Resort Island Ikeijima and ANSA Okinawa Resort. They're the first choice for lots of travellers to Henza. If Hamahiga Island is next stop on your itinerary, Mr. Kinjo In Uruma and Coco Garden Resort Okinawa are welcoming options.
How far in advance should I book my East Coast Okinawa holiday?
It can be tricky to know exactly when the best time is to book your trip to East Coast Okinawa. But usually the earlier you book, the cheaper the prices. In some cases, you can secure your flights and hotels nearly a year before departure. If you're considering a last-minute getaway, no need to panic! There are unbeatable bargains announced on Expedia every day.
What does an Expedia East Coast Okinawa travel package include?
Hotels, flights and car rentals — we bring you the very best bargains. All you have to do is pick and choose your favourite combination. After you've made your booking, you can add on the fun stuff like activities and sightseeing tours. Our travel packages make it easy to put together an amazing East Coast Okinawa trip.
What should I know before booking an East Coast Okinawa travel package?
Bundling your bookings into an East Coast Okinawa holiday package is the most convenient way to organise your trip. Not only that, you'll save when you combine your flights, hotels and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with an East Coast Okinawa Expedia holiday package?
With a holiday package, you're always in charge. Whether you'd prefer to fly to East Coast Okinawa in coach or business class, simply select from the available airline options. Expedia has access to over 550 airline partners worldwide.
If I'm not able to travel, can I cancel my East Coast Okinawa holiday package?
Yes, you can. We get that life happens, so we're here to help if you have to make changes to your East Coast Okinawa holiday package. It may be possible to cancel or amend your itinerary for free if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for more information. Also, be sure to check your itinerary for the nitty-gritty on change fees.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.