Matsuo Holidays from AU$1,784
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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.
Hotel Monterey Okinawa Spa & Resort
Save 100% on your flight
per person
18 Sept - 24 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Great experience overall. Staff are very helpful and welcoming. Hotel was extremely clean and interiors modern.
However, the waiting time of 120-134minutes to get into the breakfast buffet with 2 young children is extreme and needs a solution found. Considering the price we paid for 4 days it was disappointing to find out that the indoor pool and gym are an additional separate cost.
Reviewed on 28 Jul. 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
Fully refundableReserve now, pay when you stay
The price is AU$228 per night from 4 Sept to 5 Sept
AU$228
4 Sept - 5 Sept
9.4/10 Exceptional! (885 reviews)
"The best hotel I’ve ever stayed in my life the room was very clean good smells and the staff were very helpful and polite"
Reviewed on 14 Jul. 2025
Hotel Gracery Naha
Matsuo 1-3-6, Naha
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (1,000 reviews)
"We can not reach them by phone even if we need emergency request or questions. Actually I needed to ask car parking availability but they have no telephone number for direct human access, only AI answer. I parked my car in front if the hotel and visit a front counter yo ask the parkings."
Reviewed on 8 Aug. 2025
THE NEST NAHA
1-6-1, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$144 per night from 15 Sept to 16 Sept
AU$144
15 Sept - 16 Sept
8.8/10 Excellent! (73 reviews)
"This was a great hotel. Very clean and modern. The rooftop pool is amazing! They had free drinks during happy hour there too. Excellent value and our family loved it. They also have one of those robotic, stacking parkades. If you have never seen one, watch as your car gets an elevator ride. The perfect ..."
Reviewed on 8 Aug. 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.
Naminoue Beach
3/5(1 review)
If a restful holiday is part of your travel plans, Naminoue Beach might be the perfect place to visit during your trip to Naha. Wander the parks and marina while you're in the area.
Okinawa Prefectural Museum and Art Museum
One of Japan’s most impressive museums is located within the confines of this colossal stone castle.
Activities
Churaumi Aquarium, Ryukyu Village & Hoshino Banta Cafe Bus tour A course
AU$72
per adult
96% of travellers recommend
From Naha: Snorkeling Tour to Kerama by Ferry
AU$150
per adult
72% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.