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 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. ...
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 ...
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 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 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 ...
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 ...
Hotel Strata Naha

Hotel Strata Naha

4 out of 5
1-19-8 Makishi Naha Okinawa
0.65 km from Matsuo
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi 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 ...
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 ...
Nest Hotel Naha Kumoji

Nest Hotel Naha Kumoji

3 out of 5
2-22-5, Kumoji Naha Okinawa
0.78 km from Matsuo
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. ...
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 ...
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 ...
Novotel Okinawa Naha

Novotel Okinawa Naha

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. ...
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.

Jetstar Japan
Thu, Jun 4 - Sun, Jun 7
NRT
Narita Intl.
OKA
Naha
$118 Roundtrip, found 11 hours ago
$118
Roundtrip
found 11 hours ago
Select Jetstar Japan flight, departing Thu, Jun 4 from Narita Intl. to Naha, returning Sun, Jun 7, priced at $118 found 11 hours ago
Jetstar Japan
Thu, Jun 4 - Sun, Jun 7
NRT
Narita Intl.
OKA
Naha
$123 Roundtrip, found 11 hours ago
$123
Roundtrip
found 11 hours ago
Select Jetstar Japan flight, departing Thu, Jun 4 from Narita Intl. to Naha, returning Sun, Jun 7, priced at $123 found 11 hours ago
Jetstar Japan
Thu, Jun 4 - Sun, Jun 7
NRT
Narita Intl.
OKA
Naha
$128 Roundtrip, found 11 hours ago
$128
Roundtrip
found 11 hours ago
Select Jetstar Japan flight, departing Thu, Jun 4 from Narita Intl. to Naha, returning Sun, Jun 7, priced at $128 found 11 hours ago
Jetstar Japan
Thu, Jun 4 - Sun, Jun 7
NRT
Narita Intl.
OKA
Naha
$129 Roundtrip, found 2 days ago
$129
Roundtrip
found 2 days ago
Select Jetstar Japan flight, departing Thu, Jun 4 from Narita Intl. to Naha, returning Sun, Jun 7, priced at $129 found 2 days ago