
Uechi Holidays from AU$1,181
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
Your Uechi Holiday
Our Uechi holiday packages are a fast and practical way to plan and reserve your next exciting adventure. Discover the true character of this unique neighbourhood without the fuss of planning everything yourself. Some top nearby attractions to visit during your trip to Uechi include American Village, Aeon Mall Rycom and Sunset Beach. Expedia can help turn your dream Uechi holiday into reality, whatever your budget or travel plans.
Top Holiday Package Deals in Uechi
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,789, price is now AU$1,181 per person
AU$1,181
per person
30 Oct - 5 Nov
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.6/10 Excellent! (767 reviews)
There are many adult entertainment venues near the hotel, and at night, people try to solicit customers on the street. My travel companion felt disturbed by this. However, the hotel's facilities themselves are quite good. Personally, I prefer bedrooms with carpeted floors, but the rooms in this hotel have wooden flooring. The hot spring is nice, although the open-air bath doesn’t offer much of a view. The rooftop pool has strange opening hours, so we didn’t get a chance to visit it. Parking at the hotel is more expensive than parking nearby, which isn't very cost-effective.
Reviewed on 21 Aug. 2025

AQUASENSE Hotel & Resort
Save 100% on your flight
Price was AU$3,810, price is now AU$2,189 per person
AU$2,189
per person
30 Oct - 5 Nov
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (117 reviews)
We stayed for our honeymoon. The staff were very friendly and helpful.
Reviewed on 7 Jun. 2025

Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Save 100% on your flight
Price was AU$3,178, price is now AU$1,903 per person
AU$1,903
per person
30 Oct - 5 Nov
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (514 reviews)
Very nice hotel , local beech in walking distance and not far from Naha airport, in general staff very helpful
Reviewed on 20 Aug. 2025

Tokyu Stay Okinawa Naha
Naha City Centre
Price was AU$1,759, price is now AU$1,294 per person
AU$1,294
per person
30 Oct - 5 Nov
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (1,245 reviews)
In room washing machine was an amazing treat. Get to wash my clothes after a skin melting day. Spacious room. Donki is just downstairs with walkable distance to convenient stores. Very likely to pick this stay again!
Reviewed on 4 Aug. 2025

Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was AU$1,596, price is now AU$1,195 per person
AU$1,195
per person
30 Oct - 5 Nov
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.8/10 Excellent! (2,206 reviews)
A great place to stay in Naha. Close to many city features
Reviewed on 18 Aug. 2025
Our guide on where to stay in Uechi
Find the best Uechi areas and neighborhoods for the activities you enjoy most. Learn more about Uechi

Goya
1 out of top 10 points of interest in this area
Travellers like the shopping in Goya, and Okinawa Zoo & Museum is a top attraction you might want to visit.
Our pick of the best Uechi Hotel Deals

THE NEST NAHA
1-6-1, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$154 per night from 1 Sept to 2 Sept
AU$154
1 Sept - 2 Sept
8.8/10 Excellent! (98 reviews)
"This was a great hotel. Very clean and modern. The rooftop pool is amazing! They had free drinks during happy hour there too. Excellent value and our family loved it. They also have one of those robotic, stacking parkades. If you have never seen one, watch as your car gets an elevator ride. The perfect ..."
Reviewed on 8 Aug. 2025

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$109 per night from 21 Sept to 22 Sept
AU$109
21 Sept - 22 Sept
8.8/10 Excellent! (2,195 reviews)
"A great place to stay in Naha. Close to many city features"
Reviewed on 18 Aug. 2025

Rizzan Sea Park Hotel Tancha Bay
1496 Tancha, Kunigami, Onna, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$205 per night from 31 Aug to 1 Sept
AU$205
31 Aug - 1 Sept
8.6/10 Excellent! (1,007 reviews)
"all was perfect"
Reviewed on 27 Jul. 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.
Frequently asked questions
Activities

Mangrove kayaking to enjoy nature in Okinawa
AU$57
per adult
92% 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$124
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.