Exclusive Kadena Air Base Vacation Deals

Kadena Air Base vacation package deals

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 $1,490, price is now $1,067 per person
$1,067
per person
Feb 4 - Feb 10
found 6 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, express check-in, and dry cleaning are also offered.
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Save 100% on your flight
Price was $3,401, price is now $1,822 per person
$1,822
per person
Feb 4 - Feb 10
found 6 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
This hotel features a restaurant, an outdoor pool, and a poolside bar. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden, dry cleaning, and laundry facilities are also on offer.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was $2,025, price is now $1,383 per person
$1,383
per person
Feb 4 - Feb 10
found 6 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Self parking, a terrace, and dry cleaning are also offered.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was $2,721, price is now $1,932 per person
$1,932
per person
Feb 4 - Feb 10
found 6 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
A full-service spa, 2 outdoor pools, and an indoor pool are all featured at this smoke-free hotel. Families will appreciate the free kid's club and onsite laundry facilities. Enjoy a meal from the restaurant and perks like free self parking and free WiFi.
Pool Villa Yagaji Island by Coldio Premium

Pool Villa Yagaji Island by Coldio Premium

4 out of 5
Price was $2,097, price is now $1,528 per person
$1,528
per person
Feb 4 - Feb 10
found 6 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
An outdoor pool, free self parking, and laundry facilities are featured at this villa. A terrace is also provided.
Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
Price was $2,581, price is now $1,896 per person
$1,896
per person
Feb 4 - Feb 10
found 6 hours ago
Roundtrip non-stop flight included
New York (JFK) to Naha (OKA)
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. There's fun for all ages with a children's pool and a waterslide, and families will appreciate the onsite laundry facilities. Enjoy the indoor pool and perks like free WiFi.

Frequently asked questions

How much are vacation packages to Kadena Air Base?
An amazing $1,067 package deal is available for your upcoming trip to Kadena Air Base. Why not let Travelocity take all the hard work out of organizing your vacation? The awesome thing about combining your flights and hotel is that it'll save you a packet. It's win-win!
Where can I get the best vacation package deals for Kadena Air Base?
Your dream escape is waiting for you at Travelocity. With access to 400 airlines and 1,000,000 properties worldwide, creating the ultimate Kadena Air Base package deal couldn't be simpler.
Why should I purchase my Kadena Air Base vacation package via Travelocity?
Nothing beats the peace of mind knowing you've just picked up the best deal available — that's our Price Match Guarantee. Add to that our inspiring range of destinations and 24/7 team of customer service professionals and you've got the blueprint for a hassle-free vacation.

Top Kadena Air Base hotel deals

REF Okinawa Arena by VESSEL HOTELS

REF Okinawa Arena by VESSEL HOTELS

4 out of 5
1766 Moromizato Okinawa Okinawa
Free Cancellation
Reserve now, pay when you stay
A full-service spa and a 24-hour gym are featured at this hotel. Enjoy the seasonal outdoor pool and perks like free WiFi. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
Pool
Spa
Crown Hotel Okinawa

Crown Hotel Okinawa

3 out of 5
4-1-51 Uechi Okinawa Okinawa-ken
Free Cancellation
$62 nightly
The price is $69 total per night
$69 total
Jan 5 - Jan 6, 2026
A restaurant and a hot tub are featured at this hotel. Enjoy the sauna and perks like free self parking and free WiFi. Luggage storage, laundry facilities, and free newspapers are also on offer.
Hot Tub
Parking included
&Monde. Okinawa Arena Condominium

&Monde. Okinawa Arena Condominium

4 out of 5
3-1-15, Yamauchi Okinawa Okinawa
$201 nightly
The price is $222 total per night
$222 total
Jan 7 - Jan 8, 2026
Stay at this apartment in Okinawa. Enjoy free WiFi, free parking, and in-room washers/dryers. Popular attractions American Village and Okinawa Arena are located nearby.
Kitchen
Washer
Don't see what you're looking for?
See all available properties in Kadena Air Base
View all properties
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.

Explore More Ways to Travel with Travelocity