Search Deals on
Naha Air Base Vacation Packages

Naha Air Base Flight + Hotel Packages

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
Save 100% on your flight
Price was $722, price is now $392 per person
$392
per person
Feb 3 - Feb 8
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 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.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Save 100% on your flight
Price was $812, price is now $394 per person
$394
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 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.
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Save 100% on your flight
Price was $1,043, price is now $529 per person
$529
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, an outdoor pool, and 3 restaurants. 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.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Save 100% on your flight
Price was $1,156, price is now $607 per person
$607
per person
Feb 3 - Feb 8
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.
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
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.
Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki

2 out of 5
Save 100% on your flight
Price was $697, price is now $399 per person
$399
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. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
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.
Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

4 out of 5
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.
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
Save 100% on your flight
Price was $924, price is now $572 per person
$572
per person
Feb 3 - Feb 8
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.
Kanehide Kise Country Club

Kanehide Kise Country Club

4 out of 5
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.
Ryujin Hotel Ukishima

Ryujin Hotel Ukishima

4 out of 5
Save 100% on your flight
Price was $678, price is now $424 per person
$424
per person
Feb 3 - Feb 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this aparthotel in Naha. Enjoy free WiFi, laundry facilities, and Netflix. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
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.

3-4 Night Vacations in Naha Air Base

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
Save 100% on your flight
Price was $548, price is now $316 per person
$316
per person
Feb 4 - Feb 7
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was $883, price is now $550 per person
$550
per person
Jan 31 - Feb 3
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
Save 100% on your flight
Price was $766, price is now $481 per person
$481
per person
Jan 31 - Feb 3
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Save 100% on your flight
Price was $1,163, price is now $733 per person
$733
per person
Jan 31 - Feb 3
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

5-7 Night Vacations in Naha Air Base

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
Save 100% on your flight
Price was $722, price is now $392 per person
$392
per person
Feb 3 - Feb 8
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
Save 100% on your flight
Price was $812, price is now $394 per person
$394
per person
Feb 3 - Feb 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $1,043, price is now $529 per person
$529
per person
Feb 3 - Feb 8
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
Save 100% on your flight
Price was $1,156, price is now $607 per person
$607
per person
Feb 3 - Feb 8
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)

Naha Air Base Last Minute Hotel Deals

THE NEST NAHA

THE NEST NAHA

3 out of 5
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 ...
THE NEST NAHA
Grand Cabin Hotel Naha Oroku

Grand Cabin Hotel Naha Oroku

2.5 out of 5
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 ...
Grand Cabin Hotel Naha Oroku
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
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 ...
Okinawa NaHaNa Hotel & Spa
Nest Hotel Naha Nishi

Nest Hotel Naha Nishi

3 out of 5
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 ...
Nest Hotel Naha Nishi
Mr.KINJO VIOLETTE KUKOMAE

Mr.KINJO VIOLETTE KUKOMAE

3 out of 5
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 ...
Mr.KINJO VIOLETTE KUKOMAE
Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

3.5 out of 5
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 ...
Naha Tokyu REI Hotel
Hotel Gran View Okinawa

Hotel Gran View Okinawa

3 out of 5
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 ...
Hotel Gran View Okinawa
Tissage Hotel Naha

Tissage Hotel Naha

3 out of 5
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. ...
Tissage Hotel Naha
See all 1,038 properties in Naha Air Base
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.