
East Coast Okinawa Holidays from AU$1,004
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.

Hotel Living Inn Kenchoumaeeki
Naha City Centre
per person
6 Oct - 11 Oct
found 9 hours ago
Return direct flight included
Kumamoto (KMJ) to Naha (OKA)
8.6/10 Excellent! (7 reviews)
My room was small but clean and included all conveniences and amenities anyone could expect. The best part is the super convenient location…right in the middle of everything. I would highly recommend this hotel for anyone.
Reviewed on 20 Apr. 2025



HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
per person
6 Oct - 11 Oct
found 9 hours ago
Return direct flight included
Kumamoto (KMJ) to Naha (OKA)
8.6/10 Excellent! (744 reviews)
We booked this hotel as a quick one night stay before taking the ferry north. The hotel itself had lovely amenities like the onsen. It was clean, peaceful and relaxing.
There was one pool we could use, but the rooftop pool cost $45 for each adult and $20 for each kid. So for a family of 4 quite expensive (and not advertised as an extra fee during the booking process). Our room was also quite small.
The area around the hotel was shady for a family. We zipped out to eat dinner but my husband walked to the family mart a few blocks away and said it definitely had red light district vibes).
The staff was lovely and helpful.
Reviewed on 26 May 2025

Ryujin Hotel Ukishima
Naha City Centre
per person
6 Oct - 11 Oct
found 9 hours ago
Return direct flight included
Kumamoto (KMJ) to Naha (OKA)
8.4/10 Very Good! (13 reviews)
I loved staying here. It was spacious and the staff were great. It’s also right next to Kokusai Dori street so everything is in walking distance. I want to shout out the staff because I missed my flight to Naha in Narita, and they stayed 3 hours after checking close to make sure I got checked into my room. They are outstanding. The wet room was great, my room has washer and dryer, and separate toilet area. Would definitely stay again and I can’t recommend them enough.
Reviewed on 15 Oct. 2024
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

JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$197 per night from 6 Aug to 7 Aug
AU$197
6 Aug - 7 Aug
9.2/10 Wonderful! (1,358 reviews)
"Room and public areas are clean. Staffs are friendly and helpful."
Reviewed on 20 Jun. 2025

Hewitt Resort Naha
Asato 2-5-16, Naha, Okinawa Prefecture
Fully refundableReserve now, pay when you stay
8.4/10 Very Good! (373 reviews)
"We really like breakfast."
Reviewed on 5 Jul. 2025

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (2,157 reviews)
"Thank you for a lovely visit. Our room was comfortable and spacious with a full sized bath. The onsen in the basement was also good. Would very much recommend."
Reviewed on 27 Jun. 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

Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!
AU$31
per adult
86% 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$126
per adult
100% of travellers recommend

Exclusive Private Full Day Okinawa Island Tour with a Local Guide
AU$719
per traveller
Frequently asked questions
More holiday ideas
Expedia's Latest Trends
Hotels
- All Suites Perth
- Pacific Plaza Apartments
- Kimpton Fitzroy London by IHG
- Hotels near Macrossan Street
- Legian Beach Villas
- Rippleside Park Motor Inn
- Miyako Hotel Kyoto Hachijo
- QuestServicedApartments Hotels in North Sydney
- Quest Chermside on Playfield
- Mooloolaba Accommodation
- Villas Denpasar
- Muang Samui Spa Resort
- Cheap Hotels in Bali
- Globus Urban Hotel
- Norwood Accommodation
- Tranquil Park Maleny
- Romantic Hotels in Gold Coast
- Kratiras View Luxury Suites
Flights
- Dominican Republic Flights
- Airfares from Bergen (BGO) to Reykjavik (KEF)
- Airfares from Proserpine (PPP) to Gold Coast (OOL)
- Airfares from Melbourne (MEL) to Tirana (TIA)
- Airfares from Port Moresby (POM) to Manila (MNL)
- Toulouse Flights
- Airfares from Busselton (BQB) to Newman (ZNE)
- Airfares from Sydney (SYD) to Puerto Escondido (PXM)
- Airfares from Melbourne (MEL) to Los Angeles (LAX)
Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.