East Coast Okinawa Holidays from AU$1,894

Book a Hotel + Flight or Car together to unlock savings

Photo by ForeverFernweh
Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to AU$460 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

Your East Coast Okinawa Holiday

Satisfy your wanderlust with an East Coast Okinawa holiday package. From its beaches to its sunny weather and more, this destination will ignite your imagination and feed your adventurous spirit. Yonashiroteruma, Yakena and Katsurenheshikiya are among the top cities here. Make sure your trip to East Coast Okinawa includes a stay in at least one of them! Round up your loved ones and pack your bags, because your East Coast Okinawa holiday is only a few clicks away with Expedia.

The Latest East Coast Okinawa Holiday Deals

Price found within the past 48 hours. Click for updated prices.
POOL VILLA KOURIJIMA by COLDIO

POOL VILLA KOURIJIMA by COLDIO

3 out of 5
Save 100% on your flight
per person
19 Jun - 24 Jun
Return direct flight included
Melbourne (MEL) to Naha (OKA)
No reviews
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
per person
19 Jun - 24 Jun
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (70 reviews)
A beautiful room, superb bathroom, desk, couch and dining table and a small but pleasant balcony

Reviewed on 22 Mar. 2024

Music Hotel Koza by Coldio Premium

Music Hotel Koza by Coldio Premium

2.5 out of 5
Uechi
per person
19 Jun - 24 Jun
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.8/10 Excellent! (62 reviews)
It was cozy and had a nice atmosphere.

Reviewed on 19 Aug. 2023

Umino Ryotei Okinawa Nakamasou

Umino Ryotei Okinawa Nakamasou

3.5 out of 5
per person
19 Jun - 24 Jun
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (103 reviews)
The food served every time was very delicious. However, I was disappointed that there was no shower curtain in the bathroom.

Reviewed on 13 Sep. 2023

Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
per person
19 Jun - 24 Jun
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (136 reviews)
Very nice, modern room with excellent views of the ocean. I liked the Japanese style eating/TV area, and the kitchen facilities. Wish we could have stayed longer. Note that the check in time is firm, no early check in.

Reviewed on 19 Feb. 2024

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

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$75 per night from 7 May to 8 May
AU$75
per night
7 May - 8 May
8.8/10 Excellent! (1,544 reviews)
Incredible!
"Very comfortable and well run luxury hotel! Every need was taken care of in advance! Perfect location easy walking distance to kokusai dori and beach! Wonderful bar on the top floor! Friendly and professional staff! Free coffee and other drinks in the lounge!"

Reviewed on 4 May 2024

Okinawa NaHaNa Hotel & Spa
Halekulani Okinawa
Halekulani Okinawa
5 out of 5
1967-1 Nakama, Onna, Okinawa Prefecture
Fully refundableReserve now, pay when you stay
The price is AU$535 per night from 5 Jun to 6 Jun
AU$535
per night
5 Jun - 6 Jun
9.6/10 Exceptional! (1,565 reviews)
"Resort was amazing. Staff was more than helpful and attentive. The grounds were immaculate. I just loved everything. The only thing I would say is beware that if you haven’t got a car it’s not easy to get around. There are a lot of places to see close by but there really is no transport. The resort ..."

Reviewed on 4 May 2024

Halekulani Okinawa
Vessel Hotel Campana Okinawa
Vessel Hotel Campana Okinawa
4 out of 5
9-22 Mihama, Chatan Cho, Nakagami-gun, Chatan, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$202 per night from 7 May to 8 May
AU$202
per night
7 May - 8 May
9/10 Wonderful! (1,020 reviews)
"Very nice hotel and staff"

Reviewed on 4 May 2024

Vessel Hotel Campana Okinawa
See all 1,994 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
beach holidays

Beach Holidays

Beach Holidays
family friendly holidays

Family Friendly Holidays

Family Friendly Holidays

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,894. 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.

Discover the most popular places to visit in East Coast Okinawa

Image for American Village

American Village

3.5/5(4 reviews)

This American-style mall offers a huge selection of shopping and entertainment options as well as one of the biggest amusement parks on Okinawa.

American Village
Image for Cape Manza

Cape Manza

4.5/5(3 reviews)

Experience dramatic cliff walks and vast ocean vistas at one of Okinawa’s most exquisite natural landmarks.

Cape Manza
Image for Shurijo Castle

Shurijo Castle

4.5/5(6 reviews)

Take a tour of this lavishly decorated hilltop castle that was home to powerful Japanese kings for more than 400 years.

Shurijo Castle

What to do in East Coast Okinawa

Image for Flower arrangement experience with simple kimono in Okinawa

Flower arrangement experience with simple kimono in Okinawa

AU$113
Per adult
Flower arrangement experience with simple kimono in Okinawa
Image for Kayak & Snorkel: private tour in Yanbaru, north Okinawa

Kayak & Snorkel: private tour in Yanbaru, north Okinawa

AU$226
Per adult
Kayak & Snorkel: private tour in Yanbaru, north Okinawa
Image for Okinawa Bar Hopping Tour with Sanshin Live in Music Town Koza

Okinawa Bar Hopping Tour with Sanshin Live in Music Town Koza

AU$123
Per adult
Okinawa Bar Hopping Tour with Sanshin Live in Music Town Koza
See all activities 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.