Cheap flights from Naha

View NZ$99 flight on Tue, 29 Jul. 2025Opens in a new window

Featured airlines

China Eastern Airlines
China Airlines
All Nippon Airways
EVA Airways
Cathay Pacific
Japan Airlines
Starlux Airlines
Malindo Air
Asiana Airlines

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Naha

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Jeju Air with Bag
Fri., 4 Apr. - Tue., 8 Apr.
OKA
Naha
ICN
Incheon Intl.
NZ$276 Return, found 3 days ago
NZ$276
Return
found 3 days ago
Select Jeju Air with Bag flight, departing Fri., 4 Apr. from Naha to Incheon Intl., returning Tue., 8 Apr., priced at NZ$276 found 3 days ago
Jeju Air with Bag
Mon., 7 Apr. - Wed., 9 Apr.
OKA
Naha
ICN
Incheon Intl.
NZ$281 Return, found 3 days ago
NZ$281
Return
found 3 days ago
Select Jeju Air with Bag flight, departing Mon., 7 Apr. from Naha to Incheon Intl., returning Wed., 9 Apr., priced at NZ$281 found 3 days ago
All Nippon Airways
Sun., 18 May - Mon., 19 May
OKA
Naha
FUK
Fukuoka
NZ$314 Return, found 3 days ago
NZ$314
Return
found 3 days ago
Select All Nippon Airways flight, departing Sun., 18 May from Naha to Fukuoka, returning Mon., 19 May, priced at NZ$314 found 3 days ago
Jetstar Japan
Thu., 3 Apr. - Thu., 10 Apr.
OKA
Naha
NRT
Narita Intl.
NZ$321 Return, found 3 days ago
NZ$321
Return
found 3 days ago
Select Jetstar Japan flight, departing Thu., 3 Apr. from Naha to Narita Intl., returning Thu., 10 Apr., priced at NZ$321 found 3 days ago
Hahn Air Systems
Fri., 4 Apr. - Tue., 8 Apr.
OKA
Naha
ICN
Incheon Intl.
NZ$346 Return, found 3 days ago
NZ$346
Return
found 3 days ago
Select Hahn Air Systems flight, departing Fri., 4 Apr. from Naha to Incheon Intl., returning Tue., 8 Apr., priced at NZ$346 found 3 days ago
Batik air
Sat., 12 Apr. - Mon., 14 Apr.
OKA
Naha
TPE
Taoyuan Intl.
NZ$366 Return, found 4 days ago
NZ$366
Return
found 4 days ago
Select Batik air flight, departing Sat., 12 Apr. from Naha to Taoyuan Intl., returning Mon., 14 Apr., priced at NZ$366 found 4 days ago
All Nippon Airways
Tue., 22 Jul. - Tue., 22 Jul.
OKA
Naha
HND
Haneda
NZ$373 Return, found 4 days ago
NZ$373
Return
found 4 days ago
Select All Nippon Airways flight, departing Tue., 22 Jul. from Naha to Haneda, returning Tue., 22 Jul., priced at NZ$373 found 4 days ago
Japan Airlines
Thu., 8 May - Wed., 14 May
OKA
Naha
HND
Haneda
NZ$401 Return, found 1 day ago
NZ$401
Return
found 1 day ago
Select Japan Airlines flight, departing Thu., 8 May from Naha to Haneda, returning Wed., 14 May, priced at NZ$401 found 1 day ago
China Eastern Airlines
Fri., 16 May - Sun., 18 May
OKA
Naha
HKG
Hong Kong Intl.
NZ$423 Return, found 4 days ago
NZ$423
Return
found 4 days ago
Select China Eastern Airlines flight, departing Fri., 16 May from Naha to Hong Kong Intl., returning Sun., 18 May, priced at NZ$423 found 4 days ago
All Nippon Airways
Sat., 16 Aug. - Fri., 22 Aug.
OKA
Naha
ISG
Painushima
NZ$436 Return, found 1 day ago
NZ$436
Return
found 1 day ago
Select All Nippon Airways flight, departing Sat., 16 Aug. from Naha to Painushima, returning Fri., 22 Aug., priced at NZ$436 found 1 day ago

Flights from Naha: Essential Travel Information

Cheapest flight from Naha
NZ$276 (roundtrip)
Best airlines to fly from Naha
All Nippon Airways, Jeju Air with Bag, Hahn Air Systems, Batik air , Japan Airlines, Xiamen Airlines, China Eastern Airlines, Jetstar Japan
Cheapest month to fly from Naha
April
Naha IATA code
OKA
Naha Country/State
Okinawa Island
Airline ticket deals from Naha
NZ$276 - NZ$436

 

*Available to Expedia members.