Matsuo Holidays from AU$711
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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.
Okinawa Harborview Hotel
Naha City Centre
Save 100% on your flight
Price was AU$1,218, price is now AU$711 per person
AU$711
per person
21 Feb - 25 Feb
found 1 day ago
Return flight included
Osaka (OSA) to Naha (OKA)
9/10 Wonderful! (1,005 reviews)
Close to train, restaurants, main shopping street. Inside hotel is a 7’11. For drinks, coffee, full quality take out and smoothies. The staff was excellent. Very helpful. Clean, bright and spacious.
Reviewed on 29 Nov 2025
Hotel Cocktail Stay Naha
Naha City Centre
Save 100% on your flight
Price was AU$1,486, price is now AU$766 per person
AU$766
per person
21 Feb - 25 Feb
found 1 day ago
Return flight included
Osaka (OSA) to Naha (OKA)
9.2/10 Wonderful! (780 reviews)
Really liked everything about this property, perfect location for me and facing Matsuyama Park is incredible. Very friendly staff and the room is spotless. Thank you so much for all your effort for me to enjoy my stay in Naha
Reviewed on 3 Dec 2025
HOSHINOYA Okinawa
Save 100% on your flight
Price was AU$3,510, price is now AU$1,892 per person
AU$1,892
per person
21 Feb - 25 Feb
found 1 day ago
Return flight included
Osaka (OSA) to Naha (OKA)
9.6/10 Exceptional! (209 reviews)
Beautiful room & view! Staff very attentive. Would recommend a car rental if staying. Limited dining options at resort so having the ability to drive to other restaurants is huge. Also allows you too do activities in the area.
Reviewed on 17 Nov 2025
Kafuu Resort Fuchaku Condo Hotel
Save 100% on your flight
Price was AU$2,377, price is now AU$1,404 per person
AU$1,404
per person
21 Feb - 25 Feb
found 1 day ago
Return flight included
Osaka (OSA) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)
Excellent resort - spacious rooms and excellent food options. Laurent, the waiter at the breakfast Orange restaurant was especially attentive and very helpful with information about touring Okinawa. Great service too from him and the rest of the staff.
Reviewed on 26 Oct 2025
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
Save 100% on your flight
Price was AU$1,294, price is now AU$768 per person
AU$768
per person
21 Feb - 25 Feb
found 1 day ago
Return flight included
Osaka (OSA) to Naha (OKA)
8.6/10 Excellent! (823 reviews)
Clean room.multilingual check in. Multiple pools
Reviewed on 2 Nov 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 Gracery Naha
Matsuo 1-3-6 Naha
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (1,000 reviews)
トイレとお風呂が別で お部屋も広く快適だった
Reviewed on 11 Nov 2025
Hotel Collective
2-5-7 Matsuo Naha Okinawa Prefecture
Fully refundableReserve now, pay when you stay
The price is AU$218 per night from 15 Dec to 16 Dec
AU$218
15 Dec - 16 Dec
9.4/10 Exceptional! (969 reviews)
Most attentive staff I’ve had the pleasure of being taken care by. Clean, modern and rooms are very spacious. Will be staying here again the next time I’m in Okinawa.
Reviewed on 9 Nov 2025
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$121 per night from 5 Jan to 6 Jan
AU$121
5 Jan - 6 Jan 2026
9/10 Wonderful! (389 reviews)
Clean, spacious rooms and a beautiful rooftop pool area. The staff were polite and very helpful! The hotel is conveniently located near the monorail station and within walking distance of many great restaurants. Would definitely stay again!
Reviewed on 25 Nov 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
Makishi Public Market
During your visit to Naha, you can browse for the perfect souvenirs at Makishi Public Market. Wander the beautiful beaches in this culturally rich area.
Activities
Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!
AU$49
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
AU$25
per adult
100% of travellers recommend
Official Street Go-Kart Tour - Okinawa Shop
AU$54
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.