Search Deals onNaha Air Base Vacation Packages
Naha Air Base Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.

APA Hotel Naha Airport Wakasa
Price was $460, price is now $381 per person
$381
per person
Nov 4 - Nov 9
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.

HOSHINOYA Okinawa
Price was $2,604, price is now $1,410 per person
$1,410
per person
Oct 25 - Oct 29
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 5-star luxury hotel in Yomitan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cape Zanpa and Blue Cave are located nearby.

AQUASENSE Hotel & Resort
Price was $1,462, price is now $857 per person
$857
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.


Rembrandt Style Naha
Price was $604, price is now $429 per person
$429
per person
Nov 4 - Nov 9
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.

Infinity Hotel NahaKumoji
Price was $571, price is now $410 per person
$410
per person
Nov 4 - Nov 9
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.

SmartCondo Tomari
Price was $590, price is now $459 per person
$459
per person
Nov 4 - Nov 9
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star condo in Naha. Enjoy free WiFi, onsite spa services, and a garden. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.

LACER OKINAWA NAHA MIEBASHI
Price was $687, price is now $551 per person
$551
per person
Nov 4 - Nov 9
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star hotel in Naha. Enjoy free WiFi, slippers, and climate control. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.

APA Hotel Naha Matsuyama
Price was $535, price is now $430 per person
$430
per person
Nov 4 - Nov 9
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 3-star spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.

LACER OKINAWA NAHA TOMARIPORT
Price was $670, price is now $539 per person
$539
per person
Nov 4 - Nov 9
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.

La'gent Hotel Okinawa Naha
Price was $754, price is now $615 per person
$615
per person
Nov 4 - Nov 9
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.

Hotel Collective
Price was $846, price is now $710 per person
$710
per person
Oct 25 - Oct 29
found 17 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. 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.
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. ...

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

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