Uechi Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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
Price found within the past 48 hours. Click for updated prices.
  • Aug 24 - Aug 28

    Hotel Cocktail Stay Naha + Flight

    Naha City Centre
    3 nights
    3.5 star property
    9.2/10 - Wonderful (874 reviews)
    "My family and I had a wonderful short stay at this hotel! The room was clean, had a great view, a good amount of space and the ac got the room very cold. Convenience stores were very close, parking was a reasonable price and the staff were so friendly and helpful! They even had a stroller for us to use for free which came in handy when we went to the aquarium. The location also happened to be right near our car rental location which was a bonus! Would definitely come stay here again."
    Reviewed June 1, 2026
    Roundtrip Tokyo (NRT) - Naha (OKA)
    NRT - OKANonstop OKA - NRTNonstop
    CA $734
    CA $459
    per traveller
    found 1 day ago
    Hotel Cocktail Stay Naha
  • Aug 8 - Aug 22

    AQUASENSE Hotel & Resort + Flight

    Onna
    12 nights
    3.5 star property
    9.6/10 - Exceptional (184 reviews)
    "Clean, spacious rooms. Very thin walls, the AC unit in our room made clicking noises all night. Close to the highway so you’ll hear road noise. Staff was nice. Comfortable beds. Beautiful view of the water, loved the personal hot tub."
    Reviewed May 16, 2026
    Roundtrip Montreal (YUL) - Naha (OKA)
    YUL - OKA2 stops OKA - YUL2 stops
    CA $37,344
    CA $19,343
    per traveller
    found 8 hours ago
    AQUASENSE Hotel & Resort
  • Aug 24 - Aug 28

    Okinawa Kariyushi Resort Exes Naha + Flight

    Naha City Centre
    3 nights
    4.0 star property
    9.4/10 - Exceptional (216 reviews)
    "The staff was amazing and very welcoming. The room was very large and had everything we needed. Super clean. The only complaint was that the dryer did not dry our clothes appropriately. Also, you cannot get breakfast there unless you order the night before. No other facilities on site for eating. Overall, it was an excellent stay and I highly suggest it!"
    Reviewed May 30, 2026
    Roundtrip Tokyo (NRT) - Naha (OKA)
    NRT - OKANonstop OKA - NRTNonstop
    CA $1,105
    CA $659
    per traveller
    found 1 day ago
    Okinawa Kariyushi Resort Exes Naha
  • Aug 8 - Aug 22

    Kafuu Resort Fuchaku Condo Hotel + Flight

    Onna
    12 nights
    4.5 star property
    9.2/10 - Wonderful (1,006 reviews)
    "Wonderful and helpful staffs made our Okinawa vacation special. Restaurant Orange provided gluten free meals for us! Breakfast buffet also has many gluten free options and they were delicious!!! Our room was in Anex which has its own washing machine. Thank you!! Room was clean and large, I loved the balcony sipping morning coffee."
    Reviewed May 29, 2026
    Roundtrip Montreal (YUL) - Naha (OKA)
    YUL - OKA2 stops OKA - YUL2 stops
    CA $11,000
    CA $6,749
    per traveller
    found 8 hours ago
    Kafuu Resort Fuchaku Condo Hotel
  • Aug 8 - Aug 22

    PGM Hotel Resort Okinawa + Flight

    Onna
    12 nights
    2.5 star property
    10/10 - Exceptional (6 reviews)
    "景色も最高でまたすぐリピートしたいと思える素敵なリゾートホテルでした。"
    Reviewed April 26, 2026
    Roundtrip Montreal (YUL) - Naha (OKA)
    YUL - OKA2 stops OKA - YUL2 stops
    CA $12,053
    CA $7,834
    per traveller
    found 8 hours ago
    PGM Hotel Resort Okinawa

Where to stay in Uechi

Find the best Uechi areas and neighborhoods for the activities you enjoy most. Learn more about Uechi

Uechi Hotel Deals

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is CA $495 per night from Jun 9 to Jun 10
CA $495
CA $549 total
Jun 9 - Jun 10
9.8/10 Exceptional! (1,576 reviews)
"This place is beautiful and the staff are super friendly and helpful!"

Reviewed on May 29, 2026

Halekulani Okinawa
THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $106 per night from Jun 3 to Jun 4
CA $106
CA $117 total
Jun 3 - Jun 4
9.2/10 Wonderful! (682 reviews)
"Clean room, welcoming staff, delicious breakfast, cool pool and amazing view. Situated in a nice part of the city. Very walkable to restaurants. Only negative was parking…."

Reviewed on Jun 1, 2026

THE NEST NAHA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $96 per night from Jun 16 to Jun 17
CA $96
CA $106 total
Jun 16 - Jun 17
9.2/10 Wonderful! (1,160 reviews)
"Amazing service!!"

Reviewed on Jun 1, 2026

Okinawa Harborview Hotel
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

How much does an Uechi vacation package cost?
Custom build your Uechi vacation package from as little as . Choose from any combination of hotels, flights and rental cars to build the escape of your dreams. Remember to add on a few activities!
How do I get a cheap travel package to Uechi?
Just think of all the amazing things you could do in Uechi with extra cash in your pocket. Watch your savings stack up when you bundle your flights, hotels and other bookings into an Uechi vacation package. You have loads of choice with Expedia too. In fact, you can select from over 550 airlines and 1,000,000 hotel options globally. Whether you're vacationing with the whole family or going it alone, planning a trip to Uechi is better with a package.
Where should I stay in Uechi?
A getaway to Uechi isn't complete without visiting American Village, Kadena Air Base and Okinawa Arena. Spend your nights close to these attractions and make sightseeing a breeze.
What are the top hotels in Uechi?
If it's your first time staying in Uechi, reserve a room at Hotel KOZA or Anjuur. Both have good amenities and are favorites with lots of travelers.
How far in advance should I book my Uechi vacation?
Browse Expedia to compare airfares as soon as you've got your travel dates. You can usually purchase a ticket up to a year in advance. If you don't see your preferred air carrier, or you're booking late, don't despair. Cheap tickets to Uechi occasionally appear just weeks before the date of departure.
What does an Expedia Uechi travel package include?
Hotels, flights and rental cars — we have them well covered. With Expedia, you can create your Uechi travel package however you want. All you have to do is decide exactly what you need. Once you've made your booking, you can add extras like experiences and activities. The more you bundle, the greater the savings!
What should I know before booking an Uechi travel package?
You'll save plenty with an Expedia travel package. Combine your airfares, rental cars and hotels and score fabulous discounts. You're not limited to hotels, though. We've got beachfront villas, cabins in the mountains and even castles and houseboats!
Can I choose my airline with an Uechi Expedia vacation package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines around the world. Our vacation packages give you the flexibility to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Uechi vacation package?
Yes, it's possible to cancel your Uechi booking if your travel plans have changed. Whether you'll incur a penalty or not depends on your hotel, airline or car rental company. You may be able to cancel or change free of charge if you booked in the last 24 hours. Head to our Customer Service Portal to find out more.

Things to do

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.