
East Coast Okinawa Holidays from AU$731
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
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.


Yuinchi Hotel Nanjo
Save 100% on your flight
Price was AU$1,108, price is now AU$738 per person
AU$738
per person
1 Dec - 8 Dec
found 22 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
9/10 Wonderful! (1,002 reviews)
Did not like parents bringing noisy children into the 6th floor lounge. It’s no longer a perk.
Reviewed on 20 Sept 2025

Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Price was AU$3,207, price is now AU$2,192 per person
AU$2,192
per person
30 Nov - 5 Dec
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (536 reviews)
Lovely hotel with beautiful views. Sunset on the 14F by the pool was glorious. Decent amount of eateries nearby. A good base to explore the island - for which a car is required.
Reviewed on 27 Sept 2025

HOSHINOYA Okinawa
Price was AU$6,013, price is now AU$2,621 per person
AU$2,621
per person
13 Nov - 19 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (186 reviews)
While the property is pleasant, I feel that the price does not fully reflect the value offered. For instance, the minibar is not complimentary, especially the nearest supermarket is a 10-minute drive away. Providing a one-time complimentary minibar would be a thoughtful gesture to make travelers feel more valued.
Reviewed on 17 Aug 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

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$113 per night from 30 Oct to 31 Oct
AU$113
30 Oct - 31 Oct
8.8/10 Excellent! (2,248 reviews)
"Friendly and respectful staff"
Reviewed on 4 Sept 2025

Oriental Hotel Okinawa Resort & Spa
1490-1 Kise, Nago, Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$334 per night from 26 Oct to 27 Oct
AU$334
26 Oct - 27 Oct
9.2/10 Wonderful! (714 reviews)
"3박4일이 아쉬웠네요. 대부분 영어를 구사하지만 일본인 특유의 그 일본어를 사용하면 더 좋아하는 게 눈에 보였어요. 숙소 근처에 맛집은 그닥 없어보여요. 호텔 지난보 레스토랑에서 저녁을 따로 두번 먹었는데 ㅠ샤브샤브 1인분에 6500엔이에여^^^^^^^^^^^ 정 갈데가 없으면 부페 드시는게 좋을듯 밤수영이 매력적이에오"
Reviewed on 8 Sept 2025

Halekulani Okinawa
1967-1 Nakama, Onna, Okinawa Prefecture
Fully refundable
The price is AU$854 per night from 31 Oct to 1 Nov
AU$854
31 Oct - 1 Nov
9.6/10 Exceptional! (1,564 reviews)
"Such a pretty stay. Excellent food, as well."
Reviewed on 14 Sept 2025
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.
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.
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.
What to do in East Coast Okinawa

Okinawa Hip-hop Bus B Course Tour (Okinawa Churaumi Aquarium)
AU$92
per adult

Mangrove kayaking to enjoy nature in Okinawa
AU$56
per adult
94% of travellers recommend

Blue Cave Area Experience Diving!Free feeding & photo images!English and Chinese speaking guide available!1 group with a dedicated instructor
AU$123
per adult
100% of travellers recommend
Frequently asked questions
Explore a world of travel with Expedia
Lodging
- Ageda Hotels
- Awase Hotels
- Apartments in Central Okinawa
- Beach Hotels in Central Okinawa
- Cheap Hotels in Central Okinawa
- Hotels with Parking in Central Okinawa
- Hotels with Pool in Central Okinawa
- Lgbt Welcoming Hotels in Central Okinawa
- Luxury Hotels in Central Okinawa
- Central Okinawa Hotels
- Resort in Central Okinawa
- Ryokan in Central Okinawa
- Chibana Hotels
- Family Hotels in Goeku
- Goeku Hotels
- Gushikawa Hotels
- Resort in Gushikawa
- Ryokan in Gushikawa
- Hostels in Hamahiga Island
- Hamahiga Island Hotels
- Resort in Hamahiga Island
- Ryokan in Hamahiga Island
- Hiyagon Hotels
- Hotels near Ikei Beach
- Ikei Island Hotels
- Kamara Hotels
- Katsurenheshikiya Hotels
- Resort in Katsurenheshikiya
- Holiday Homes in Kin
- Beach Hotels in Kin
- Kin Hotels
- Inns in Kin
- Koja Hotels
- Maehara Hotels
- Miyazato Hotels
- Hotels near Odomari Beach
- Marriott Hotels & Resorts in Okinawa
- Okinawa Hotels
- All Inclusive Hotels in Taba
- Taba Hotels
- Beach Hotels in Takahara
- Boutique Hotels in Takahara
- Historic Hotels in Takahara
- Hotels with Parking in Takahara
- Luxury Hotels in Takahara
- Takahara Hotels
- Tsuken Island Hotels
- Uezu Hotels
- B&B in Yakena
- Yakena Hotels
- Resort in Yakena
- Ryokan in Yakena
- Boutique Hotels in Yogi
- Yogi Hotels
Packages
- American Village
- Araha Beach
- Blue Cave
- Busena Marine Park
- Camp Foster
- Cape Chinen Park
- Cape Maeda
- Cape Manza
- Chatan Holidays
- Gima Holidays
- Haebaru Holidays
- Hamagawa Holidays
- Kadena Air Base
- Kibogaoka Entrance Mae Beach
- Manza Beach
- Mission Beach
- Nabee Beach
- Nago City Hall
- National Theater Okinawa
- Nirai Beach
- Ojana Holidays
- Visit Ageda
- Visit Chibana
- Okinawa Prefectural Museum and Art Museum
- Okinawa Holidays
- Onna Holidays
- Pgm Golf Resort Okinawa
- Tiger Beach
- Toguchi Beach
- Yakena Holidays
- Yamada Holidays
- Zanpa Beach
- Cheap Holiday Packages Ikei Island
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.