Cheap flights from Naha

View AU$60 flight on Sat, 4 Apr 2026Opens in a new window

Popular airlines from Naha

  • All Nippon Airways

    All Nippon Airways

  • Japan Airlines

    Japan Airlines

  • Asiana Airlines

    Asiana Airlines

  • Solaseed Air

    Solaseed Air

  • Skymark Airlines

    Skymark Airlines

  • China Eastern Airlines

    China Eastern Airlines

  • Peach

    Peach

    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, 25 Nov - Tue, 2 Dec
OKA
Naha
ISG
Ishigaki
AU$114 Return, found 4 days ago
AU$114
Return
found 4 days ago
Select All Nippon Airways flight, departing Tue, 25 Nov from Naha to Ishigaki, returning Tue, 2 Dec, priced at AU$114 found 4 days ago
Jetstar Japan
Thu, 27 Nov - Thu, 4 Dec
OKA
Naha
NRT
Tokyo
AU$160 Return, found 1 day ago
AU$160
Return
found 1 day ago
Select Jetstar Japan flight, departing Thu, 27 Nov from Naha to Tokyo, returning Thu, 4 Dec, priced at AU$160 found 1 day ago
All Nippon Airways
Thu, 8 Jan - Wed, 14 Jan
OKA
Naha
HND
Tokyo
AU$190 Return, found 3 days ago
AU$190
Return
found 3 days ago
Select All Nippon Airways flight, departing Thu, 8 Jan from Naha to Tokyo, returning Wed, 14 Jan, priced at AU$190 found 3 days ago
Japan Transocean Air
Wed, 1 Apr - Wed, 15 Apr
OKA
Naha
ISG
Ishigaki
AU$200 Return, found 3 days ago
AU$200
Return
found 3 days ago
Select Japan Transocean Air flight, departing Wed, 1 Apr from Naha to Ishigaki, returning Wed, 15 Apr, priced at AU$200 found 3 days ago
All Nippon Airways
Mon, 9 Feb - Sun, 15 Feb
OKA
Naha
FUK
Fukuoka
AU$219 Return, found 4 days ago
AU$219
Return
found 4 days ago
Select All Nippon Airways flight, departing Mon, 9 Feb from Naha to Fukuoka, returning Sun, 15 Feb, priced at AU$219 found 4 days ago
Jeju Air
Thu, 27 Nov - Mon, 1 Dec
OKA
Naha
ICN
Seoul
AU$231 Return, found 5 days ago
AU$231
Return
found 5 days ago
Select Jeju Air flight, departing Thu, 27 Nov from Naha to Seoul, returning Mon, 1 Dec, priced at AU$231 found 5 days ago
Jeju Air with Bag
Thu, 27 Nov - Mon, 1 Dec
OKA
Naha
ICN
Seoul
AU$237 Return, found 5 days ago
AU$237
Return
found 5 days ago
Select Jeju Air with Bag flight, departing Thu, 27 Nov from Naha to Seoul, returning Mon, 1 Dec, priced at AU$237 found 5 days ago
Tigerair Taiwan
Thu, 30 Oct - Sun, 2 Nov
OKA
Naha
TPE
Taipei
AU$251 Return, found 3 days ago
AU$251
Return
found 3 days ago
Select Tigerair Taiwan flight, departing Thu, 30 Oct from Naha to Taipei, returning Sun, 2 Nov, priced at AU$251 found 3 days ago
Jeju Air
Thu, 27 Nov - Mon, 1 Dec
OKA
Naha
ICN
Seoul
AU$257 Return, found 5 days ago
AU$257
Return
found 5 days ago
Select Jeju Air flight, departing Thu, 27 Nov from Naha to Seoul, returning Mon, 1 Dec, priced at AU$257 found 5 days ago
T'way Air with baggage
Fri, 28 Nov - Mon, 1 Dec
OKA
Naha
ICN
Seoul
AU$284 Return, found 2 days ago
AU$284
Return
found 2 days ago
Select T'way Air with baggage flight, departing Fri, 28 Nov from Naha to Seoul, returning Mon, 1 Dec, priced at AU$284 found 2 days ago

Travel information

Flights from Naha: Essential Travel Information

Cheapest flight from Naha
AU$114 (roundtrip)
Best airlines to fly from Naha
All Nippon Airways, Jetstar Japan, Japan Transocean Air, Spring Airlines, Jeju Air with Bag, Tigerair Taiwan, Jeju Air, T'way Air with baggage
Cheapest month to fly from Naha
November
Naha IATA code
OKA
Naha Country/State
Okinawa Island
Airline ticket deals from Naha
AU$114 - AU$284

Explore a world of travel with Expedia

*Available to Expedia members.