Search Deals on
Matsuo Vacation Packages

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
Hotel Rocore Naha

Hotel Rocore Naha

3.5 out of 5
1-1-2 Matsuo, Naha, Okinawa-ken
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, in-room massages, and a 24-hour front desk. Popular attractions Kokusai Dori and Tomari Port are located ...
Hotel Rocore Naha
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
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
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
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
Tue, May 6 - Tue, May 13
NRT
Narita Intl.
OKA
Naha
$164 Roundtrip, found 5 hours ago
$164
Roundtrip
found 5 hours ago
Select Jetstar Japan flight, departing Tue, May 6 from Narita Intl. to Naha, returning Tue, May 13, priced at $164 found 5 hours ago
Jetstar Japan
Tue, May 6 - Tue, May 13
NRT
Narita Intl.
OKA
Naha
$171 Roundtrip, found 5 hours ago
$171
Roundtrip
found 5 hours ago
Select Jetstar Japan flight, departing Tue, May 6 from Narita Intl. to Naha, returning Tue, May 13, priced at $171 found 5 hours ago
Jetstar Japan
Mon, May 5 - Sat, May 10
NRT
Narita Intl.
OKA
Naha
$202 Roundtrip, found 5 hours ago
$202
Roundtrip
found 5 hours ago
Select Jetstar Japan flight, departing Mon, May 5 from Narita Intl. to Naha, returning Sat, May 10, priced at $202 found 5 hours ago
Jetstar Japan
Mon, May 5 - Sat, May 10
NRT
Narita Intl.
OKA
Naha
$208 Roundtrip, found 5 hours ago
$208
Roundtrip
found 5 hours ago
Select Jetstar Japan flight, departing Mon, May 5 from Narita Intl. to Naha, returning Sat, May 10, priced at $208 found 5 hours ago