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
Price was $658, price is now $446 per person
$446
per person
Oct 12 - Oct 16
found 12 hours 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.

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Price was $3,014, price is now $1,308 per person
$1,308
per person
Nov 20 - Nov 26
found 2 days ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this luxury hotel in Yomitan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cape Zanpa and Blue Cave are located nearby.
The property is spacious and beautiful. The Olu grill is a gem. Unfortunately, the activities on site are lacking and the in room breakfast is mediocre. We also booked water activities with the hotel. The snorkeling activity was disorganized and took place in heavy rain, which made it not enjoyable. Overall, this stay was a disappointment.

Reviewed on Aug 21, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Save 100% on your flight
Price was $1,065, price is now $602 per person
$602
per person
Nov 2 - Nov 6
found 4 hours 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.

Condominium T-Room

Condominium T-Room

4 out of 5
Save 100% on your flight
Price was $1,272, price is now $725 per person
$725
per person
Nov 2 - Nov 6
found 10 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this condo in Yomitan. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Cape Zanpa and Blue Cave are located nearby.
Had an amazing stay at this place. We hired a car, so everything was in close proximity when driving, beach, snorkeling, supermarket.

Reviewed on Aug 1, 2025

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was $1,248, price is now $727 per person
$727
per person
Nov 2 - Nov 6
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Blue Cave and Manza Beach are located nearby.
Absolutely wonderful!

Reviewed on Aug 24, 2026

Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Save 100% on your flight
Price was $1,059, price is now $671 per person
$671
per person
Oct 12 - Oct 16
found 12 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
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 attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Our stay was amazing! All the staff were wonderful! I would totally stay here again!

Reviewed on Sep 3, 2026

PGM Hotel Resort Okinawa

PGM Hotel Resort Okinawa

4.5 out of 5
Price was $1,817, price is now $1,184 per person
$1,184
per person
Oct 10 - Oct 14
found 1 day ago
Roundtrip flight included
Tokyo (TYO) 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.
This hotel is a 10 in every way, gorgeous setting, hotel, service, amenities and a fabulous spa. This is hospitality, taste and elegance at its best.

Reviewed on Aug 2, 2026

Prostyle Terrace Naha

Prostyle Terrace Naha

3.5 out of 5
Save 100% on your flight
Price was $1,085, price is now $743 per person
$743
per person
Nov 20 - Nov 26
found 20 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.

Nakagusuku Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
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,065, price is now $602 per person
$602
per person
Nov 2 - Nov 6
found 4 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Condominium T-Room

Condominium T-Room

4 out of 5
Nagahama
Save 100% on your flight
Price was $1,272, price is now $725 per person
$725
per person
Nov 2 - Nov 6
found 10 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was $1,248, price is now $727 per person
$727
per person
Nov 2 - Nov 6
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $1,059, price is now $671 per person
$671
per person
Oct 12 - Oct 16
found 12 hours 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 Airportview Naha

Hotel Airportview Naha

3.5 out of 5
Price was $724, price is now $491 per person
$491
per person
Nov 20 - Nov 26
found 20 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Gima
Price was $3,014, price is now $1,308 per person
$1,308
per person
Nov 20 - Nov 26
found 2 days ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was $966, price is now $527 per person
$527
per person
Nov 20 - Nov 26
found 20 hours ago
Roundtrip flight included
Tokyo (HND) 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 $902, price is now $547 per person
$547
per person
Nov 20 - Nov 26
found 20 hours 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
Tue, Sep 29 - Fri, Oct 2
KIX
Kansai Intl.
OKA
Naha
$143 Roundtrip, found 3 days ago
$143
Roundtrip
found 3 days ago
Select Jetstar Japan flight, departing Tue, Sep 29 from Kansai Intl. to Naha, returning Fri, Oct 2, priced at $143 found 3 days ago
Jetstar Japan
Sat, Sep 26 - Fri, Oct 9
NRT
Narita Intl.
OKA
Naha
$184 Roundtrip, found 6 days ago
$184
Roundtrip
found 6 days ago
Select Jetstar Japan flight, departing Sat, Sep 26 from Narita Intl. to Naha, returning Fri, Oct 9, priced at $184 found 6 days ago
Thai Lion Mantari
Sun, Sep 20 - Wed, Sep 23
TPE
Taoyuan Intl.
OKA
Naha
$221 Roundtrip, found 3 hours ago
$221
Roundtrip
found 3 hours ago
Select Thai Lion Mantari flight, departing Sun, Sep 20 from Taoyuan Intl. to Naha, returning Wed, Sep 23, priced at $221 found 3 hours ago
Japan Airlines
Thu, Oct 1 - Tue, Oct 6
HND
Haneda
OKA
Naha
$292 Roundtrip, found 23 hours ago
$292
Roundtrip
found 23 hours ago
Select Japan Airlines flight, departing Thu, Oct 1 from Haneda to Naha, returning Tue, Oct 6, priced at $292 found 23 hours ago