Matsuo Holidays from £295
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
Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha
Naha City Centre
Price was £634, price is now £295 per person
£295
per person
28 Jul - 4 Aug
found 10 hours ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (884 reviews)
My family and I had a wonderful short stay at this hotel!
The room was clean, had a great view, a good amount of space and the ac got the room very cold.
Convenience stores were very close, parking was a reasonable price and the staff were so friendly and helpful! They even had a stroller for us to use for free which came in handy when we went to the aquarium.
The location also happened to be right near our car rental location which was a bonus! Would definitely come stay here again.
Reviewed on 1 Jun 2026
Okinawa Harborview Hotel
Naha City Centre
Save 100% on your flight
Price was £684, price is now £373 per person
£373
per person
28 Jul - 4 Aug
found 10 hours ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (1,175 reviews)
Loved it here and would definitely book again. Clean and nice staff. Loved how there was a conbini within the hotel. Quite convenient. Walking distance (20 mins or so) from the main side to get food and do some last minute shopping. Otherwise, I would recommend a car rental.
Reviewed on 7 Jun 2026
JR KYUSHU HOTEL Blossom Naha
Naha City Centre
Save 100% on your flight
Price was £781, price is now £531 per person
£531
per person
28 Jul - 4 Aug
found 10 hours ago
Additional charges may apply
Return flight included
Tokyo (TYO) to Naha (OKA)
9.4/10 Exceptional! (1,386 reviews)
Good hotel. I expected the rooms to be a bit bigger but it’s pretty standard for Japan. I had an excellent view of the city from my room. Parking was incredibly convenient. Breakfast was ok. If your traveling on a budget definitely the hotel for you.
Reviewed on 19 Jun 2026
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/5(22 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.
Top hotels in Matsuo
Hotel Gracery Naha
Matsuo 1-3-6 Naha
Fully refundableReserve now, pay when you stay
The price is £51 per night from 20 Jul to 21 Jul
£51
20 Jul - 21 Jul
9/10 Wonderful! (1,002 reviews)
"飯店服務人員親切有禮貌，房間設施維持很好且乾淨，插頭數量足夠，早餐豐富多元好吃未來有機會仍會考慮入住。"
Reviewed on 20 Jun 2026
Hotel Collective
2-5-7 Matsuo Naha Okinawa Prefecture
Fully refundableReserve now, pay when you stay
The price is £123 per night from 3 Jul to 4 Jul
£123
3 Jul - 4 Jul
9.4/10 Exceptional! (1,001 reviews)
"This is an incredibly luxurious hotel. It stands out from the moment you walk in. Spacious rooms. Fantastic breakfast. It was so nice I went and paid extra for a massage. They even give you a small minibar everyday for free. So far best hotel I’ve stayed in Naha and I’ll definitely go back!"
Reviewed on 19 Jun 2026
Hotel Monterey La Soeur Naha
1-1-2 Matsuo Naha Okinawa
The price is £78 per night from 28 Jun to 29 Jun
£78
28 Jun - 29 Jun
9.2/10 Wonderful! (37 reviews)
"Solo trip, great stay. Transportation not as easy as main land."
Reviewed on 16 May 2026
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.
Stay near popular Matsuo attractions
Things to do
Double-Decker Open Top Bus Okinawa 3 trips
£12
per adult
100% of travellers recommend
* 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.