Matsuo Holidays from AU$3,072
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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
Top Holiday Package Deals in Matsuo
Price found within the past 48 hours. Click for updated prices.
AQUASENSE Hotel & Resort
Price was AU$4,295, price is now AU$3,477 per person
AU$3,477
per person
3 Apr - 7 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) 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 29 Oct 2025
Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Price was AU$4,016, price is now AU$3,302 per person
AU$3,302
per person
3 Apr - 7 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (561 reviews)
Of course — here is the revised version with “child” removed:
Exceptional attention to detail and care for guests, with a strong focus on professionalism, cleanliness, and a highly structured approach. The service reflects true Japanese standards of excellence. While the level of attentiveness can feel overwhelming at times from a Western perspective, it is clearly delivered with genuine care and pride.
Reviewed on 9 Jan 2026
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was AU$4,012, price is now AU$3,303 per person
AU$3,303
per person
3 Apr - 7 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) 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 19 Jan 2026
Kafuu Resort Fuchaku Condo Hotel
Price was AU$4,032, price is now AU$3,397 per person
AU$3,397
per person
3 Apr - 7 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view
Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right?
I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.
Reviewed on 8 Jan 2026
Our guide on 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(18 area reviews)
The parks and historical 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.
Our pick of the best Matsuo Hotel Deals
Hotel Collective
2-5-7 Matsuo Naha Okinawa Prefecture
Fully refundableReserve now, pay when you stay
The price is AU$198 per night from 22 Jan to 23 Jan
AU$198
22 Jan - 23 Jan
9.4/10 Exceptional! (1,002 reviews)
Great location, facility, food and service
Reviewed on 31 Dec 2025
Hotel Gracery Naha
Matsuo 1-3-6 Naha
The price is AU$152 per night from 25 Jan to 26 Jan
AU$152
25 Jan - 26 Jan
8.8/10 Excellent! (1,002 reviews)
the best
Reviewed on 13 Jan 2026
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$111 per night from 21 Jan to 22 Jan
AU$111
21 Jan - 22 Jan
9/10 Wonderful! (482 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 10 Jan 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
Makishi Public Market
During your visit to Naha, you can browse for the perfect souvenirs at Makishi Public Market. Wander the beautiful beaches in this culturally rich area.
Activities
Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!
AU$48
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
AU$24
per adult
100% of travellers recommend
Official Street Go-Kart Tour - Okinawa Shop
AU$53
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.