Search Deals on
Matsuo Vacation Packages

Matsuo Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

4 out of 5
per person
Jul 8 - Jul 12
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
Stay at this 4-star beach hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Kariyushi Beach and Kise Beach are located nearby.
Shallows

Shallows

2 out of 5
per person
Jul 8 - Jul 12
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
Stay at this vacation home in Onna. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Cape Manza and Manza Beach are located nearby.
Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
per person
Jul 8 - Jul 12
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
Stay at this 4.5-star luxury hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Blue Cave and Cape Manza are located nearby.
Umino Ryotei Okinawa Nakamasou

Umino Ryotei Okinawa Nakamasou

3.5 out of 5
per person
Jul 8 - Jul 12
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
Stay at this 3.5-star ryokan in Onna. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kariyushi Beach and Kise Beach are located nearby.
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
per person
Jul 8 - Jul 12
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
Stay at this 4-star spa hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Blue Cave and Cape Manza are located nearby.
Private Condo Kourijima by Coldio Smart Resort

Private Condo Kourijima by Coldio Smart Resort

3.5 out of 5
per person
Jul 8 - Jul 12
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
Stay at this 3.5-star spa hotel in Nakijin. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Kouri Beach and Kouri Ocean Tower are located nearby.
Glamday Style Hotel & Resort Okinawa Yomitan

Glamday Style Hotel & Resort Okinawa Yomitan

4.5 out of 5
per person
Jul 8 - Jul 12
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
Stay at this 4.5-star luxury hotel in Yomitan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Cape Zanpa and Blue Cave are located nearby.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
per person
Jul 8 - Jul 12
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
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 in our reviews. Popular attractions American Village and Tomari Port are located nearby.

5-7 Night Vacations in Matsuo

Price found within the past 48 hours. Click for updated prices.
Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
per person
Jul 8 - Jul 12
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
Shallows

Shallows

2 out of 5
per person
Jul 8 - Jul 12
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
Umino Ryotei Okinawa Nakamasou

Umino Ryotei Okinawa Nakamasou

3.5 out of 5
per person
Jul 8 - Jul 12
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
per person
Jul 8 - Jul 12
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)

Cheap Hotel Deals in Matsuo

Hotel Collective

Hotel Collective

4.5 out of 5
2-5-7 Matsuo, Naha, Okinawa Prefecture
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 Collective
Hotel Naha City -Kokusai Street-

Hotel Naha City -Kokusai Street-

3 out of 5
1-4-5 Matsuo, Naha, Okinawa-ken
Stay at this 3-star hotel in Naha. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Kokusai Dori and Tomari Port are located ...
Hotel Naha City -Kokusai Street-
Hotel Gracery Naha

Hotel Gracery Naha

4 out of 5
Matsuo 1-3-6, Naha
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 ...
Hotel Gracery Naha
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
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 ...
Okinawa NaHaNa Hotel & Spa
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
3-2-1 Tsubokawa, Naha, Okinawa
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
Tokyu Stay Okinawa Naha
Hewitt Resort Naha

Hewitt Resort Naha

3.5 out of 5
Asato 2-5-16, Naha, Okinawa Prefecture
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 ...
Hewitt Resort Naha
Nest Hotel Naha Nishi

Nest Hotel Naha Nishi

3 out of 5
1-20- Nishi, Naha, Okinawa
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular ...
Nest Hotel Naha Nishi
Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

4 out of 5
1-6-1 Nishizaki, Itoman, Okinawa
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 ...
Southern Beach Hotel & Resort OKINAWA
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

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Jetstar Japan
Thu, May 29 - Mon, Jun 2
KIX
Kansai Intl.
OKA
Naha
$128 Roundtrip, found 7 hours ago
$128
Roundtrip
found 7 hours ago
Select Jetstar Japan flight, departing Thu, May 29 from Kansai Intl. to Naha, returning Mon, Jun 2, priced at $128 found 7 hours ago
All Nippon Airways
Thu, May 29 - Mon, Jun 2
KIX
Kansai Intl.
OKA
Naha
$500 Roundtrip, found 7 hours ago
$500
Roundtrip
found 7 hours ago
Select All Nippon Airways flight, departing Thu, May 29 from Kansai Intl. to Naha, returning Mon, Jun 2, priced at $500 found 7 hours ago
Japan Transocean Air
Thu, May 29 - Mon, Jun 2
KIX
Kansai Intl.
OKA
Naha
$698 Roundtrip, found 7 hours ago
$698
Roundtrip
found 7 hours ago
Select Japan Transocean Air flight, departing Thu, May 29 from Kansai Intl. to Naha, returning Mon, Jun 2, priced at $698 found 7 hours ago
China Eastern Airlines
Tue, Jun 10 - Mon, Jun 23
LAX
Los Angeles Intl.
OKA
Naha
$1,186 Roundtrip, found 1 day ago
$1,186
Roundtrip
found 1 day ago
Select China Eastern Airlines flight, departing Tue, Jun 10 from Los Angeles Intl. to Naha, returning Mon, Jun 23, priced at $1,186 found 1 day ago