Search Deals on
Matsuo Vacation Packages

Matsuo Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was $792, price is now $464 per person
$464
per person
Jul 23 - Jul 29
found 22 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and hot springs on site. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Estinate Hotel Naha

Estinate Hotel Naha

3 out of 5
Naha City Centre
Price was $822, price is now $529 per person
$529
per person
Jul 6 - Jul 12
found 9 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Infinity Hotel NahaKumoji

Infinity Hotel NahaKumoji

3 out of 5
Naha City Centre
Price was $682, price is now $482 per person
$482
per person
Jul 6 - Jul 12
found 9 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this apartment in Naha. Enjoy free WiFi, in-room washers/dryers, and slippers. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $1,203, price is now $597 per person
$597
per person
Jul 9 - Jul 13
found 11 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this aparthotel in Onna. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Blue Cave and Manza Park are located nearby.
Terrace Resort Ginowan

Terrace Resort Ginowan

3 out of 5
Save 100% on your flight
Price was $741, price is now $483 per person
$483
per person
Jul 23 - Jul 29
found 22 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this business-friendly apartment in Ginowan. Enjoy free WiFi, free parking, and in-room soaking tubs. Our guests praise the property condition in our reviews. Popular attractions American Village and Araha Beach are located nearby.
Yanbaru Pool Condo Yagaji by COLDIO

Yanbaru Pool Condo Yagaji by COLDIO

2 out of 5
Save 100% on your flight
Price was $987, price is now $644 per person
$644
per person
Jul 9 - Jul 13
found 11 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this condo in Nago. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Kouri Bridge South Viewpoint and Kouri Bridge are located nearby.
Hotel Airportview Naha

Hotel Airportview Naha

3.5 out of 5
Save 100% on your flight
Price was $759, price is now $502 per person
$502
per person
Jul 23 - Jul 29
found 22 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Stay at this condo in Naha. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Kokusai-dori Shopping Street and Senaga Island are located nearby.
Ryujin Hotel Ukishima Naha (condo-hotel)

Ryujin Hotel Ukishima Naha (condo-hotel)

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $750, price is now $505 per person
$505
per person
Jul 23 - Jul 29
found 22 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this business-friendly aparthotel in Naha. Enjoy free WiFi, laundry facilities, and Netflix. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.

3-4 Night Vacations in Matsuo

Price found within the past 48 hours. Click for updated prices.
Aquaresort In Chatan

Aquaresort In Chatan

2.5 out of 5
Save 100% on your flight
Price was $709, price is now $389 per person
$389
per person
Jul 6 - Jul 9
found 13 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
ZOE RESORT THE Sunset Village OKINAWA CHATAN

ZOE RESORT THE Sunset Village OKINAWA CHATAN

3.5 out of 5
Save 100% on your flight
Price was $805, price is now $436 per person
$436
per person
Jul 6 - Jul 9
found 13 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $1,406, price is now $810 per person
$810
per person
Jul 6 - Jul 9
found 12 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $792, price is now $466 per person
$466
per person
Jul 6 - Jul 9
found 12 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

5-7 Night Vacations in Matsuo

Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was $898, price is now $450 per person
$450
per person
Jul 23 - Jul 29
found 22 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Estinate Hotel Naha

Estinate Hotel Naha

3 out of 5
Naha City Centre
Price was $822, price is now $529 per person
$529
per person
Jul 6 - Jul 12
found 9 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $1,577, price is now $805 per person
$805
per person
Jul 23 - Jul 29
found 22 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was $792, price is now $464 per person
$464
per person
Jul 23 - Jul 29
found 22 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)

Cheap Hotel Deals in Matsuo

Hotel Gracery Naha

Hotel Gracery Naha

4 out of 5
Matsuo 1-3-6 Naha
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. ...
Opens in a new windowHotel Gracery Naha
Hotel Collective

Hotel Collective

4.5 out of 5
2-5-7 Matsuo Naha Okinawa Prefecture
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 ...
Opens in a new windowHotel Collective
Hotel Monterey La Soeur Naha

Hotel Monterey La Soeur Naha

3 out of 5
1-1-2 Matsuo Naha Okinawa
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
Opens in a new windowHotel Monterey La Soeur Naha
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
Opens in a new windowTHE NEST NAHA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
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 ...
Opens in a new windowOkinawa Harborview Hotel
Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

4 out of 5
1-6-1 Nishizaki Itoman Okinawa
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 ...
Opens in a new windowSouthern Beach Hotel & Resort OKINAWA
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 ...
Opens in a new windowOkinawa NaHaNa Hotel & Spa
RIHGA Royal Resort Okinawa Chatan

RIHGA Royal Resort Okinawa Chatan

2.5 out of 5
15-69 Mihama Chatan Okinawa
Stay at this hotel in Chatan. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions American Village and Araha Beach are located nearby.
Opens in a new windowRIHGA Royal Resort Okinawa Chatan
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, Jun 18 - Thu, Jun 25
NRT
Narita Intl.
OKA
Naha
$152 Roundtrip, found 2 days ago
$152
Roundtrip
found 2 days ago
Select Jetstar Japan flight, departing Thu, Jun 18 from Narita Intl. to Naha, returning Thu, Jun 25, priced at $152 found 2 days ago
Japan Airlines
Thu, Oct 1 - Tue, Oct 6
HND
Haneda
OKA
Naha
$214 Roundtrip, found 2 days ago
$214
Roundtrip
found 2 days ago
Select Japan Airlines flight, departing Thu, Oct 1 from Haneda to Naha, returning Tue, Oct 6, priced at $214 found 2 days ago
Hong Kong Airlines
Sun, Jun 7 - Wed, Jun 10
HKG
Hong Kong Intl.
OKA
Naha
$345 Roundtrip, found 4 hours ago
$345
Roundtrip
found 4 hours ago
Select Hong Kong Airlines flight, departing Sun, Jun 7 from Hong Kong Intl. to Naha, returning Wed, Jun 10, priced at $345 found 4 hours ago
Cathay Pacific
Tue, Aug 18 - Thu, Sep 3
LAX
Los Angeles Intl.
OKA
Naha
$1,001 Roundtrip, found 2 days ago
$1,001
Roundtrip
found 2 days ago
Select Cathay Pacific flight, departing Tue, Aug 18 from Los Angeles Intl. to Naha, returning Thu, Sep 3, priced at $1,001 found 2 days ago