Cheap Flights from Medan (KNO) to Naha (OKA)

View AU$503 flight on Mon, 23 Feb 2026Opens in a new window

Popular airlines from Medan (KNO-Kuala Namu Intl.) to Naha Airport (OKA)

  • 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 Medan (KNO) 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.

Garuda Indonesia
Mon, 23 Feb - Mon, 2 Mar
KNO
Medan
OKA
Naha
AU$874 Return, found 6 days ago
AU$874
Return
found 6 days ago
Select Garuda Indonesia flight, departing Mon, 23 Feb from Medan to Naha, returning Mon, 2 Mar, priced at AU$874 found 6 days ago
Garuda Indonesia
Mon, 23 Feb - Mon, 2 Mar
KNO
Medan
OKA
Naha
AU$1,079 Return, found 6 days ago
AU$1,079
Return
found 6 days ago
Select Garuda Indonesia flight, departing Mon, 23 Feb from Medan to Naha, returning Mon, 2 Mar, priced at AU$1,079 found 6 days ago
Garuda Indonesia
Thu, 12 Feb - Thu, 26 Feb
KNO
Medan
OKA
Naha
AU$1,161 Return, found 6 days ago
AU$1,161
Return
found 6 days ago
Select Garuda Indonesia flight, departing Thu, 12 Feb from Medan to Naha, returning Thu, 26 Feb, priced at AU$1,161 found 6 days ago
Garuda Indonesia
Mon, 23 Feb - Mon, 2 Mar
KNO
Medan
OKA
Naha
AU$1,183 Return, found 6 days ago
AU$1,183
Return
found 6 days ago
Select Garuda Indonesia flight, departing Mon, 23 Feb from Medan to Naha, returning Mon, 2 Mar, priced at AU$1,183 found 6 days ago
Garuda Indonesia
Thu, 12 Feb - Thu, 26 Feb
KNO
Medan
OKA
Naha
AU$1,186 Return, found 6 days ago
AU$1,186
Return
found 6 days ago
Select Garuda Indonesia flight, departing Thu, 12 Feb from Medan to Naha, returning Thu, 26 Feb, priced at AU$1,186 found 6 days ago
Garuda Indonesia
Thu, 12 Feb - Thu, 26 Feb
KNO
Medan
OKA
Naha
AU$1,217 Return, found 6 days ago
AU$1,217
Return
found 6 days ago
Select Garuda Indonesia flight, departing Thu, 12 Feb from Medan to Naha, returning Thu, 26 Feb, priced at AU$1,217 found 6 days ago
Garuda Indonesia
Mon, 23 Feb - Mon, 2 Mar
KNO
Medan
OKA
Naha
AU$1,253 Return, found 6 days ago
AU$1,253
Return
found 6 days ago
Select Garuda Indonesia flight, departing Mon, 23 Feb from Medan to Naha, returning Mon, 2 Mar, priced at AU$1,253 found 6 days ago
Singapore Airlines
Mon, 23 Feb - Mon, 2 Mar
KNO
Medan
OKA
Naha
AU$1,253 Return, found 6 days ago
AU$1,253
Return
found 6 days ago
Select Singapore Airlines flight, departing Mon, 23 Feb from Medan to Naha, returning Mon, 2 Mar, priced at AU$1,253 found 6 days ago
Garuda Indonesia
Thu, 12 Feb - Thu, 26 Feb
KNO
Medan
OKA
Naha
AU$1,268 Return, found 6 days ago
AU$1,268
Return
found 6 days ago
Select Garuda Indonesia flight, departing Thu, 12 Feb from Medan to Naha, returning Thu, 26 Feb, priced at AU$1,268 found 6 days ago
Batik air
Mon, 23 Feb - Mon, 2 Mar
KNO
Medan
OKA
Naha
AU$1,455 Return, found 6 days ago
AU$1,455
Return
found 6 days ago
Select Batik air flight, departing Mon, 23 Feb from Medan to Naha, returning Mon, 2 Mar, priced at AU$1,455 found 6 days ago
Flight from Medan to Naha route information
Origin airport
Kuala Namu Intl.
Destination airport
Naha
Return price
AU$873
Distance
3937 km

Explore a world of travel with Expedia

*Available to Expedia members.