Search Deals on
Kadena Vacation Packages

Build your package with 2 more options

Kadena 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 $960, price is now $531 per person
$531
per person
Nov 20 - Nov 26
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.

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Price was $3,005, price is now $1,330 per person
$1,330
per person
Nov 20 - Nov 26
found 10 hours 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

Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $1,372, price is now $678 per person
$678
per person
Nov 20 - Nov 26
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this aparthotel in Onna. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Blue Cave and Cape Zanpa are located nearby.
Staff was very helpful to extend our stay

Reviewed on Aug 22, 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $1,182, price is now $634 per person
$634
per person
Nov 2 - Nov 6
found 23 hours 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 Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Save 100% on your flight
Price was $1,419, price is now $821 per person
$821
per person
Oct 10 - Oct 14
found 21 hours ago
Roundtrip flight included
Tokyo (TYO) 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.

PGM Hotel Resort Okinawa

PGM Hotel Resort Okinawa

4.5 out of 5
Save 100% on your flight
Price was $1,602, price is now $1,104 per person
$1,104
per person
Oct 10 - Oct 14
found 21 hours 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

Glamday Style Hotel & Resort Okinawa Yomitan

Glamday Style Hotel & Resort Okinawa Yomitan

4.5 out of 5
Save 100% on your flight
Price was $1,668, price is now $1,170 per person
$1,170
per person
Oct 10 - Oct 14
found 21 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
Book a stay at this luxury hotel in Yomitan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Cape Zanpa and Blue Cave are located nearby.
Stunning room, pool and amazing lounge!!

Reviewed on Jun 1, 2026

Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
Price was $1,322, price is now $953 per person
$953
per person
Nov 23 - Nov 29
found 23 hours ago
Roundtrip non-stop flight included
Manila (MNL) to Naha (OKA)
Book a stay at this luxury hotel in Yomitan. Enjoy an outdoor pool, a full-service spa, and 5 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Cape Zanpa and Blue Cave are located nearby.
This was a GREAT hotel on a GREAT beach. It was clean minus some wallpaper issues if you are a Stickler for optics. Had a cool feature that allows you to swap breakfast buffet for lunch buffet which worked GREAT for is as we were on EST and kids weren't waking up early for free breakfast anyway. Pool was GREAT but beach was better! We also got a reasonable price which included free parking

Reviewed on Sep 5, 2026

Kadena Vacation Packages 3-4 Night Stays

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
Price was $546, price is now $372 per person
$372
per person
Nov 2 - Nov 6
found 5 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,182, price is now $634 per person
$634
per person
Nov 2 - Nov 6
found 23 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,419, price is now $821 per person
$821
per person
Oct 10 - Oct 14
found 21 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
PGM Hotel Resort Okinawa

PGM Hotel Resort Okinawa

4.5 out of 5
Save 100% on your flight
Price was $1,602, price is now $1,104 per person
$1,104
per person
Oct 10 - Oct 14
found 21 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)

Kadena 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 $960, price is now $531 per person
$531
per person
Nov 20 - Nov 26
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Gima
Price was $3,005, price is now $1,330 per person
$1,330
per person
Nov 20 - Nov 26
found 10 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Save 100% on your flight
Price was $1,372, price is now $678 per person
$678
per person
Nov 20 - Nov 26
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
Save 100% on your flight
Price was $1,681, price is now $1,020 per person
$1,020
per person
Nov 23 - Nov 29
found 23 hours ago
Roundtrip non-stop flight included
Manila (MNL) 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 1 day ago
$143
Roundtrip
found 1 day ago
Select Jetstar Japan flight, departing Tue, Sep 29 from Kansai Intl. to Naha, returning Fri, Oct 2, priced at $143 found 1 day ago
Jetstar Japan
Sat, Sep 26 - Fri, Oct 9
NRT
Narita Intl.
OKA
Naha
$169 Roundtrip, found 5 days ago
$169
Roundtrip
found 5 days ago
Select Jetstar Japan flight, departing Sat, Sep 26 from Narita Intl. to Naha, returning Fri, Oct 9, priced at $169 found 5 days ago
Thai Lion Mantari
Sun, Sep 20 - Wed, Sep 23
TPE
Taoyuan Intl.
OKA
Naha
$221 Roundtrip, found 6 hours ago
$221
Roundtrip
found 6 hours ago
Select Thai Lion Mantari flight, departing Sun, Sep 20 from Taoyuan Intl. to Naha, returning Wed, Sep 23, priced at $221 found 6 hours ago
Japan Airlines
Thu, Oct 1 - Tue, Oct 6
HND
Haneda
OKA
Naha
$274 Roundtrip, found 6 days ago
$274
Roundtrip
found 6 days ago
Select Japan Airlines flight, departing Thu, Oct 1 from Haneda to Naha, returning Tue, Oct 6, priced at $274 found 6 days ago