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

  • Cathay Pacific

    Cathay Pacific

  • Japan Airlines

    Japan Airlines

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

China Eastern Airlines
Sat, 6 Sep. - Sun, 14 Sep.
KUL
Kuala Lumpur
OKA
Naha
AU$703 Return, found 16 hours ago
AU$703
Return
found 16 hours ago
Select China Eastern Airlines flight, departing Sat, 6 Sep. from Kuala Lumpur to Naha, returning Sun, 14 Sep., priced at AU$703 found 16 hours ago
China Eastern Airlines
Sat, 6 Sep. - Sun, 14 Sep.
KUL
Kuala Lumpur
OKA
Naha
AU$739 Return, found 16 hours ago
AU$739
Return
found 16 hours ago
Select China Eastern Airlines flight, departing Sat, 6 Sep. from Kuala Lumpur to Naha, returning Sun, 14 Sep., priced at AU$739 found 16 hours ago
Batik air
Mon, 1 Dec. - Sun, 7 Dec.
KUL
Kuala Lumpur
OKA
Naha
AU$803 Return, found 4 days ago
AU$803
Return
found 4 days ago
Select Batik air flight, departing Mon, 1 Dec. from Kuala Lumpur to Naha, returning Sun, 7 Dec., priced at AU$803 found 4 days ago
Shanghai Airlines
Sat, 6 Sep. - Sun, 14 Sep.
KUL
Kuala Lumpur
OKA
Naha
AU$851 Return, found 16 hours ago
AU$851
Return
found 16 hours ago
Select Shanghai Airlines flight, departing Sat, 6 Sep. from Kuala Lumpur to Naha, returning Sun, 14 Sep., priced at AU$851 found 16 hours ago
HK Express
Sat, 6 Sep. - Sun, 14 Sep.
SZB
Subang
OKA
Naha
AU$957 Return, found 16 hours ago
AU$957
Return
found 16 hours ago
Select HK Express flight, departing Sat, 6 Sep. from Subang to Naha, returning Sun, 14 Sep., priced at AU$957 found 16 hours ago
Air China
Sat, 6 Sep. - Sun, 14 Sep.
KUL
Kuala Lumpur
OKA
Naha
AU$967 Return, found 16 hours ago
AU$967
Return
found 16 hours ago
Select Air China flight, departing Sat, 6 Sep. from Kuala Lumpur to Naha, returning Sun, 14 Sep., priced at AU$967 found 16 hours ago
*Available to Expedia members.