Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights


Amazing American Airlines ABQ to OKA Flight Deals

The cheapest flights to Naha found within the past 7 days were $1,564 round trip and $1,059 one way. Prices and availability subject to change. Additional terms may apply.



Travelers ❤️ these 🏨 after their flight to Naha

HOTEL AQUA CITTA NAHA by WBF
HOTEL AQUA CITTA NAHA by WBF
3.5 out of 5.0 Maejima 3-2-20, Naha
$61
This hotel features a restaurant, an outdoor pool, and a poolside bar. There's fun for all ages with a children's pool and a playground, and families will appreciate ...
Okinawa NaHaNa Hotel & Spa
Okinawa NaHaNa Hotel & Spa
4.0 out of 5.0 1-5 Kume 2 Chome, Naha, Okinawa-ken
$47
A full-service spa and a restaurant are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and ...
Mr.KINJO in Sky Harbor
Mr.KINJO in Sky Harbor
3.0 out of 5.0 Kanagusuku 2-22-10, Naha, Okinawa
$28
Free WiFi in public areas is available at this apartment.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.