Matsuo Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Where to stay in Matsuo
Naha City Centre
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.
Tomari
The waterfront and shopping are just a few features travellers like about Tomari. If you want to do some sightseeing nearby, Kokusai-dori Shopping Street and Tomari Port are a few top places to visit.
Makishi
You might enjoy the shopping while in Makishi. Kokusai-dori Shopping Street is a notable sight, and you can get around town at Makishi Station or Miebashi Station to see more of the city.
Kumoji
Kumoji is popular for its popular shops. Explore top sights like Kokusai-dori Shopping Street and Naha City Museum of History, and you can get around town on the metro at Kenchomae Station.
Izumizaki
If you're spending some time in Izumizaki, Kokusai-dori Shopping Street and Okinawa Prefectural Office are top sights worth seeing.
Top hotels in Matsuo
Hotel Collective
"Excellent value at this hotel and great location."
Reviewed on 13 Sept 2026
Hotel Gracery Naha
"The room is clean and right in front of Kokusai Street. We recommend staying here."
Reviewed on 16 Sept 2026
Hotel Lantana Naha Kokusai - Dori
Stay near popular Matsuo attractions
Makishi Public Market
Don Quijote International Street
Taiheidori Shopping Street
Things to do
Double-Decker Open Top Bus Okinawa 3 trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.