Matsuo Holidays from NZ$685
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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.
ZOE RESORT THE Sunset Village OKINAWA CHATAN
Save 100% on your flight
Price was NZ$1,159, price is now NZ$685 per person
NZ$685
per person
28 Apr - 1 May
found 1 day ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (130 reviews)
I wish I thought of renting an apartment sooner. This place was am amazing find. My next trip I will be trying to book again.
Reviewed on 24 May 2024
Aquaresort In Chatan
Save 100% on your flight
Price was NZ$1,278, price is now NZ$689 per person
NZ$689
per person
28 Apr - 1 May
found 1 day ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (71 reviews)
Room was clean and had many items for use. Kitchen utensils, glasses, plates, refrigerator and washer and dryer. The pillows were hard but I think that is normal in Japan. Nice shower and accommodations were close by. Loved staying here and easy check in and check out process
Reviewed on 26 Jan 2026
AQUASENSE Hotel & Resort
Save 100% on your flight
Price was NZ$2,251, price is now NZ$1,246 per person
NZ$1,246
per person
28 Apr - 1 May
found 1 day ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (158 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
Hideout Okinawa Uruma
Higashionna
Save 100% on your flight
Price was NZ$1,633, price is now NZ$931 per person
NZ$931
per person
28 Apr - 1 May
found 1 day ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (124 reviews)
beautiful, great service, amazing area with nearby beach acess
Reviewed on 7 Nov 2025
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Save 100% on your flight
Price was NZ$1,416, price is now NZ$821 per person
NZ$821
per person
28 Apr - 1 May
found 1 day ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (189 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.
Reviewed on 19 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 Gracery Naha
Matsuo 1-3-6 Naha
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (1,008 reviews)
Convenient location for shopping and dining
Reviewed on 4 Mar 2026
Hotel Collective
2-5-7 Matsuo Naha Okinawa Prefecture
Fully refundableReserve now, pay when you stay
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$194 per night from 5 Apr to 6 Apr
NZ$194
5 Apr - 6 Apr
9.2/10 Wonderful! (569 reviews)
The most spacious room I've stayed in this far. Had a whole couch a separate shower and bath. Definitely would stay again.
Reviewed on 23 Feb 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.
Activities
Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!
NZ$53
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
NZ$27
per adult
100% of travellers recommend
Kerama Tokashiki island + Whale watching tour
NZ$85
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.