Cheap flights from Naha

View AU$73 flight on Wed, 3 June 2026Opens in a new window

Popular airlines from Naha

  • Japan Airlines

  • All Nippon Airways

  • Korean Air

  • EVA Airways

  • China Airlines

  • Peach

  • Asiana Airlines

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

Jetstar Japan
Sat, 13 June - Tue, 16 June
OKA
Naha
NRT
Tokyo
AU$145 Return, found 2 hours ago
AU$145
Return
found 2 hours ago
Select Jetstar Japan flight, departing Sat, 13 June from Naha to Tokyo, returning Tue, 16 June, priced at AU$145 found 2 hours ago
Japan Transocean Air
Thu, 28 May - Tue, 2 June
OKA
Naha
ISG
Ishigaki
AU$176 Return, found 3 hours ago
AU$176
Return
found 3 hours ago
Select Japan Transocean Air flight, departing Thu, 28 May from Naha to Ishigaki, returning Tue, 2 June, priced at AU$176 found 3 hours ago
Japan Transocean Air
Wed, 4 Nov - Wed, 11 Nov
OKA
Naha
FUK
Fukuoka
AU$239 Return, found 4 hours ago
AU$239
Return
found 4 hours ago
Select Japan Transocean Air flight, departing Wed, 4 Nov from Naha to Fukuoka, returning Wed, 11 Nov, priced at AU$239 found 4 hours ago
T'way Air with baggage
Thu, 7 May - Wed, 13 May
OKA
Naha
ICN
Seoul
AU$257 Return, found 4 days ago
AU$257
Return
found 4 days ago
Select T'way Air with baggage flight, departing Thu, 7 May from Naha to Seoul, returning Wed, 13 May, priced at AU$257 found 4 days ago
Jeju Air with Bag
Thu, 30 Apr - Mon, 4 May
OKA
Naha
ICN
Seoul
AU$260 Return, found 2 days ago
AU$260
Return
found 2 days ago
Select Jeju Air with Bag flight, departing Thu, 30 Apr from Naha to Seoul, returning Mon, 4 May, priced at AU$260 found 2 days ago
Tigerair Taiwan
Sat, 9 May - Wed, 13 May
OKA
Naha
TPE
Taipei
AU$288 Return, found 3 days ago
AU$288
Return
found 3 days ago
Select Tigerair Taiwan flight, departing Sat, 9 May from Naha to Taipei, returning Wed, 13 May, priced at AU$288 found 3 days ago
Japan Airlines
Thu, 15 Oct - Mon, 19 Oct
OKA
Naha
HND
Tokyo
AU$299 Return, found 1 hour ago
AU$299
Return
found 1 hour ago
Select Japan Airlines flight, departing Thu, 15 Oct from Naha to Tokyo, returning Mon, 19 Oct, priced at AU$299 found 1 hour ago
Jeju Air
Wed, 29 Apr - Thu, 7 May
OKA
Naha
ICN
Seoul
AU$323 Return, found 6 days ago
AU$323
Return
found 6 days ago
Select Jeju Air flight, departing Wed, 29 Apr from Naha to Seoul, returning Thu, 7 May, priced at AU$323 found 6 days ago
Thai AirAsia
Sat, 5 Sept - Mon, 14 Sept
OKA
Naha
TPE
Taipei
AU$338 Return, found 1 day ago
AU$338
Return
found 1 day ago
Select Thai AirAsia flight, departing Sat, 5 Sept from Naha to Taipei, returning Mon, 14 Sept, priced at AU$338 found 1 day ago
All Nippon Airways
Mon, 11 May - Wed, 13 May
OKA
Naha
ISG
Ishigaki
AU$361 Return, found 22 hours ago
AU$361
Return
found 22 hours ago
Select All Nippon Airways flight, departing Mon, 11 May from Naha to Ishigaki, returning Wed, 13 May, priced at AU$361 found 22 hours ago

Travel information

Flights from Naha: Essential Travel Information

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

Explore a world of travel with Expedia

*Available to Expedia members.