Cheap flights from Naha

View AU$58 flight on Tue, 12 May 2026Opens in a new window

Popular airlines from Naha

  • All Nippon Airways

    All Nippon Airways

  • Japan Airlines

    Japan Airlines

  • Peach

    Peach

  • China Airlines

    China Airlines

  • Asiana Airlines

    Asiana Airlines

  • Skymark Airlines

    Skymark Airlines

  • EVA Airways

    EVA Airways

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

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

    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
Tue, 12 May - Wed, 13 May
OKA
Naha
ISG
Ishigaki
AU$115 Return, found 2 days ago
AU$115
Return
found 2 days ago
Select All Nippon Airways flight, departing Tue, 12 May from Naha to Ishigaki, returning Wed, 13 May, priced at AU$115 found 2 days ago
Jetstar Japan
Wed, 14 Jan - Thu, 15 Jan
OKA
Naha
NRT
Tokyo
AU$151 Return, found 1 day ago
AU$151
Return
found 1 day ago
Select Jetstar Japan flight, departing Wed, 14 Jan from Naha to Tokyo, returning Thu, 15 Jan, priced at AU$151 found 1 day ago
Japan Transocean Air
Thu, 4 June - Thu, 11 June
OKA
Naha
ISG
Ishigaki
AU$193 Return, found 1 day ago
AU$193
Return
found 1 day ago
Select Japan Transocean Air flight, departing Thu, 4 June from Naha to Ishigaki, returning Thu, 11 June, priced at AU$193 found 1 day ago
All Nippon Airways
Wed, 4 Feb - Wed, 4 Feb
OKA
Naha
FUK
Fukuoka
AU$218 Return, found 1 day ago
AU$218
Return
found 1 day ago
Select All Nippon Airways flight, departing Wed, 4 Feb from Naha to Fukuoka, returning Wed, 4 Feb, priced at AU$218 found 1 day ago
Tigerair Taiwan
Fri, 9 Jan - Sun, 11 Jan
OKA
Naha
TPE
Taipei
AU$275 Return, found 1 day ago
AU$275
Return
found 1 day ago
Select Tigerair Taiwan flight, departing Fri, 9 Jan from Naha to Taipei, returning Sun, 11 Jan, priced at AU$275 found 1 day ago
Thai AirAsia
Sat, 24 Jan - Mon, 9 Feb
OKA
Naha
HKG
Hong Kong SAR
AU$306 Return, found 2 days ago
AU$306
Return
found 2 days ago
Select Thai AirAsia flight, departing Sat, 24 Jan from Naha to Hong Kong SAR, returning Mon, 9 Feb, priced at AU$306 found 2 days ago
All Nippon Airways
Sun, 19 Apr - Wed, 22 Apr
OKA
Naha
HND
Tokyo
AU$321 Return, found 23 hours ago
AU$321
Return
found 23 hours ago
Select All Nippon Airways flight, departing Sun, 19 Apr from Naha to Tokyo, returning Wed, 22 Apr, priced at AU$321 found 23 hours ago
Japan Airlines
Tue, 2 June - Fri, 5 June
OKA
Naha
HND
Tokyo
AU$326 Return, found 1 hour ago
AU$326
Return
found 1 hour ago
Select Japan Airlines flight, departing Tue, 2 June from Naha to Tokyo, returning Fri, 5 June, priced at AU$326 found 1 hour ago
Batik air
Fri, 9 Jan - Sun, 11 Jan
OKA
Naha
TPE
Taipei
AU$330 Return, found 1 day ago
AU$330
Return
found 1 day ago
Select Batik air flight, departing Fri, 9 Jan from Naha to Taipei, returning Sun, 11 Jan, priced at AU$330 found 1 day ago
Jeju Air
Thu, 16 Apr - Wed, 22 Apr
OKA
Naha
ICN
Seoul
AU$339 Return, found 10 hours ago
AU$339
Return
found 10 hours ago
Select Jeju Air flight, departing Thu, 16 Apr from Naha to Seoul, returning Wed, 22 Apr, priced at AU$339 found 10 hours ago

Flights from Naha: Essential Travel Information

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

Explore a world of travel with Expedia

*Available to Expedia members.