Search Deals onNaha Air Base Vacation Packages
Naha Air Base Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Beach Resort Ocean Spa
Save 100% on your flight
Price was $656, price is now $397 per person
$397
per person
Jan 31 - Feb 4
found 1 day 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 Kariyushi Beach and Manza Beach are located nearby.
HOSHINOYA Okinawa
Save 100% on your flight
Price was $1,456, price is now $817 per person
$817
per person
Jan 31 - Feb 4
found 1 day 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 Nirai Beach are located nearby.
Hiyori Ocean Resort Okinawa
Save 100% on your flight
Price was $912, price is now $545 per person
$545
per person
Jan 31 - Feb 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this spa hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Manza Beach and Cape Zanpa are located nearby.
Kanehide Kise Country Club
Save 100% on your flight
Price was $967, price is now $603 per person
$603
per person
Jan 31 - Feb 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this golf hotel in Nago. Enjoy free WiFi, free parking, and private pools. Popular attractions Kariyushi Beach and Manza Beach are located nearby.
Okinawa Prince Hotel Ocean View Ginowan
Save 100% on your flight
Price was $855, price is now $538 per person
$538
per person
Jan 31 - Feb 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this spa hotel in Ginowan. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions American Village and Kokusai-dori Shopping Street are located nearby.
Hotel Monterey Okinawa Spa & Resort
Save 100% on your flight
Price was $805, price is now $511 per person
$511
per person
Jan 31 - Feb 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this luxury hotel in Onna. Enjoy free WiFi, 4 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Manza Beach and Cape Zanpa are located nearby.
Wisteria Condominium Resort
Save 100% on your flight
Price was $652, price is now $427 per person
$427
per person
Jan 31 - Feb 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this aparthotel in Motobu. Enjoy free WiFi, free parking, and balconies. Popular attractions Okinawa Churaumi Aquarium and Ocean Expo Memorial Park are located nearby.
HOTEL ART STAY NAHA Kokusai Street
Save 100% on your flight
Price was $674, price is now $443 per person
$443
per person
Feb 3 - Feb 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and in-room massages. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Okinawa Kariyushi Resort Exes Onna
Save 100% on your flight
Price was $973, price is now $641 per person
$641
per person
Jan 31 - Feb 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this luxury hotel in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kariyushi Beach and Manza Beach are located nearby.
Glamday Style Hotel & Resort Okinawa Yomitan
Save 100% on your flight
Price was $1,091, price is now $720 per person
$720
per person
Jan 31 - Feb 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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 Nagahama Beach are located nearby.
Casa YONNA Chatan
Save 100% on your flight
Price was $830, price is now $568 per person
$568
per person
Jan 31 - Feb 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this vacation home in Chatan. Enjoy free WiFi and free parking. Popular attractions American Village and Okinawa Arena are located nearby.
Hotel Nikko Alivila
Price was $695, price is now $486 per person
$486
per person
Jan 31 - Feb 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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 Nirai Beach are located nearby.
3-4 Night Vacations in Naha Air Base
Price found within the past 48 hours. Click for updated prices.
5-7 Night Vacations in Naha Air Base
Price found within the past 48 hours. Click for updated prices.
Naha Air Base Last Minute Hotel Deals
THE NEST NAHA
1-6-1 Naha Okinawa
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
Grand Cabin Hotel Naha Oroku
1-27-1 Uebaru Naha Okinawa
Stay at this hotel in Naha. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the property condition in ...
Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Nest Hotel Naha Nishi
1-20- Nishi Naha Okinawa
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions ...
Mr.KINJO VIOLETTE KUKOMAE
1-8 Ashimine Naha Okinawa
Stay at this apartment in Naha. Enjoy free WiFi, parking (surcharge), and in-room soaking tubs. Our guests praise the property condition in our reviews. Popular ...
Naha Tokyu REI Hotel
116-37 Asahimachi Naha Okinawa-ken
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and ...
Hotel Gran View Okinawa
2-3-2 Akamine Naha Okinawa-ken
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal ...
Tissage Hotel Naha
2-14-1 Nishi Naha Okinawa
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
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.
Discover Other Travel Deals
- Legoland Florida
- Universal Studios Hollywood®
- Legoland California
- Broadway New York
- The Wizarding World of Harry Potter
- Sanibel Captiva Island
- Paseo de España
- Universal Studios Florida
- San Antonio SeaWorld
- Siargao Island
- Australia Zoo
- Busch Gardens Tampa Bay
- SeaWorld® Orlando
- Tolantongo Caves
- Eleuthera and Harbour Island
- Biltmore Estate
- Blue Lagoon
- Swiss Alps
- Silver Dollar City
- Lackland Air Force Base
- Grand Teton National Park
- San Diego Zoo
- Holy Land Experience
- Grand Ole Opry
- Ark Encounter
- Levi's Stadium
- Breckenridge Ski Resort
- Alcatraz Island
- Six Flags Magic Mountain
- Walt Disney World®
- Dollywood
- Kalahari Waterpark Resort
- Giza Pyramid Complex
- Casino at Don Laughlin's Riverside Resort
- Hoover Dam
- Hollywood Beach
- Faisalabad Clock Tower
- Venice Beach Boardwalk
- Blue Lagoon Beach
- Moraine Lake