Matsuo Holidays from NZ$1,941
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Top Holiday Package Deals in Matsuo
Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was NZ$3,977, price is now NZ$2,525 per person
NZ$2,525
per person
9 Nov - 15 Nov
just found
Return flight included
Auckland (AKL) to Naha (OKA)
9.4/10 Exceptional! (146 reviews)
The room was very clean, bathroom awesome. The hotel provided toiletries beyond my expectation, bathrobes, pajamas (loved them), pool bathrobes and slippers not to mention refillable drinks in the fridge daily. Having the fridge was important to me especially because I have medications that require refrigeration. Overall, I recommend this hotel wholeheartedly and you wouldn't be disappointed.
Reviewed on 27 Sept 2025
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
Price was NZ$2,809, price is now NZ$1,963 per person
NZ$1,963
per person
9 Nov - 15 Nov
just found
Return flight included
Auckland (AKL) to Naha (OKA)
8.6/10 Excellent! (789 reviews)
I stayed in the 11th floor and had free access to the rooftop pool and free drinks. It does not get much better than that. Perfect way to end my trip to Okinawa.
Reviewed on 27 Sept 2025
JR KYUSHU HOTEL Blossom Naha
Naha City Centre
Price was NZ$3,473, price is now NZ$2,791 per person
NZ$2,791
per person
9 Nov - 15 Nov
just found
Return flight included
Auckland (AKL) to Naha (OKA)
9.4/10 Exceptional! (1,383 reviews)
Clean rooms and very friendly and helpful staff. Our stay was excellent and highly recommend. Close to shops and restaurants and all trains.
Reviewed on 4 Oct 2025
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
9.4/10 Exceptional! (928 reviews)
"The staff were very friendly and helpful! The room was so clean and spacious! The location is the perfect place! It’s easy to get to the monorail from here and there is a bus station right outside the doors. I much preferred staying in this location and traveling to the north side of the island for ..."
Reviewed on 18 Sept 2025
Hotel Gracery Naha
Matsuo 1-3-6, Naha
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (1,001 reviews)
また次回も利用したい
"県庁前駅からのアクセスもよく、国際通り沿いで観光も買い物も便利です。 全体的に清潔感もあり、快適です。 今回は旅程の関係で朝食は利用しませんでしたが、次は絶対ここで食べる！と思う内容でした。 お風呂も広いし、スマホからテレビにキャストできるし、ストレスフリーな旅でした。"
Reviewed on 30 Aug 2025
Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is NZ$140 per night from 14 Oct to 15 Oct
NZ$140
14 Oct - 15 Oct
8.8/10 Excellent! (2,238 reviews)
"it was very nice and clean"
Reviewed on 1 Oct 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.
Discover the most popular places to visit in Matsuo
Kokusai-dori Shopping Street
4/5(9 reviews)
Naha’s lively main street is home to an array of superb restaurants, souvenir shops and galleries selling fine glassware.
Shurijo Castle
4.5/5(6 reviews)
Take a tour of this lavishly decorated hilltop castle that was home to powerful Japanese kings for more than 400 years.
Okinawa Prefectural Museum and Art Museum
One of Japan’s most impressive museums is located within the confines of this colossal stone castle.
Activities
Mangrove kayaking to enjoy nature in Okinawa
NZ$63
per adult
94% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
NZ$29
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.