Search Deals on
Naha Air Base Vacation Packages

Naha Air Base Last Minute Hotel Deals

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
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
Almont Hotel Naha Kenchomae
Almont Hotel Naha Kenchomae
3 out of 5
1-3-5, Kumoji, 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 ...
Almont Hotel Naha Kenchomae
Nest Hotel Naha Nishi
Nest Hotel Naha Nishi
3 out of 5
1-20- Nishi, Naha, Okinawa
Stay at this 3-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular ...
Nest Hotel Naha Nishi
Hotel Strata Naha
Hotel Strata Naha
4 out of 5
1-19-8 Makishi, Naha, Okinawa
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms ...
Hotel Strata Naha
Y'sinn Naha Orokuekimae
Y'sinn Naha Orokuekimae
3 out of 5
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 ...
Y'sinn Naha Orokuekimae
Tokyu Stay Okinawa Naha
Tokyu Stay Okinawa Naha
3 out of 5
3-2-1 Tsubokawa, 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 ...
Tokyu Stay Okinawa Naha
hotel androoms Naha Port
hotel androoms Naha Port
3 out of 5
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 ...
hotel androoms Naha Port
See all 1,049 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.

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Japan Airlines
Tue, Apr 1 - Tue, Apr 29
HND
Haneda
OKA
Naha
$236 Roundtrip, found 4 days ago
$236
Roundtrip
found 4 days ago
Select Japan Airlines flight, departing Tue, Apr 1 from Haneda to Naha, returning Tue, Apr 29, priced at $236 found 4 days ago
All Nippon Airways
Sat, Mar 8 - Mon, Mar 17
HND
Haneda
OKA
Naha
$452 Roundtrip, found 3 days ago
$452
Roundtrip
found 3 days ago
Select All Nippon Airways flight, departing Sat, Mar 8 from Haneda to Naha, returning Mon, Mar 17, priced at $452 found 3 days ago
Cathay Pacific
Tue, Mar 18 - Sun, Mar 30
LAX
Los Angeles Intl.
OKA
Naha
$829 Roundtrip, found 3 days ago
$829
Roundtrip
found 3 days ago
Select Cathay Pacific flight, departing Tue, Mar 18 from Los Angeles Intl. to Naha, returning Sun, Mar 30, priced at $829 found 3 days ago
China Airlines
Tue, Mar 18 - Sun, Mar 30
LAX
Los Angeles Intl.
OKA
Naha
$1,067 Roundtrip, found 3 days ago
$1,067
Roundtrip
found 3 days ago
Select China Airlines flight, departing Tue, Mar 18 from Los Angeles Intl. to Naha, returning Sun, Mar 30, priced at $1,067 found 3 days ago