Cheap flights from Kuala Lumpur to Okinawa Island

View NZ$986 flight on Wed, 18 Feb. 2026Opens in a new window

Popular airlines from Kuala Lumpur to Okinawa Island

  • EVA Airways

    EVA Airways

  • China Airlines

    China Airlines

  • Cathay Pacific

    Cathay Pacific

  • Korean Air

    Korean Air

  • China Eastern Airlines

    China Eastern Airlines

  • Malindo Air

    Malindo Air

  • Singapore Airlines

    Singapore Airlines

  • 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 Kuala Lumpur (KUL) to Okinawa Island (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.

Japan Airlines
Wed, 18 Feb. - Mon, 23 Feb.
KUL
Kuala Lumpur
OKA
Naha
NZ$1,626 Return, found 19 hours ago
NZ$1,626
Return
found 19 hours ago
Select Japan Airlines flight, departing Wed, 18 Feb. from Kuala Lumpur to Naha, returning Mon, 23 Feb., priced at NZ$1,626 found 19 hours ago
Japan Airlines
Wed, 18 Feb. - Mon, 23 Feb.
KUL
Kuala Lumpur
OKA
Naha
NZ$1,751 Return, found 19 hours ago
NZ$1,751
Return
found 19 hours ago
Select Japan Airlines flight, departing Wed, 18 Feb. from Kuala Lumpur to Naha, returning Mon, 23 Feb., priced at NZ$1,751 found 19 hours ago
Korean Air
Wed, 18 Feb. - Mon, 23 Feb.
KUL
Kuala Lumpur
OKA
Naha
NZ$1,810 Return, found 19 hours ago
NZ$1,810
Return
found 19 hours ago
Select Korean Air flight, departing Wed, 18 Feb. from Kuala Lumpur to Naha, returning Mon, 23 Feb., priced at NZ$1,810 found 19 hours ago
Batik air
Wed, 18 Feb. - Mon, 23 Feb.
KUL
Kuala Lumpur
OKA
Naha
NZ$1,840 Return, found 19 hours ago
NZ$1,840
Return
found 19 hours ago
Select Batik air flight, departing Wed, 18 Feb. from Kuala Lumpur to Naha, returning Mon, 23 Feb., priced at NZ$1,840 found 19 hours ago
China Airlines
Wed, 18 Feb. - Mon, 23 Feb.
KUL
Kuala Lumpur
OKA
Naha
NZ$1,908 Return, found 19 hours ago
NZ$1,908
Return
found 19 hours ago
Select China Airlines flight, departing Wed, 18 Feb. from Kuala Lumpur to Naha, returning Mon, 23 Feb., priced at NZ$1,908 found 19 hours ago
Malaysia Airlines
Wed, 18 Feb. - Mon, 23 Feb.
KUL
Kuala Lumpur
OKA
Naha
NZ$1,998 Return, found 19 hours ago
NZ$1,998
Return
found 19 hours ago
Select Malaysia Airlines flight, departing Wed, 18 Feb. from Kuala Lumpur to Naha, returning Mon, 23 Feb., priced at NZ$1,998 found 19 hours ago
*Available to Expedia members.