Cheap flights from Naha

View AU$53 flight on Sun, 17 May 2026Opens in a new window

Popular airlines from Naha

  • Japan Airlines

  • All Nippon Airways

  • Korean Air

  • EVA Airways

  • Skymark Airlines

  • China Airlines

  • Peach

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

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

All Nippon Airways
Sun, 17 May - Tue, 19 May
OKA
Naha
ISG
Ishigaki
AU$140 Return, found 5 days ago
AU$140
Return
found 5 days ago
Select All Nippon Airways flight, departing Sun, 17 May from Naha to Ishigaki, returning Tue, 19 May, priced at AU$140 found 5 days ago
Jetstar Japan
Thu, 4 June - Sun, 7 June
OKA
Naha
NRT
Tokyo
AU$145 Return, found 19 hours ago
AU$145
Return
found 19 hours ago
Select Jetstar Japan flight, departing Thu, 4 June from Naha to Tokyo, returning Sun, 7 June, priced at AU$145 found 19 hours ago
Japan Transocean Air
Fri, 15 May - Sun, 17 May
OKA
Naha
ISG
Ishigaki
AU$174 Return, found 16 hours ago
AU$174
Return
found 16 hours ago
Select Japan Transocean Air flight, departing Fri, 15 May from Naha to Ishigaki, returning Sun, 17 May, priced at AU$174 found 16 hours ago
Japan Transocean Air
Tue, 17 Nov - Sat, 21 Nov
OKA
Naha
FUK
Fukuoka
AU$239 Return, found 2 days ago
AU$239
Return
found 2 days ago
Select Japan Transocean Air flight, departing Tue, 17 Nov from Naha to Fukuoka, returning Sat, 21 Nov, priced at AU$239 found 2 days ago
Jeju Air with Bag
Sat, 25 Apr - Tue, 28 Apr
OKA
Naha
ICN
Seoul
AU$268 Return, found 4 days ago
AU$268
Return
found 4 days ago
Select Jeju Air with Bag flight, departing Sat, 25 Apr from Naha to Seoul, returning Tue, 28 Apr, priced at AU$268 found 4 days ago
T'Way Air
Wed, 20 May - Tue, 2 June
OKA
Naha
ICN
Seoul
AU$272 Return, found 6 days ago
AU$272
Return
found 6 days ago
Select T'Way Air flight, departing Wed, 20 May from Naha to Seoul, returning Tue, 2 June, priced at AU$272 found 6 days ago
T'way Air with baggage
Fri, 1 May - Mon, 4 May
OKA
Naha
ICN
Seoul
AU$293 Return, just found
AU$293
Return
just found
Select T'way Air with baggage flight, departing Fri, 1 May from Naha to Seoul, returning Mon, 4 May, priced at AU$293 just found
All Nippon Airways
Fri, 15 May - Sat, 16 May
OKA
Naha
HND
Tokyo
AU$294 Return, found 5 days ago
AU$294
Return
found 5 days ago
Select All Nippon Airways flight, departing Fri, 15 May from Naha to Tokyo, returning Sat, 16 May, priced at AU$294 found 5 days ago
Tigerair Taiwan
Thu, 23 Apr - Mon, 27 Apr
OKA
Naha
TPE
Taipei
AU$297 Return, found 3 days ago
AU$297
Return
found 3 days ago
Select Tigerair Taiwan flight, departing Thu, 23 Apr from Naha to Taipei, returning Mon, 27 Apr, priced at AU$297 found 3 days ago
Japan Airlines
Thu, 28 May - Wed, 3 June
OKA
Naha
HND
Tokyo
AU$299 Return, found 1 day ago
AU$299
Return
found 1 day ago
Select Japan Airlines flight, departing Thu, 28 May from Naha to Tokyo, returning Wed, 3 June, priced at AU$299 found 1 day ago

Travel information

Flights from Naha: Essential Travel Information

Cheapest flight from Naha
AU$140 (roundtrip)
Best airlines to fly from Naha
All Nippon Airways, Jetstar Japan, Japan Transocean Air, Tigerair Taiwan, Jeju Air with Bag, Thai AirAsia, Japan Airlines, Jeju Air, Batik air , T'Way Air, T'way Air with baggage
Cheapest month to fly from Naha
May
Naha IATA code
OKA
Naha Country/State
Okinawa Island
Airline ticket deals from Naha
AU$140 - AU$299

Explore a world of travel with Expedia

*Available to Expedia members.