Matsuo Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

Hotel Lantana Naha Kokusai - Dori

Hotel Lantana Naha Kokusai - Dori

3 out of 5
2-8-1 Matsuo Naha Okinawa
0.27 km from Matsuo
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the clean rooms and the property condition in ...
Hotel Monterey La Soeur Naha

Hotel Monterey La Soeur Naha

3 out of 5
1-1-2 Matsuo Naha Okinawa
0.41 km from Matsuo
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
Hotel Naha City -Kokusai Street-

Hotel Naha City -Kokusai Street-

3 out of 5
1-4-5 Matsuo Naha Okinawa-ken
0.24 km from Matsuo
Stay at this hotel in Naha. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Kokusai-dori Shopping Street and Tomari Port are ...
Hotel Collective

Hotel Collective

4.5 out of 5
2-5-7 Matsuo Naha Okinawa Prefecture
0.23 km from Matsuo
Book a stay at this luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
Hotel Gracery Naha

Hotel Gracery Naha

4 out of 5
Matsuo 1-3-6 Naha
0.28 km from Matsuo
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
RIHGA Royal Resort Okinawa Chatan

RIHGA Royal Resort Okinawa Chatan

4 out of 5
15-69 Mihama Chatan Okinawa
13.61 km from Matsuo
Book a stay at this business-friendly hotel in Chatan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions American Village and Okinawa ...
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa Naha Okinawa
0.93 km from Matsuo
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the ...
Okinawa Hinode Resort and Hot spring Hotel

Okinawa Hinode Resort and Hot spring Hotel

4 out of 5
3-18-33 Makishi Naha Okinawa
0.88 km from Matsuo
Stay at this hotel in Naha. Enjoy free WiFi, free valet parking, and hot springs on site. Our guests praise the helpful staff in our reviews. Popular attractions ...
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome Naha Okinawa-ken
0.92 km from Matsuo
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
THE NEST NAHA

THE NEST NAHA

4 out of 5
1-6-1 Naha Okinawa
1.34 km from Matsuo
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
Ryukyu Hotel & Resort Nashiro Beach

Ryukyu Hotel & Resort Nashiro Beach

5 out of 5
Nashiro 963 Itoman Okinawa
12.78 km from Matsuo
Book a stay at this luxury hotel in Itoman. Enjoy free WiFi, an outdoor pool, and 7 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
INFINISIS NAHA SHURIJO by Hewitt Resort

INFINISIS NAHA SHURIJO by Hewitt Resort

4.5 out of 5
40 Matsukawa Naha Okinawa-ken
2.25 km from Matsuo
Book a stay at this luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the pool and the helpful staff in our reviews. ...
Richmond Hotel Naha Kumoji

Richmond Hotel Naha Kumoji

3.5 out of 5
2-23-12 Kumoji Naha Okinawa-ken
0.84 km from Matsuo
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
Hotel JAL City Naha

Hotel JAL City Naha

3.5 out of 5
1-3-70 Makishi Naha Shi Naha Okinawa-ken
0.3 km from Matsuo
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
Mercure Okinawa Naha

Mercure Okinawa Naha

4 out of 5
3 3 19 Tsubogawa Naha Okinawa-ken
1.04 km from Matsuo
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and ...
Don't see what you're looking for?
See all available properties in Matsuo
View all properties
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Thai Lion Mantari
Mon, Nov 2 - Mon, Nov 9
TPE
Taoyuan Intl.
OKA
Naha
$215 Roundtrip, found 6 days ago
$215
Roundtrip
found 6 days ago
Select Thai Lion Mantari flight, departing Mon, Nov 2 from Taoyuan Intl. to Naha, returning Mon, Nov 9, priced at $215 found 6 days ago
Thai Vietjet
Tue, Nov 3 - Thu, Nov 12
TPE
Taoyuan Intl.
OKA
Naha
$262 Roundtrip, found 6 days ago
$262
Roundtrip
found 6 days ago
Select Thai Vietjet flight, departing Tue, Nov 3 from Taoyuan Intl. to Naha, returning Thu, Nov 12, priced at $262 found 6 days ago
Japan Transocean Air
Sun, Nov 1 - Sun, Nov 8
TPE
Taoyuan Intl.
OKA
Naha
$267 Roundtrip, found 6 days ago
$267
Roundtrip
found 6 days ago
Select Japan Transocean Air flight, departing Sun, Nov 1 from Taoyuan Intl. to Naha, returning Sun, Nov 8, priced at $267 found 6 days ago
All Nippon Airways
Tue, Feb 9 - Tue, Feb 23
LAX
Los Angeles Intl.
OKA
Naha
$946 Roundtrip, found 3 days ago
$946
Roundtrip
found 3 days ago
Select All Nippon Airways flight, departing Tue, Feb 9 from Los Angeles Intl. to Naha, returning Tue, Feb 23, priced at $946 found 3 days ago
Cathay Pacific
Tue, Feb 9 - Tue, Feb 23
LAX
Los Angeles Intl.
OKA
Naha
$964 Roundtrip, found 3 days ago
$964
Roundtrip
found 3 days ago
Select Cathay Pacific flight, departing Tue, Feb 9 from Los Angeles Intl. to Naha, returning Tue, Feb 23, priced at $964 found 3 days ago