Matsuo Holidays from AU$1,004
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 Living Inn Kenchoumaeeki
Naha City Centre
per person
6 Oct - 11 Oct
found 1 day ago
Return direct flight included
Kumamoto (KMJ) to Naha (OKA)
8.6/10 Excellent! (7 reviews)
My room was small but clean and included all conveniences and amenities anyone could expect. The best part is the super convenient location…right in the middle of everything. I would highly recommend this hotel for anyone.
Reviewed on 20 Apr. 2025
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
per person
6 Oct - 11 Oct
found 1 day ago
Return direct flight included
Kumamoto (KMJ) to Naha (OKA)
8.6/10 Excellent! (744 reviews)
We booked this hotel as a quick one night stay before taking the ferry north. The hotel itself had lovely amenities like the onsen. It was clean, peaceful and relaxing.
There was one pool we could use, but the rooftop pool cost $45 for each adult and $20 for each kid. So for a family of 4 quite expensive (and not advertised as an extra fee during the booking process). Our room was also quite small.
The area around the hotel was shady for a family. We zipped out to eat dinner but my husband walked to the family mart a few blocks away and said it definitely had red light district vibes).
The staff was lovely and helpful.
Reviewed on 26 May 2025
Ryujin Hotel Ukishima
Naha City Centre
per person
6 Oct - 11 Oct
found 1 day ago
Return direct flight included
Kumamoto (KMJ) to Naha (OKA)
8.4/10 Very Good! (13 reviews)
I loved staying here. It was spacious and the staff were great. It’s also right next to Kokusai Dori street so everything is in walking distance. I want to shout out the staff because I missed my flight to Naha in Narita, and they stayed 3 hours after checking close to make sure I got checked into my room. They are outstanding. The wet room was great, my room has washer and dryer, and separate toilet area. Would definitely stay again and I can’t recommend them enough.
Reviewed on 15 Oct. 2024
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
9.4/10 Exceptional! (853 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
The price is AU$160 per night from 8 Aug to 9 Aug
AU$160
8 Aug - 9 Aug
9/10 Wonderful! (1,002 reviews)
후기
"국제거리 접근성은 너무나 훌륭한 곳입니다. 다만 비즈니스 호텔이다 보니 룸이 많이 작아요~ 그리고 호텔에 얘기는 못했지만 객실 내 환풍구에 먼저를 정말 몇년 모은것 같이 청소를 한번도 안한것 같았어요~ 다음 이용 분들을 위해 화장실 앞 청소를 부탁드려요"
Reviewed on 29 Apr. 2025
JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$197 per night from 6 Aug to 7 Aug
AU$197
6 Aug - 7 Aug
9.2/10 Wonderful! (1,358 reviews)
"Room and public areas are clean. Staffs are friendly and helpful."
Reviewed on 20 Jun. 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
Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!
AU$52
per adult
100% of travellers recommend
Churaumi Aquarium, Ryukyu Village & Hoshino Banta Cafe Bus tour A course
AU$73
per adult
94% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.