Cheap flights from Naha

View AU$82 flight on Mon, 2 Jun. 2025Opens in a new window

Featured airlines

Japan Airlines
All Nippon Airways
Japan Transocean Air
China Eastern Airlines
Qantas Airways
Cathay Pacific
China Airlines
Korean Air
Jetstar Japan

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

Jetstar Japan
Tue., 22 Apr. - Thu., 24 Apr.
OKA
Naha
NRT
Narita Intl.
AU$164 Return, found 15 hours ago
AU$164
Return
found 15 hours ago
Select Jetstar Japan flight, departing Tue., 22 Apr. from Naha to Narita Intl., returning Thu., 24 Apr., priced at AU$164 found 15 hours ago
All Nippon Airways
Mon., 9 Jun. - Mon., 23 Jun.
OKA
Naha
ISG
Painushima
AU$179 Return, found 3 days ago
AU$179
Return
found 3 days ago
Select All Nippon Airways flight, departing Mon., 9 Jun. from Naha to Painushima, returning Mon., 23 Jun., priced at AU$179 found 3 days ago
Japan Transocean Air
Sat., 19 Apr. - Tue., 22 Apr.
OKA
Naha
ISG
Painushima
AU$215 Return, found 15 hours ago
AU$215
Return
found 15 hours ago
Select Japan Transocean Air flight, departing Sat., 19 Apr. from Naha to Painushima, returning Tue., 22 Apr., priced at AU$215 found 15 hours ago
All Nippon Airways
Sun., 29 Jun. - Tue., 1 Jul.
OKA
Naha
FUK
Fukuoka
AU$268 Return, found 11 hours ago
AU$268
Return
found 11 hours ago
Select All Nippon Airways flight, departing Sun., 29 Jun. from Naha to Fukuoka, returning Tue., 1 Jul., priced at AU$268 found 11 hours ago
Tigerair Taiwan
Thu., 17 Apr. - Mon., 21 Apr.
OKA
Naha
TPE
Taoyuan Intl.
AU$269 Return, found 5 days ago
AU$269
Return
found 5 days ago
Select Tigerair Taiwan flight, departing Thu., 17 Apr. from Naha to Taoyuan Intl., returning Mon., 21 Apr., priced at AU$269 found 5 days ago
Jeju Air with Bag
Fri., 28 Mar. - Sun., 30 Mar.
OKA
Naha
ICN
Incheon Intl.
AU$274 Return, found 1 day ago
AU$274
Return
found 1 day ago
Select Jeju Air with Bag flight, departing Fri., 28 Mar. from Naha to Incheon Intl., returning Sun., 30 Mar., priced at AU$274 found 1 day ago
Jeju Air with Bag
Fri., 28 Mar. - Sun., 30 Mar.
OKA
Naha
ICN
Incheon Intl.
AU$278 Return, found 1 day ago
AU$278
Return
found 1 day ago
Select Jeju Air with Bag flight, departing Fri., 28 Mar. from Naha to Incheon Intl., returning Sun., 30 Mar., priced at AU$278 found 1 day ago
Jeju Air
Thu., 17 Apr. - Mon., 21 Apr.
OKA
Naha
ICN
Incheon Intl.
AU$309 Return, found 1 day ago
AU$309
Return
found 1 day ago
Select Jeju Air flight, departing Thu., 17 Apr. from Naha to Incheon Intl., returning Mon., 21 Apr., priced at AU$309 found 1 day ago
Batik air
Wed., 5 Mar. - Wed., 12 Mar.
OKA
Naha
TPE
Taoyuan Intl.
AU$312 Return, found 4 days ago
AU$312
Return
found 4 days ago
Select Batik air flight, departing Wed., 5 Mar. from Naha to Taoyuan Intl., returning Wed., 12 Mar., priced at AU$312 found 4 days ago
All Nippon Airways
Wed., 30 Jul. - Thu., 31 Jul.
OKA
Naha
HND
Haneda
AU$329 Return, found 4 days ago
AU$329
Return
found 4 days ago
Select All Nippon Airways flight, departing Wed., 30 Jul. from Naha to Haneda, returning Thu., 31 Jul., priced at AU$329 found 4 days ago

Flights from Naha: Essential Travel Information

Cheapest flight from Naha
AU$164 (roundtrip)
Best airlines to fly from Naha
Jetstar Japan, All Nippon Airways, Japan Transocean Air, Jeju Air with Bag, Tigerair Taiwan, Jeju Air, Batik air , Hahn Air Systems
Cheapest month to fly from Naha
April
Naha IATA code
OKA
Naha Country/State
Okinawa Island
Airline ticket deals from Naha
AU$164 - AU$329
*Available to Expedia members.