Matsuo Vacations from $434

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

The Latest Matsuo Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

Naha City Centre
Save 100% on your flight
$434
per person
Nov 27 - Dec 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (924 reviews)
Every thing was awesome. Maeda helped us quite a bit and we appreciate it. Close to many restaurants and you can walk to the shopping district and shrines. We had a harbor view. Nice!

Reviewed on Oct 17, 2026

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

Naha City Centre
$434
per person
Nov 27 - Dec 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.4/10 Very Good! (1,004 reviews)
Quick stay

Reviewed on Oct 13, 2026

Prince Smart Inn Naha

Prince Smart Inn Naha

Naha City Centre
$436
per person
Nov 27 - Dec 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (288 reviews)
I love the convenience stores next-door to the hotel. It made getting breakfast so simple.

Reviewed on Jun 28, 2026

Hotel Chula Vista SENAGA

Hotel Chula Vista SENAGA

Save 100% on your flight
$577
per person
Nov 27 - Dec 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (91 reviews)
Hotel Living Inn Asahibashiekimae EAST

Hotel Living Inn Asahibashiekimae EAST

Naha City Centre
$436
per person
Nov 27 - Dec 2
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.2/10 Very Good! (13 reviews)
The hotel was conveniently located to one of the main shopping streets (kokusai-dori) and even though we arrived before the check in time, we were able to store our luggage temporarily at an associated Hotel Living location. It was also very useful having in suite laundry.

Reviewed on Oct 13, 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

8 out of top 10 points of interest in this area

The parks and historic 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

Tomari is well-liked for its waterfront and shopping. If you're hoping to see more of the larger area, Kokusai-dori Shopping Street and Tomari Port are some interesting sights nearby to check out.

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

Makishi

Makishi is a destination travelers like for its shopping, and you might hop aboard the metro at Makishi Station or Miebashi Station to explore sights like Kokusai-dori Shopping Street.

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

Matsuo Hotel Deals

Hotel Lantana Naha Kokusai - Dori

Hotel Lantana Naha Kokusai - Dori

2-8-1 Matsuo Naha Okinawa
Fully refundableReserve now, pay when you stay
$60 nightly
$66 total
Nov 2 - Nov 3
Hotel Lantana Naha Kokusai - Dori
Hotel Monterey La Soeur Naha

Hotel Monterey La Soeur Naha

1-1-2 Matsuo Naha Okinawa
Fully refundableReserve now, pay when you stay
$119 nightly
$131 total
Nov 16 - Nov 17
Hotel Monterey La Soeur Naha
Hotel Naha City -Kokusai Street-

Hotel Naha City -Kokusai Street-

1-4-5 Matsuo Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
$44 nightly
$49 total
Nov 18 - Nov 19
8.2/10 Very Good! (312 reviews)
"Great customer service"

Reviewed on Sep 11, 2026

Hotel Naha City -Kokusai Street-
See all 980 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations
Golf Vacations
Golf Vacations
Luxury Vacations
Luxury Vacations
Romantic Vacations
Romantic Vacations
Ski Vacations
Ski Vacations
Gay Friendly Vacations
LGBTQ Friendly Vacations
LGBTQ Friendly Vacations
Adventure Vacations
Adventure Vacations
Vacations in Month
Where to go when
Where to go when
Honeymoon Vacations
Honeymoon Vacations
Mountain Vacations
Mountain Vacations
Fishing Vacations
Fishing Vacations
Adults Only Vacations
Adults Only Vacations
Waterpark Vacations
Waterpark Vacations
Scuba Diving Vacations
Scuba Diving Vacations
Yoga Vacations
Yoga Vacations
Cheap Vacations
Cheap Vacations
Solo Vacations
Solo Vacations

Stay near popular Matsuo attractions

Makishi Public Market

7.8/10 (2,457 reviews)
During your visit to Naha, you can search for that perfect souvenir at Makishi Public Market. Wander the beautiful beaches in this culturally rich area.
See properties

Don Quijote International Street

You can browse for the perfect souvenirs at Don Quijote International Street during your trip 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 find the perfect gifts to bring home at Taiheidori Shopping Street. Wander the beautiful beaches in this culturally rich area.
See properties

Things to do

The best way to re-discover Okinawa

Official Street Go-Kart Tour - Okinawa Shop

$57
per adult
Official Street Go-Kart Tour - Okinawa Shop
Okinawa South Bus: Shurijo, Okinawa world & more

Okinawa South Bus: Shurijo, Okinawa world & more Route A

$44
per adult
Okinawa South Bus: Shurijo, Okinawa world & more Route A
Kintsugi Workshop in Naha, Okinawa

Kintsugi Workshop in Naha, Okinawa – Art from Broken Pieces

$55
per adult
Kintsugi Workshop in Naha, Okinawa – Art from Broken Pieces
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.