Search Deals on
Nakagusuku Vacation Packages

Build your package with 2 more options

Nakagusuku Flight + Hotel Packages

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

Hotel Cocktail Stay Naha

3.5 out of 5
Save 100% on your flight
Price was $687, price is now $349 per person
$349
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
Every thing was awesome. Maeda helped us quite a bit and we appreciate it. Close to many restaurants and you can walk to the shopping district and shrines. We had a harbor view. Nice!

Reviewed on Oct 17, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Price was $1,405, price is now $666 per person
$666
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this business-friendly 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 Naha Cruise Terminal are located nearby.

BLUE STEAK WONDER NAGAHAMA

BLUE STEAK WONDER NAGAHAMA

4 out of 5
Save 100% on your flight
Price was $1,582, price is now $838 per person
$838
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this condo in Yomitan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cape Zanpa and Blue Cave are located nearby.
Great

Reviewed on Oct 4, 2026

BLUE STEAK WONDER SENAHA

BLUE STEAK WONDER SENAHA

4 out of 5
Save 100% on your flight
Price was $1,413, price is now $760 per person
$760
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this apartment in Yomitan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cape Zanpa and Blue Cave are located nearby.
Wonderful property, spacious and clean. Great for families and has a great view. With a great location to get to different parts of the island in less time.

Reviewed on Jun 24, 2026

RUSIN Private Pool Villa ONNA

RUSIN Private Pool Villa ONNA

4 out of 5
Save 100% on your flight
Price was $1,266, price is now $684 per person
$684
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this villa in Onna. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Blue Cave and Manza Beach are located nearby.
とても良かった

Reviewed on Sep 5, 2026

Aqua Palace Chatan by Coldio Premium

Aqua Palace Chatan by Coldio Premium

4 out of 5
Save 100% on your flight
Price was $1,067, price is now $590 per person
$590
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this apartment in Chatan. Enjoy free WiFi, free parking, and balconies. Popular attractions American Village and Araha Beach are located nearby.
Place was exactly as described.

Reviewed on Oct 20, 2026

TATAMI NO YADO Chatan Mihama

TATAMI NO YADO Chatan Mihama

3.5 out of 5
Save 100% on your flight
Price was $1,016, price is now $567 per person
$567
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Chatan. Enjoy free WiFi, free parking, and furnished balconies. Popular attractions American Village and Araha Beach are located nearby.
Very spacious for a family of 4. Facility is clean

Reviewed on Oct 5, 2026

PGM Hotel Resort Okinawa

PGM Hotel Resort Okinawa

4.5 out of 5
Price was $1,807, price is now $1,009 per person
$1,009
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this luxury hotel in Onna. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Blue Cave and Manza Beach are located nearby.
We benefited from it being quite empty but the facilities and food are both fantastic. Staff are very helpful but the English was not as good as the mainland (which is fine).

Reviewed on Nov 1, 2026

Nakagusuku Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was $762, price is now $427 per person
$427
per person
Dec 19 - Dec 22
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
PGM Hotel Resort Okinawa

PGM Hotel Resort Okinawa

4.5 out of 5
Price was $1,807, price is now $1,009 per person
$1,009
per person
Jan 5 - Jan 8
found 1 day 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
Price was $756, price is now $430 per person
$430
per person
Dec 19 - Dec 22
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Condominium T-Room

Condominium T-Room

4 out of 5
Nagahama
Price was $835, price is now $488 per person
$488
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

Nakagusuku Vacation Packages 5-7 Night Stays

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 $687, price is now $349 per person
$349
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was $1,117, price is now $452 per person
$452
per person
Dec 10 - Dec 15
found 1 day 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
Price was $1,405, price is now $666 per person
$666
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
BLUE STEAK WONDER NAGAHAMA

BLUE STEAK WONDER NAGAHAMA

4 out of 5
Nagahama
Save 100% on your flight
Price was $1,582, price is now $838 per person
$838
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

Top Flight Deals

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

Jetstar Japan
Mon, Jan 11 - Sat, Jan 16
NRT
Narita Intl.
OKA
Naha
$102 Roundtrip, found 6 days ago
$102
Roundtrip
found 6 days ago
Select Jetstar Japan flight, departing Mon, Jan 11 from Narita Intl. to Naha, returning Sat, Jan 16, priced at $102 found 6 days ago
Jetstar Japan
Wed, Nov 11 - Fri, Nov 13
KIX
Kansai Intl.
OKA
Naha
$167 Roundtrip, found 1 hour ago
$167
Roundtrip
found 1 hour ago
Select Jetstar Japan flight, departing Wed, Nov 11 from Kansai Intl. to Naha, returning Fri, Nov 13, priced at $167 found 1 hour ago
Japan Airlines
Mon, Jan 11 - Sat, Jan 16
HND
Haneda
OKA
Naha
$211 Roundtrip, found 2 hours ago
$211
Roundtrip
found 2 hours ago
Select Japan Airlines flight, departing Mon, Jan 11 from Haneda to Naha, returning Sat, Jan 16, priced at $211 found 2 hours ago
Thai Lion Mantari
Mon, Nov 9 - Sat, Nov 14
TPE
Taoyuan Intl.
OKA
Naha
$215 Roundtrip, just found
$215
Roundtrip
just found
Select Thai Lion Mantari flight, departing Mon, Nov 9 from Taoyuan Intl. to Naha, returning Sat, Nov 14, priced at $215 just found