Uchidomari Holidays from AU$1,496
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
Top Holiday Package Deals in Uchidomari
Price found within the past 48 hours. Click for updated prices.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
Price was AU$1,976, price is now AU$1,496 per person
AU$1,496
per person
12 Jan - 18 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.6/10 Excellent! (803 reviews)
The hotel was very well-maintained and professional, especially at the price point. Above all, the staff were incredibly kind and went above and beyond to help me even before my stay began. I desperately needed to receive a piece of mail and they allowed me to have it sent to them, and they coordinated with me to have it ready for when I picked it up under a really tight time crunch. They didn't have to do that but it meant the world to me. Would absolutely come back if I'm ever in Naha!
Reviewed on 17 Oct 2025
WOODPECKER Nakijin
Price was AU$1,980, price is now AU$1,535 per person
AU$1,535
per person
12 Jan - 18 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.6/10 Excellent! (148 reviews)
All the fun of camping in a luxurious fifth wheel trailer without any hassle. Direct beach access, swimming pool, propane BBQ grills, coin-op laundromat, and a relaxing onsen. The staff were great and we really enjoyed our stay. Would definitely recommend.
Reviewed on 18 July 2025
Okinawa Harborview Hotel
Naha City Centre
Price was AU$2,023, price is now AU$1,635 per person
AU$1,635
per person
12 Jan - 18 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9/10 Wonderful! (1,005 reviews)
The best hotel we had on this trip, we didn’t even know construction was happening as it was so quiet and clean it didn’t seem like anything was being constructed but apparently it was
Reviewed on 16 Oct 2025
Our guide on where to stay in Uchidomari
Find the best Uchidomari areas and neighborhoods for the activities you enjoy most. Learn more about Uchidomari
Oyama
Oyama might not have many top sights, but Marine Corps Air Station Futenma and Ginowan Seaside Park are two attractions nearby that you can check out.
Our pick of the best Uchidomari 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$142 per night from 27 Oct to 28 Oct
AU$142
27 Oct - 28 Oct
8.8/10 Excellent! (2,274 reviews)
They helped to retrieve my lost wallet
Reviewed on 16 Oct 2025
THE NEST NAHA
1-6-1, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$145 per night from 4 Nov to 5 Nov
AU$145
4 Nov - 5 Nov
9/10 Wonderful! (264 reviews)
Gorgeous hotel, good sized room. We loved it!
Reviewed on 17 Oct 2025
JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$202 per night from 19 Nov to 20 Nov
AU$202
19 Nov - 20 Nov
9.2/10 Wonderful! (1,401 reviews)
Very good
Reviewed on 16 Oct 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 Uchidomari
Marine Corps Air Station Futenma
Marine Corps Air Station Futenma is just one of the places to see in Ginowan, so why not enjoy the other things to explore during your travels? Stroll along the beautiful beaches or visit the shops in this quaint area.
Sakima Art Museum
You can spend time exploring the galleries in Sakima Art Museum during your travels in Ginowan. Stroll along the beautiful beaches or visit the shops in this quaint area.
Activities
Double-Decker Open Top Bus Okinawa 3 trips
AU$25
per adult
100% of travellers recommend
From Naha: Snorkeling Tour to Kerama by Ferry
AU$128
per adult
72% of travellers recommend
Official Street Go-Kart Tour - Okinawa Shop
AU$55
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.