Matsuo Vacations from $307
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Matsuo Vacation Packages
Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha
Naha City Centre
Price was $483, price is now $307 per person
$307
per person
Apr 26 - Apr 29
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (780 reviews)
Place was small but clean and so much amenities. Had shuttle to the airport too.
Reviewed on Jan 20, 2026
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was $890, price is now $512 per person
$512
per person
Apr 26 - Apr 29
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.
Reviewed on Jan 19, 2026
AQUASENSE Hotel & Resort
Save 100% on your flight
Price was $1,549, price is now $910 per person
$910
per person
Mar 12 - Mar 16
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (137 reviews)
The staff were very friendly, helpful and accommodating. If you opt out of every day cleaning, you recieve a 1000yen voucher to spend at the restaurant or gift shop, which was fun. There are free different flavor bath salts, and a self-serve bar and coffee mixing station. The room was huge, clean and has lots of bits to make you feel welcome and relaxed. We never heard any of our neighbors, and the bed & pillows were amazing. There were two ACs in the room, so yiu can keep the room cool or keep the balcony door open for warm sea air.
A bit of a shame that the pool closes at 6 (during the off season when we went), but that was the only downside.
Reviewed on Oct 29, 2025
Hideout Okinawa Uruma
Higashionna
Save 100% on your flight
Price was $781, price is now $490 per person
$490
per person
Mar 12 - Mar 16
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (117 reviews)
beautiful, great service, amazing area with nearby beach acess
Reviewed on Nov 7, 2025
Ryujin Hotel Ukishima
Naha City Centre
Save 100% on your flight
Price was $694, price is now $445 per person
$445
per person
Apr 18 - Apr 23
found 10 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.2/10 Very Good! (19 reviews)
Great location, great property, easy access etc
Reviewed on Nov 16, 2025
Where to stay in Matsuo
Find the best Matsuo areas and neighborhoods for the activities you enjoy most. Learn more about Matsuo
Naha City Centre
7 out of top 10 points of interest in this area
4.5/5(302 area reviews)
The parks and historic sites are just a few things visitors like about Naha City Centre. Kokusai-dori Shopping Street and Tomari Port are worthwhile spots to check out, and you can hop on the metro at Miebashi Station or Kenchomae Station to get around the larger area.
Matsuo Hotel Deals
Hotel Gracery Naha
Matsuo 1-3-6 Naha
$114 nightly
The price is $125 total per night from Feb 10 to Feb 11
$125 total
Feb 10 - Feb 11
8.8/10 Excellent! (1,005 reviews)
Staff were very cheerful and helpful.
Reviewed on Jan 23, 2026
Hotel Collective
2-5-7 Matsuo Naha Okinawa Prefecture
$153 nightly
The price is $168 total per night from Mar 2 to Mar 3
$168 total
Mar 2 - Mar 3
9.4/10 Exceptional! (1,001 reviews)
Great service and accommodations!
Reviewed on Jan 29, 2026
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $112 total per night from Mar 2 to Mar 3
$112 total
Mar 2 - Mar 3
9/10 Wonderful! (502 reviews)
Of my 33 day trip, this was by far the best place I’ve stayed in Japan My single room was roomy. I loved the outdoor pool in January! The decor was spot on! I loved the happy hour . I felt very pampered. Fantastic
Reviewed on Jan 10, 2026
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 Matsuo
Okinawa Prefectural Office
After visiting Okinawa Prefectural Office, make a plan to see the other sights and activities in Naha. Stroll along the beautiful beaches or visit the shops in this culturally rich area.
Makishi Public Market
During your visit to Naha, you can search for that perfect souvenir at Makishi Public Market. Wander the beautiful beaches in this culturally rich area.
Don Quijote International Street
You can browse for the perfect souvenirs at Don Quijote International Street during your trip to Naha. Wander the parks and marina while you're in the area.
Things to do
Double-Decker Open Top Bus Okinawa 3 trips
$16
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.