Matsuo Holidays from AU$2,657

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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.
Sunflower City Hotel

Sunflower City Hotel

3 out of 5
Price was AU$2,682, price is now AU$2,657 per person
AU$2,657
per person
13 May - 17 May
found 1 day ago
Return flight included
Perth (PER) to Naha (OKA)
7/10 Good! (58 reviews)
ZeroGravity Seisui VILLA

ZeroGravity Seisui VILLA

2.5 out of 5
Price was AU$2,717, price is now AU$2,716 per person
AU$2,716
per person
13 May - 17 May
found 1 day ago
Return flight included
Perth (PER) to Naha (OKA)
8.2/10 Very Good! (12 reviews)

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
Shiseibyō on Tensonbyo-chi in Naha, Okinawa prefecture, Japan.

Naha City Centre

7 out of top 10 points of interest in this area
4/5(18 area reviews)

The parks and historical sites are just a few things visitors like about Naha City Centre. Kokusai-dori Shopping Street and DFS Galleria Okinawa 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

Our pick of the best Matsuo Hotel Deals

Hotel Gracery Naha

Hotel Gracery Naha

4 out of 5
Matsuo 1-3-6 Naha
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (1,008 reviews)
Convenient location for shopping and dining

Reviewed on 4 Mar 2026

Get rates
Hotel Gracery Naha
Hotel Collective

Hotel Collective

4.5 out of 5
2-5-7 Matsuo Naha Okinawa Prefecture
Fully refundableReserve now, pay when you stay
9.4/10 Exceptional! (1,004 reviews)
Great service and accommodations!

Reviewed on 29 Jan 2026

Get rates
Hotel Collective
THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 5 Apr to 6 Apr
AU$159
5 Apr - 6 Apr
9.2/10 Wonderful! (563 reviews)
The most spacious room I've stayed in this far. Had a whole couch a separate shower and bath. Definitely would stay again.

Reviewed on 23 Feb 2026

THE NEST NAHA
See all 1,533 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Matsuo

Naha_MakishiPublicMarket_6206637_007

Makishi Public Market

4/5(6 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.

Makishi Public Market

Activities

Glass Bottom boat ORCA + Famous Sam’s steak lunch great value set plan!

Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!

AU$46
per adult
100% of travellers recommend
Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!
Kerama Tokashiki island + Whale watching tour

Kerama Tokashiki island + Whale watching tour

AU$73
per adult
Kerama Tokashiki island + Whale watching tour
Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

AU$23
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
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.