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 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. ...
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 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 ...
Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

4 out of 5
1-6-1 Nishizaki Itoman Okinawa
9.57 km from Matsuo
Book a stay at this beach resort in Itoman. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
4-1-1 Mashiki Ginowan Okinawa-ken
9.17 km from Matsuo
Book a stay at this spa resort in Ginowan. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
0.66 km from Matsuo
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
THE NEST NAHA

THE NEST NAHA

3 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 ...
Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
600 Gima Yomitan Son Yomitan Okinawa-ken
22.69 km from Matsuo
Book a stay at this luxury hotel in Yomitan. Enjoy an outdoor pool, a full-service spa, and 5 restaurants. Our guests praise the helpful staff and the property ...
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
1.04 km from Matsuo
Stay at this hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. Popular ...
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 ...
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. ...
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
3-28-1 Mashiki Ginowan Okinawa
8.51 km from Matsuo
Book a stay at this spa hotel in Ginowan. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the property condition ...
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi Naha Okinawa-ken
0.49 km from Matsuo
Book a stay at this luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
16-1 Makishi 2-chome Naha Okinawa
0.53 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. ...
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 ...
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.

Cathay Pacific
Tue, Sep 1 - Wed, Sep 16
LAX
Los Angeles Intl.
OKA
Naha
$1,047 Roundtrip, found 3 days ago
$1,047
Roundtrip
found 3 days ago
Select Cathay Pacific flight, departing Tue, Sep 1 from Los Angeles Intl. to Naha, returning Wed, Sep 16, priced at $1,047 found 3 days ago
Asiana Airlines
Sun, Sep 6 - Tue, Sep 22
LAX
Los Angeles Intl.
OKA
Naha
$1,053 Roundtrip, found 3 days ago
$1,053
Roundtrip
found 3 days ago
Select Asiana Airlines flight, departing Sun, Sep 6 from Los Angeles Intl. to Naha, returning Tue, Sep 22, priced at $1,053 found 3 days ago
Korean Air
Sun, Sep 13 - Tue, Sep 22
LAX
Los Angeles Intl.
OKA
Naha
$1,090 Roundtrip, found 1 day ago
$1,090
Roundtrip
found 1 day ago
Select Korean Air flight, departing Sun, Sep 13 from Los Angeles Intl. to Naha, returning Tue, Sep 22, priced at $1,090 found 1 day ago
China Airlines
Sun, Sep 13 - Tue, Sep 22
LAX
Los Angeles Intl.
OKA
Naha
$1,173 Roundtrip, found 1 day ago
$1,173
Roundtrip
found 1 day ago
Select China Airlines flight, departing Sun, Sep 13 from Los Angeles Intl. to Naha, returning Tue, Sep 22, priced at $1,173 found 1 day ago
EVA Airways
Tue, Sep 15 - Thu, Sep 24
LAX
Los Angeles Intl.
OKA
Naha
$1,200 Roundtrip, found 1 day ago
$1,200
Roundtrip
found 1 day ago
Select EVA Airways flight, departing Tue, Sep 15 from Los Angeles Intl. to Naha, returning Thu, Sep 24, priced at $1,200 found 1 day ago