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 NaHaNa Hotel & Spa
Price was $581, price is now $430 per person
$430
per person
Oct 25 - Oct 29
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
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 in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.

AQUASENSE Hotel & Resort
Price was $1,983, price is now $1,116 per person
$1,116
per person
Oct 25 - Oct 29
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star hotel in Onna. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Blue Cave and Manza Park are located nearby.

BLUE STEAK WONDER CHATAN
Price was $996, price is now $597 per person
$597
per person
Oct 25 - Oct 29
found 22 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star condo in Chatan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions American Village and Araha Beach are located nearby.

Hotel Cocktail Stay Naha
Price was $745, price is now $454 per person
$454
per person
Oct 25 - Oct 29
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star 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.

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Price was $717, price is now $452 per person
$452
per person
Oct 25 - Oct 29
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star spa hotel in Naha. Enjoy free WiFi, a full-service spa, and hot springs on site. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.

Okinawa Kariyushi Resort Exes Naha
Price was $1,135, price is now $739 per person
$739
per person
Oct 25 - Oct 29
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4-star 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.

Hotel JAL City Naha
Price was $717, price is now $507 per person
$507
per person
Oct 25 - Oct 29
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3.5-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.

HOTEL ANTEROOM Naha
Price was $783, price is now $569 per person
$569
per person
Oct 29 - Nov 4
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.


Infinity Hotel NahaKumoji
Price was $591, price is now $439 per person
$439
per person
Oct 25 - Oct 29
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star apartment in Naha. Enjoy free WiFi, in-room washers/dryers, and slippers. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.

Tokyu Stay Okinawa Naha
Price was $745, price is now $554 per person
$554
per person
Oct 25 - Oct 29
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. 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.

LACER OKINAWA NAHA TOMARIPORT
Price was $643, price is now $501 per person
$501
per person
Oct 25 - Oct 29
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star hotel in Naha. Enjoy free WiFi, laundry facilities, and slippers. Popular attractions Kokusai-dori Shopping Street and Tomari Port 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 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha ...

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 ...

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 ...

Y'sinn Naha Orokuekimae
Kanagusuku 5-9-1, Naha, Okinawa
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...

Mr.KINJO VIOLETTE KUKOMAE
1-8 Ashimine, Naha, Okinawa
Stay at this 3-star apartment in Naha. Enjoy free WiFi, parking (surcharge), and in-room soaking tubs. Our guests praise the property condition in our reviews. ...

Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa, Naha, Okinawa
Stay at this 3-star business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the ...

Hotel Gran View Okinawa
2-3-2 Akamine, Naha, Okinawa-ken
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...

hotel androoms Naha Port
2-23-1 Nishi, Naha, Okinawa
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a sauna. Our guests praise the helpful staff in our reviews. Popular attractions ...
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