Matsuo Vacation Packages for 2025

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 Collective

Hotel Collective

4.5 out of 5
2-5-7 Matsuo, Naha, Okinawa Prefecture
0.23 km from Matsuo
Stay at this 4.5-star 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.32 km from Matsuo
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1, Naha, Okinawa
1.34 km from Matsuo
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha ...
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
0.88 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 ...
Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

4 out of 5
1-6-1 Nishizaki, Itoman, Okinawa
9.55 km from Matsuo
Stay at this 4-star 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 ...
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa, Naha, Okinawa
0.94 km from Matsuo
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our ...
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 3.5-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
Hewitt Resort Naha

Hewitt Resort Naha

3.5 out of 5
Asato 2-5-16, Naha, Okinawa Prefecture
1.2 km from Matsuo
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, 2 restaurants, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions ...
Hotel Strata Naha

Hotel Strata Naha

4 out of 5
1-19-8 Makishi, Naha, Okinawa
0.63 km from Matsuo
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms ...
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi, Naha, Okinawa-ken
0.52 km from Matsuo
Stay at this 4.5-star 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 ...
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20, Naha
1.03 km from Matsuo
Stay at this 4-star hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. ...
Ryukyu Hotel & Resort Nashiro Beach

Ryukyu Hotel & Resort Nashiro Beach

5 out of 5
Nashiro 963, Itoman, Okinawa
12.79 km from Matsuo
Stay at this 5-star 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 ...
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
3-28-1 Mashiki, Ginowan, Okinawa
8.5 km from Matsuo
Stay at this 4-star spa hotel in Ginowan. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition ...
Novotel Okinawa Naha

Novotel Okinawa Naha

4.5 out of 5
40 Matsukawa, Naha, Okinawa-ken
2.32 km from Matsuo
Stay at this 4.5-star 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. ...
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
0.54 km from Matsuo
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
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.

Japan Airlines
Tue, Sep 9 - Tue, Sep 16
HND
Haneda
OKA
Naha
$292 Roundtrip, found 4 days ago
$292
Roundtrip
found 4 days ago
Select Japan Airlines flight, departing Tue, Sep 9 from Haneda to Naha, returning Tue, Sep 16, priced at $292 found 4 days ago
Japan Airlines
Tue, Sep 9 - Tue, Sep 16
HND
Haneda
OKA
Naha
$301 Roundtrip, found 4 days ago
$301
Roundtrip
found 4 days ago
Select Japan Airlines flight, departing Tue, Sep 9 from Haneda to Naha, returning Tue, Sep 16, priced at $301 found 4 days ago
Japan Airlines
Tue, Sep 9 - Tue, Sep 16
HND
Haneda
OKA
Naha
$309 Roundtrip, found 4 days ago
$309
Roundtrip
found 4 days ago
Select Japan Airlines flight, departing Tue, Sep 9 from Haneda to Naha, returning Tue, Sep 16, priced at $309 found 4 days ago
All Nippon Airways
Tue, Sep 9 - Tue, Sep 16
HND
Haneda
OKA
Naha
$378 Roundtrip, found 4 days ago
$378
Roundtrip
found 4 days ago
Select All Nippon Airways flight, departing Tue, Sep 9 from Haneda to Naha, returning Tue, Sep 16, priced at $378 found 4 days ago