Search Deals onMatsuo Vacation Packages
Cheap Hotel Deals in Matsuo

Hotel Collective
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 Naha City -Kokusai Street-
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 Gracery Naha
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 ...
Save an average of 15% on thousands of hotels when you're signed in

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

Okinawa NaHaNa Hotel & Spa
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 ...

Hewitt Resort Naha
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 ...

Tokyu Stay Okinawa Naha
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 ...

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

Tue, May 6 - Tue, May 13
NRT
Narita Intl.
OKA
Naha
$164 Roundtrip, found 5 hours ago
$164
Roundtrip
found 5 hours ago

Tue, May 6 - Tue, May 13
NRT
Narita Intl.
OKA
Naha
$171 Roundtrip, found 5 hours ago
$171
Roundtrip
found 5 hours ago

Mon, May 5 - Sat, May 10
NRT
Narita Intl.
OKA
Naha
$202 Roundtrip, found 5 hours ago
$202
Roundtrip
found 5 hours ago

Mon, May 5 - Sat, May 10
NRT
Narita Intl.
OKA
Naha
$208 Roundtrip, found 5 hours ago
$208
Roundtrip
found 5 hours ago
Discover Other Travel Deals
- Kokusai Dori Vacations
- Makishi Public Market Vacations
- Okinawa Prefectural Office Vacations
- Don Quijote International Street Vacations
- Taiheidori Shopping Street Vacations
- American Village Vacations
- Kadena Air Base Vacations
- Tomari Port Vacations
- DFS Galleria Okinawa Vacations
- Okinawa Arena Vacations
- Naha Cruise Terminal Vacations
- Camp Foster Vacations