Matsuo Holidays from AU$1,479

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

Naha City Centre
AU$1,479
per person
16 Oct - 21 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.2/10 Wonderful! (910 reviews)
Very clean hotel with excellent facilities and friendly staff.

Reviewed on 30 Aug 2026

HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
Save 100% on your flight
AU$2,997
per person
16 Oct - 21 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.4/10 Exceptional! (300 reviews)
The property is spacious and beautiful. The Olu grill is a gem. Unfortunately, the activities on site are lacking and the in room breakfast is mediocre. We also booked water activities with the hotel. The snorkeling activity was disorganized and took place in heavy rain, which made it not enjoyable. Overall, this stay was a disappointment.

Reviewed on 21 Aug 2026

Hotel Sunset Hill

Hotel Sunset Hill

AU$1,683
per person
16 Oct - 21 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.2/10 Wonderful! (199 reviews)
Staff was very helpful to extend our stay

Reviewed on 22 Aug 2026

PGM Hotel Resort Okinawa

PGM Hotel Resort Okinawa

AU$2,086
per person
16 Oct - 21 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.6/10 Exceptional! (14 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

Oriental Hills Okinawa

Oriental Hills Okinawa

Save 100% on your flight
AU$4,799
per person
16 Oct - 21 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.4/10 Exceptional! (9 reviews)
とても良い

Reviewed on 27 July 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 Palette Kumoji, 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 Collective

Hotel Collective

2-5-7 Matsuo Naha Okinawa Prefecture
Fully refundableReserve now, pay when you stay
AU$211
3 Sept - 4 Sept
9.4/10 Exceptional! (1,000 reviews)
"Good"

Reviewed on 21 Aug 2026

Hotel Collective
Hotel Gracery Naha

Hotel Gracery Naha

Matsuo 1-3-6 Naha
Fully refundableReserve now, pay when you stay
AU$105
24 Sept - 25 Sept
9/10 Wonderful! (1,001 reviews)
"I love the location! Very clean, staff friendly"

Reviewed on 1 Sept 2026

Hotel Gracery Naha
Hotel Lantana Naha Kokusai - Dori

Hotel Lantana Naha Kokusai - Dori

2-8-1 Matsuo Naha Okinawa
AU$78
23 Sept - 24 Sept
Hotel Lantana Naha Kokusai - Dori
See all 986 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
family friendly holidays
Family Friendly Holidays
Family Friendly Holidays
golf holidays
Golf Holidays
Golf Holidays
luxury holidays
Luxury Holidays
Luxury Holidays
romantic holidays
Romantic Holidays
Romantic Holidays
ski holidays
Ski Holidays
Ski Holidays
honeymoon holidays
Honeymoon Holidays
Honeymoon Holidays
pet friendly holidays
Pet-friendly Holidays
Pet-friendly Holidays
Spa Holidays
Spa Holidays
Spa Holidays

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

AU$22
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
Okinawa: Naha Parasailing Experience

Okinawa: Naha Parasailing Experience

AU$114
per adult
Okinawa: Naha Parasailing Experience
Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

AU$35
per adult
Okinawa Glass Bottom Boat Tour
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.