Matsuo Holidays from £1,214

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected
Price found within the past 48 hours. Click for updated prices.
Hotel Sunset Hill

Hotel Sunset Hill

£1,214
per person
5 Oct - 10 Oct
found 1 day ago
Additional charges may apply
Return flight included
London (LGW) to Naha (OKA)
9.2/10 Wonderful! (196 reviews)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

Save 100% on your flight
£1,691
per person
5 Oct - 10 Oct
found 1 day ago
Additional charges may apply
Return flight included
London (LGW) to Naha (OKA)
9.6/10 Exceptional! (203 reviews)
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

£1,671
per person
5 Oct - 10 Oct
found 1 day ago
Additional charges may apply
Return flight included
London (LGW) to Naha (OKA)
9.2/10 Wonderful! (42 reviews)
It is the best accommodation except that there are no convenience stores or restaurants nearby.

Reviewed on 19 Jul 2026

HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
£1,850
per person
5 Oct - 10 Oct
found 1 day ago
Additional charges may apply
Return flight included
London (LGW) to Naha (OKA)
9.6/10 Exceptional! (294 reviews)
Having just stayed at Hoshinoya Tokyo, I had high expectations. The cleanliness at Hoshinoya Tokyo is clinical. The cleanliness at Hoshinoya Okinawa is questionable. The hotel is beautiful, the pool is stunning. But no staff ever come and tidy up people's leftover towels etc. However, I would return.

Reviewed on 6 Aug 2026

PGM Hotel Resort Okinawa

PGM Hotel Resort Okinawa

£1,711
per person
5 Oct - 10 Oct
found 1 day ago
Additional charges may apply
Return flight included
London (LGW) to Naha (OKA)
10/10 Exceptional! (11 reviews)
This hotel is a 10 in every way, gorgeous setting, hotel, service, amenities and a fabulous spa. This is hospitality, taste and elegance at its best.

Reviewed on 2 Aug 2026

Where to stay in Matsuo

Find the best Matsuo areas and neighborhoods for the activities you enjoy most. Learn more about Matsuo
A street with a statue of a lion, palm trees, and various signs including speed limits.

Naha City Centre

7 out of top 10 points of interest in this area

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.

Find hotels in Naha City Centre
A cityscape with a river, modern buildings, and a bridge.

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.

Find hotels in Tomari
A display of traditional Japanese musical instruments, including drums and a shamisen, with colorful decorations and Japanese text.

Kumoji

Kumoji is popular for its popular shops. Explore top sights like Kokusai-dori Shopping Street and Palette Kumoji, and you can get around town on the metro at Kenchomae Station.

Find hotels in Kumoji
A street with a parked car, a lion statue, and a building with a red roof.

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.

Find hotels in Makishi
A large sea anemone with orange and white clownfish.

Izumizaki

If you're spending some time in Izumizaki, Kokusai-dori Shopping Street and Okinawa Prefectural Office are top sights worth seeing.

Find hotels in Izumizaki

Top hotels in Matsuo

Hotel Gracery Naha

Hotel Gracery Naha

Matsuo 1-3-6 Naha
Fully refundableReserve now, pay when you stay
£55
30 Aug - 31 Aug
9/10 Wonderful! (1,002 reviews)
"good"

Reviewed on 12 Aug 2026

Hotel Gracery Naha
Hotel Collective

Hotel Collective

2-5-7 Matsuo Naha Okinawa Prefecture
Fully refundableReserve now, pay when you stay
£108
2 Sept - 3 Sept
9.4/10 Exceptional! (1,000 reviews)
"We have a great experience while staying in the hotel. The staffs are very friendly and helpful for any request we had. The room is spacious and clean. The location is very convenient as it’s close to the main shopping street. We love it and highly recommend it. We will definitely stay at this hotel ..."

Reviewed on 10 Aug 2026

Hotel Collective
Hotel Monterey La Soeur Naha

Hotel Monterey La Soeur Naha

1-1-2 Matsuo Naha Okinawa
Fully refundableReserve now, pay when you stay
£70
13 Sept - 14 Sept
Hotel Monterey La Soeur Naha
See all 1,580 properties in Matsuo
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays
Golf Holidays
Golf Holidays
Luxury Holidays
Luxury Holidays
gay friendly holidays
LGBTQ+ Holidays
LGBTQ+ Holidays
Romantic Holidays
Romantic Holidays
Ski Holidays
Ski Holidays
Pet Friendly Holidays
Pet Friendly Holidays
Holiday in Month
Where to go when
Where to go when

Stay near popular Matsuo attractions

Makishi Public Market

7.8/10 (2,457 reviews)
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.
See properties

Don Quijote International Street

You can do some window-shopping at Don Quijote International Street during your visit to Naha. Wander the parks and marina while you're in the area.
See properties

Taiheidori Shopping Street

During your trip to Naha, you can browse for the perfect souvenirs at Taiheidori Shopping Street. Wander the beautiful beaches in this culturally rich area.
See properties

Things to do

Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

£11
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

£19
per adult
Okinawa Glass Bottom Boat Tour
The best way to re-discover Okinawa

Official Street Go-Kart Tour - Okinawa Shop

£41
per adult
Official Street Go-Kart Tour - Okinawa Shop
See all activities in Naha

* 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.