Cheap flights from Naha

View AU$84 flight on Thu, 5 Jun. 2025Opens in a new window

Featured airlines

All Nippon Airways
Japan Airlines
China Eastern Airlines
EVA Airways
China Airlines
Korean Air
Asiana Airlines
Cathay Pacific
Japan Transocean Air

  • 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
Wed., 4 Jun. - Fri., 6 Jun.
OKA
Naha
NRT
Tokyo
AU$167 Return, found 16 hours ago
AU$167
Return
found 16 hours ago
Select Jetstar Japan flight, departing Wed., 4 Jun. from Naha to Tokyo, returning Fri., 6 Jun., priced at AU$167 found 16 hours ago
All Nippon Airways
Thu., 25 Sep. - Thu., 2 Oct.
OKA
Naha
ISG
Ishigaki
AU$190 Return, found 6 days ago
AU$190
Return
found 6 days ago
Select All Nippon Airways flight, departing Thu., 25 Sep. from Naha to Ishigaki, returning Thu., 2 Oct., priced at AU$190 found 6 days ago
Japan Transocean Air
Sun., 2 Nov. - Sun., 9 Nov.
OKA
Naha
ISG
Ishigaki
AU$217 Return, found 7 hours ago
AU$217
Return
found 7 hours ago
Select Japan Transocean Air flight, departing Sun., 2 Nov. from Naha to Ishigaki, returning Sun., 9 Nov., priced at AU$217 found 7 hours ago
Jeju Air with Bag
Thu., 12 Jun. - Sun., 15 Jun.
OKA
Naha
ICN
Seoul
AU$265 Return, found 2 days ago
AU$265
Return
found 2 days ago
Select Jeju Air with Bag flight, departing Thu., 12 Jun. from Naha to Seoul, returning Sun., 15 Jun., priced at AU$265 found 2 days ago
Jeju Air with Bag
Thu., 12 Jun. - Sun., 15 Jun.
OKA
Naha
ICN
Seoul
AU$283 Return, found 2 days ago
AU$283
Return
found 2 days ago
Select Jeju Air with Bag flight, departing Thu., 12 Jun. from Naha to Seoul, returning Sun., 15 Jun., priced at AU$283 found 2 days ago
All Nippon Airways
Wed., 11 Feb. - Sat., 14 Feb.
OKA
Naha
FUK
Fukuoka
AU$289 Return, found 1 day ago
AU$289
Return
found 1 day ago
Select All Nippon Airways flight, departing Wed., 11 Feb. from Naha to Fukuoka, returning Sat., 14 Feb., priced at AU$289 found 1 day ago
Tigerair Taiwan
Sat., 10 May - Sun., 18 May
OKA
Naha
TPE
Taipei
AU$289 Return, found 6 hours ago
AU$289
Return
found 6 hours ago
Select Tigerair Taiwan flight, departing Sat., 10 May from Naha to Taipei, returning Sun., 18 May, priced at AU$289 found 6 hours ago
T'way Air with baggage
Mon., 2 Jun. - Mon., 9 Jun.
OKA
Naha
ICN
Seoul
AU$312 Return, found 3 days ago
AU$312
Return
found 3 days ago
Select T'way Air with baggage flight, departing Mon., 2 Jun. from Naha to Seoul, returning Mon., 9 Jun., priced at AU$312 found 3 days ago
Jeju Air
Thu., 12 Jun. - Sun., 15 Jun.
OKA
Naha
ICN
Seoul
AU$326 Return, found 2 days ago
AU$326
Return
found 2 days ago
Select Jeju Air flight, departing Thu., 12 Jun. from Naha to Seoul, returning Sun., 15 Jun., priced at AU$326 found 2 days ago
Hahn Air Systems
Thu., 12 Jun. - Sun., 15 Jun.
OKA
Naha
ICN
Seoul
AU$330 Return, found 2 days ago
AU$330
Return
found 2 days ago
Select Hahn Air Systems flight, departing Thu., 12 Jun. from Naha to Seoul, returning Sun., 15 Jun., priced at AU$330 found 2 days ago
*Available to Expedia members.