Matsuo Holidays from £1,350
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 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 Airportview Naha
Price was £1,484, price is now £1,350 per person
£1,350
per person
19 Mar - 24 Mar
found 8 hours ago
Additional charges may apply
Return direct flight included
London (LHR) to Naha (OKA)
8.6/10 Excellent! (23 reviews)
Quite hard to access with public transports, nice airport view, close to Senaga island
Reviewed on 9 Aug 2025
Grand Stay Asahibashi Ekimae
Naha City Centre
Price was £1,755, price is now £1,555 per person
£1,555
per person
19 Mar - 24 Mar
found 8 hours ago
Additional charges may apply
Return direct flight included
London (LHR) to Naha (OKA)
9/10 Wonderful! (57 reviews)
Completely self service check in. If you have never competed a self service check in, you may find it a bit arduous. Clean room, good amenities, close to restaurants and about a 10 min walk to the monorail to the Naha Airport
Reviewed on 28 Apr 2025
Ryujin Hotel Ukishima
Naha City Centre
Price was £1,584, price is now £1,410 per person
£1,410
per person
19 Mar - 24 Mar
found 8 hours ago
Additional charges may apply
Return direct flight included
London (LHR) to Naha (OKA)
8.2/10 Very Good! (19 reviews)
Great location, great property, easy access etc
Reviewed on 16 Nov 2025
B/C HOTEL NAHA Hotel with rental car
Naha City Centre
Price was £1,503, price is now £1,361 per person
£1,361
per person
19 Mar - 24 Mar
found 8 hours ago
Additional charges may apply
Return direct flight included
London (LHR) to Naha (OKA)
9.4/10 Exceptional! (217 reviews)
The hotel room is small, but comfortable. The range of items they have for the guests to borrow(it says “rent” but there’s no charge) is amazing, there is on site free laundry facilities and its on a quiet street that’s a short(800-1000 yen) uber to downtown.
Reviewed on 26 Jan 2026
Hotel Palm Royal Resort Kokusai Street
Naha City Centre
Price was £1,580, price is now £1,443 per person
£1,443
per person
19 Mar - 24 Mar
found 8 hours ago
Additional charges may apply
Return direct flight included
London (LHR) to Naha (OKA)
9/10 Wonderful! (1,001 reviews)
This hotel was clean and nice. The staff that worked there were very friendly and helpful. The location for walking and shoping perfect. was an easy ride to and from the airport
Reviewed on 18 Dec 2025
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
8 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
8.8/10 Excellent! (1,002 reviews)
Staff were very cheerful and helpful.
Reviewed on 23 Jan 2026
Hotel Collective
2-5-7 Matsuo Naha Okinawa Prefecture
Fully refundableReserve now, pay when you stay
The price is £218 per night from 13 Feb to 14 Feb
£218
13 Feb - 14 Feb
9.4/10 Exceptional! (1,001 reviews)
Great service and accommodations!
Reviewed on 29 Jan 2026
THE NEST NAHA
1-6-1 Naha Okinawa
The price is £67 per night from 9 Mar to 10 Mar
£67
9 Mar - 10 Mar
9/10 Wonderful! (520 reviews)
Very clean and friendly staff. Breakfast very good!
Reviewed on 28 Jan 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.
Things to do
Double-Decker Open Top Bus Okinawa 3 trips
£12
per adult
100% of travellers recommend
Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!
£23
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.