Matsuo Holidays from NZ$2,635

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

    Plan, 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.
Sunset Resort Canphou

Sunset Resort Canphou

NZ$2,635
per person
13 Nov - 20 Nov
found 10 hours ago
Return flight included
Auckland (AKL) to Naha (OKA)
9.2/10 Wonderful! (106 reviews)
Private Pool Villa Motobu

Private Pool Villa Motobu

Save 100% on your flight
NZ$3,366
per person
13 Nov - 20 Nov
found 10 hours ago
Return flight included
Auckland (AKL) to Naha (OKA)
9.8/10 Exceptional! (6 reviews)
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

Save 100% on your flight
NZ$2,886
per person
13 Nov - 20 Nov
found 10 hours ago
Return flight included
Auckland (AKL) to Naha (OKA)
9.4/10 Exceptional! (46 reviews)
Excellent place , good location

Reviewed on 6 Sept 2026

Oriental Hills Okinawa

Oriental Hills Okinawa

Save 100% on your flight
NZ$5,274
per person
13 Nov - 20 Nov
found 10 hours ago
Return flight included
Auckland (AKL) to Naha (OKA)
9.4/10 Exceptional! (9 reviews)
とても良い

Reviewed on 27 July 2026

PGM Hotel Resort Okinawa

PGM Hotel Resort Okinawa

NZ$2,785
per person
13 Nov - 20 Nov
found 10 hours ago
Return flight included
Auckland (AKL) to Naha (OKA)
9.6/10 Exceptional! (18 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

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
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 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 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 Naha City Museum of History, and you can get around town on the metro at Kenchomae Station.

Find hotels in Kumoji
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

Our pick of the best Matsuo Hotel Deals

Hotel Gracery Naha

Hotel Gracery Naha

Matsuo 1-3-6 Naha
Fully refundableReserve now, pay when you stay
NZ$175
12 Oct - 13 Oct
9/10 Wonderful! (1,001 reviews)
"The room is clean and right in front of Kokusai Street. We recommend staying here."

Reviewed on 16 Sept 2026

Hotel Gracery Naha
Hotel Lantana Naha Kokusai - Dori

Hotel Lantana Naha Kokusai - Dori

2-8-1 Matsuo Naha Okinawa
Fully refundableReserve now, pay when you stay
NZ$120
28 Oct - 29 Oct
Hotel Lantana Naha Kokusai - Dori
Hotel Collective

Hotel Collective

2-5-7 Matsuo Naha Okinawa Prefecture
Fully refundableReserve now, pay when you stay
NZ$351
29 Oct - 30 Oct
9.4/10 Exceptional! (1,004 reviews)
"Excellent value at this hotel and great location."

Reviewed on 13 Sept 2026

Hotel Collective
See all 988 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.

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

Activities

Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

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

Okinawa Glass Bottom Boat Tour

NZ$44
per adult
Okinawa Glass Bottom Boat Tour
Okinawan sail & paddle tour on a traditional fishermen boat

Okinawan sail & paddle tour on a traditional fishermen boat

NZ$100
per adult
Okinawan sail & paddle tour on a traditional fishermen boat
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.