Matsuo Holidays from AU$2,112
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 SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
Price was AU$2,647, price is now AU$2,112 per person
AU$2,112
per person
27 Dec - 31 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
8.6/10 Excellent! (803 reviews)
The hotel was very well-maintained and professional, especially at the price point. Above all, the staff were incredibly kind and went above and beyond to help me even before my stay began. I desperately needed to receive a piece of mail and they allowed me to have it sent to them, and they coordinated with me to have it ready for when I picked it up under a really tight time crunch. They didn't have to do that but it meant the world to me. Would absolutely come back if I'm ever in Naha!
Reviewed on 17 Oct 2025
Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was AU$5,822, price is now AU$4,862 per person
AU$4,862
per person
19 Dec - 25 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (150 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 Cocktail Stay Naha
Naha City Centre
Price was AU$5,222, price is now AU$4,490 per person
AU$4,490
per person
19 Dec - 25 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (766 reviews)
Spacious room for three people with all the essentials needed while traveling. Clean property.
Reviewed on 6 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
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
8.8/10 Excellent! (1,000 reviews)
また機会があれば利用したいホテル
大人2人、幼児3人の家族5人で宿泊しました。 部屋も綺麗でバストイレが別な上にユニットバスだったので広く、ストレスなくお風呂に入る事ができました。 お水は3人分置いてくれてました。 アメニティはフロント横で必要分持って行く様に案内がありました。 とりあえず歯ブラシセットとアメニティのみ持って部屋へ行きましたが 朝ごはんの時にコーヒーを飲もうとして部屋にない事に気づき2階のフロントまで取りに行かないといけなかったのが少し面倒だなと思いました。 自分で準備するホテルが初めてだったので次回からは何が置いてあるか全てチェックしようと思いました。
Reviewed on 11 Oct 2025
Hotel Collective
2-5-7 Matsuo, Naha, Okinawa Prefecture
9.4/10 Exceptional! (942 reviews)
Nicest hotel in the area
Difficulty finding the parking and it is a small lot—I got the last available stall all the way in the corner. Check in was smooth with good service. I also didn’t understand how to use the air conditioner so we suffered through the first night thinking it was broken. The next day I propped the door ...
Reviewed on 18 Oct 2025
THE NEST NAHA
1-6-1, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$122 per night from 24 Nov to 25 Nov
AU$122
24 Nov - 25 Nov
9/10 Wonderful! (288 reviews)
Excellent property and hotel/ staff best out of the 4 hotels we stayed in Okinawa
Reviewed on 25 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.
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
Double-Decker Open Top Bus Okinawa 3 trips
AU$25
per adult
100% of travellers recommend
From Naha: Snorkeling Tour to Kerama by Ferry
AU$128
per adult
72% of travellers recommend
Official Street Go-Kart Tour - Okinawa Shop
AU$55
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.