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
Price was $365, price is now $248 per person
$248
per person
Dec 21 - Dec 24
found 6 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.

RUSIN Private Pool Villa ONNA

RUSIN Private Pool Villa ONNA

4 out of 5
Save 100% on your flight
Price was $1,479, price is now $813 per person
$813
per person
Dec 16 - Dec 20
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
Price was $1,050, price is now $656 per person
$656
per person
Dec 10 - Dec 15
found 15 hours 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

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Price was $670, price is now $430 per person
$430
per person
Jan 12 - Jan 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.

TATAMI NO YADO Chatan Mihama

TATAMI NO YADO Chatan Mihama

3.5 out of 5
Price was $1,054, 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 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

Hotel Living Inn Asahibashiekimae EAST

Hotel Living Inn Asahibashiekimae EAST

2 out of 5
Price was $611, price is now $437 per person
$437
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, balconies, and in-room washers/dryers. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
The hotel was conveniently located to one of the main shopping streets (kokusai-dori) and even though we arrived before the check in time, we were able to store our luggage temporarily at an associated Hotel Living location. It was also very useful having in suite laundry.

Reviewed on Oct 13, 2026

Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

4 out of 5
Price was $375, price is now $271 per person
$271
per person
Dec 21 - Dec 24
found 6 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this beach hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Manza Beach and Kariyushi Beach are located nearby.
This is a beautiful hotel. With all of the amenities that you would expect from a 5 Star hotel. Our stay included a wonderful breakfast buffet which change the main meets every day so that there was variety. I strongly recommend this hotel.

Reviewed on Oct 27, 2026

Creass Hotel TSUBOGAWA Marche

Creass Hotel TSUBOGAWA Marche

3 out of 5
Price was $484, price is now $362 per person
$362
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, parking (surcharge), and daily housekeeping. Our guests praise the property condition in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Toujours très satisfait à chacun de mes voyages.

Reviewed on Oct 2, 2026

Kadena Vacation Packages 3-4 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
Price was $365, price is now $248 per person
$248
per person
Dec 21 - Dec 24
found 6 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
RUSIN Private Pool Villa ONNA

RUSIN Private Pool Villa ONNA

4 out of 5
Save 100% on your flight
Price was $1,479, price is now $813 per person
$813
per person
Dec 16 - Dec 20
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 $670, price is now $430 per person
$430
per person
Jan 12 - Jan 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

5 out of 5
Price was $1,518, price is now $1,073 per person
$1,073
per person
Dec 28 - Dec 31
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

Kadena Vacation Packages 5-7 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 $728, price is now $414 per person
$414
per person
Dec 10 - Dec 15
found 1 day 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
Price was $772, price is now $416 per person
$416
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,352, price is now $785 per person
$785
per person
Dec 10 - Dec 15
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Aqua Palace Chatan by Coldio Premium

Aqua Palace Chatan by Coldio Premium

4 out of 5
Price was $1,050, price is now $656 per person
$656
per person
Dec 10 - Dec 15
found 15 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
Mon, Jan 11 - Sat, Jan 16
NRT
Narita Intl.
OKA
Naha
$102 Roundtrip, found 6 hours ago
$102
Roundtrip
found 6 hours ago
Select Jetstar Japan flight, departing Mon, Jan 11 from Narita Intl. to Naha, returning Sat, Jan 16, priced at $102 found 6 hours ago
Japan Airlines
Mon, Jan 11 - Sat, Jan 16
HND
Haneda
OKA
Naha
$197 Roundtrip, found 1 hour ago
$197
Roundtrip
found 1 hour ago
Select Japan Airlines flight, departing Mon, Jan 11 from Haneda to Naha, returning Sat, Jan 16, priced at $197 found 1 hour ago
Jetstar Japan
Wed, Nov 11 - Fri, Nov 13
KIX
Kansai Intl.
OKA
Naha
$201 Roundtrip, found 1 hour ago
$201
Roundtrip
found 1 hour ago
Select Jetstar Japan flight, departing Wed, Nov 11 from Kansai Intl. to Naha, returning Fri, Nov 13, priced at $201 found 1 hour ago
Japan Transocean Air
Wed, Nov 11 - Fri, Nov 13
ITM
Itami
OKA
Naha
$818 Roundtrip, found 1 day ago
$818
Roundtrip
found 1 day ago
Select Japan Transocean Air flight, departing Wed, Nov 11 from Itami to Naha, returning Fri, Nov 13, priced at $818 found 1 day ago