Cheap flights from Incheon to Naha

View AU$105 flight on Wed, 20 Aug. 2025Opens in a new window

Popular airlines from Incheon to Naha

  • 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

Cheap Flights from Incheon (SEL) to Naha (OKA)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Jeju Air with Bag
Tue, 9 Sep. - Fri, 12 Sep.
ICN
Seoul
OKA
Naha
AU$244 Return, found 5 days ago
AU$244
Return
found 5 days ago
Select Jeju Air with Bag flight, departing Tue, 9 Sep. from Seoul to Naha, returning Fri, 12 Sep., priced at AU$244 found 5 days ago
Jeju Air
Tue, 9 Sep. - Fri, 12 Sep.
ICN
Seoul
OKA
Naha
AU$271 Return, found 5 days ago
AU$271
Return
found 5 days ago
Select Jeju Air flight, departing Tue, 9 Sep. from Seoul to Naha, returning Fri, 12 Sep., priced at AU$271 found 5 days ago
T'way Air with baggage
Tue, 9 Sep. - Fri, 12 Sep.
ICN
Seoul
OKA
Naha
AU$275 Return, found 5 days ago
AU$275
Return
found 5 days ago
Select T'way Air with baggage flight, departing Tue, 9 Sep. from Seoul to Naha, returning Fri, 12 Sep., priced at AU$275 found 5 days ago
Hahn Air Systems
Tue, 9 Sep. - Fri, 12 Sep.
ICN
Seoul
OKA
Naha
AU$328 Return, found 5 days ago
AU$328
Return
found 5 days ago
Select Hahn Air Systems flight, departing Tue, 9 Sep. from Seoul to Naha, returning Fri, 12 Sep., priced at AU$328 found 5 days ago
Korean Air
Mon, 1 Sep. - Wed, 3 Sep.
ICN
Seoul
OKA
Naha
AU$344 Return, found 5 days ago
AU$344
Return
found 5 days ago
Select Korean Air flight, departing Mon, 1 Sep. from Seoul to Naha, returning Wed, 3 Sep., priced at AU$344 found 5 days ago
Asiana Airlines
Tue, 9 Sep. - Fri, 12 Sep.
ICN
Seoul
OKA
Naha
AU$354 Return, found 5 days ago
AU$354
Return
found 5 days ago
Select Asiana Airlines flight, departing Tue, 9 Sep. from Seoul to Naha, returning Fri, 12 Sep., priced at AU$354 found 5 days ago

Find the cheapest month to fly from Seoul (ICN) to Naha (OKA)

September is typically the cheapest month to fly

From AU$159 - AU$600 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.