Cheap flights from Kuala Lumpur to Okinawa Island

View AU$351 flight on Tue, 2 Sep. 2025Opens in a new window

Popular airlines from Kuala Lumpur to Okinawa Island

  • EVA Airways

    EVA Airways

  • China Airlines

    China Airlines

  • 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.

Batik air
Sat, 16 Aug. - Mon, 25 Aug.
KUL
Kuala Lumpur
OKA
Naha
AU$620 Return, found 19 hours ago
AU$620
Return
found 19 hours ago
Select Batik air flight, departing Sat, 16 Aug. from Kuala Lumpur to Naha, returning Mon, 25 Aug., priced at AU$620 found 19 hours ago
Batik air
Sat, 16 Aug. - Mon, 25 Aug.
KUL
Kuala Lumpur
OKA
Naha
AU$622 Return, found 19 hours ago
AU$622
Return
found 19 hours ago
Select Batik air flight, departing Sat, 16 Aug. from Kuala Lumpur to Naha, returning Mon, 25 Aug., priced at AU$622 found 19 hours ago
China Eastern Airlines
Sat, 6 Sep. - Sun, 14 Sep.
KUL
Kuala Lumpur
OKA
Naha
AU$703 Return, found 1 day ago
AU$703
Return
found 1 day ago
Select China Eastern Airlines flight, departing Sat, 6 Sep. from Kuala Lumpur to Naha, returning Sun, 14 Sep., priced at AU$703 found 1 day ago
HK Express
Sat, 6 Sep. - Sun, 14 Sep.
SZB
Subang
OKA
Naha
AU$957 Return, found 1 day ago
AU$957
Return
found 1 day ago
Select HK Express flight, departing Sat, 6 Sep. from Subang to Naha, returning Sun, 14 Sep., priced at AU$957 found 1 day ago
China Airlines
Mon, 6 Apr. - Sat, 11 Apr.
KUL
Kuala Lumpur
OKA
Naha
AU$1,162 Return, found 1 day ago
AU$1,162
Return
found 1 day ago
Select China Airlines flight, departing Mon, 6 Apr. from Kuala Lumpur to Naha, returning Sat, 11 Apr., priced at AU$1,162 found 1 day ago
EVA Airways
Mon, 2 Mar. - Sat, 7 Mar.
KUL
Kuala Lumpur
OKA
Naha
AU$1,249 Return, found 5 days ago
AU$1,249
Return
found 5 days ago
Select EVA Airways flight, departing Mon, 2 Mar. from Kuala Lumpur to Naha, returning Sat, 7 Mar., priced at AU$1,249 found 5 days ago
*Available to Expedia members.