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

  • HK Express

    HK Express

  • 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 1 day ago
AU$620
Return
found 1 day ago
Select Batik air flight, departing Sat, 16 Aug. from Kuala Lumpur to Naha, returning Mon, 25 Aug., priced at AU$620 found 1 day ago
Batik air
Sat, 16 Aug. - Mon, 25 Aug.
KUL
Kuala Lumpur
OKA
Naha
AU$622 Return, found 1 day ago
AU$622
Return
found 1 day ago
Select Batik air flight, departing Sat, 16 Aug. from Kuala Lumpur to Naha, returning Mon, 25 Aug., priced at AU$622 found 1 day ago
China Eastern Airlines
Sat, 6 Sep. - Sun, 14 Sep.
KUL
Kuala Lumpur
OKA
Naha
AU$703 Return, found 2 days ago
AU$703
Return
found 2 days ago
Select China Eastern Airlines flight, departing Sat, 6 Sep. from Kuala Lumpur to Naha, returning Sun, 14 Sep., priced at AU$703 found 2 days ago
China Airlines
Mon, 24 Nov. - Thu, 27 Nov.
KUL
Kuala Lumpur
OKA
Naha
AU$933 Return, found 6 hours ago
AU$933
Return
found 6 hours ago
Select China Airlines flight, departing Mon, 24 Nov. from Kuala Lumpur to Naha, returning Thu, 27 Nov., priced at AU$933 found 6 hours ago
HK Express
Mon, 8 Sep. - Sun, 14 Sep.
SZB
Subang
OKA
Naha
AU$950 Return, found 17 hours ago
AU$950
Return
found 17 hours ago
Select HK Express flight, departing Mon, 8 Sep. from Subang to Naha, returning Sun, 14 Sep., priced at AU$950 found 17 hours ago
EVA Airways
Mon, 1 Dec. - Mon, 8 Dec.
KUL
Kuala Lumpur
OKA
Naha
AU$1,125 Return, found 6 hours ago
AU$1,125
Return
found 6 hours ago
Select EVA Airways flight, departing Mon, 1 Dec. from Kuala Lumpur to Naha, returning Mon, 8 Dec., priced at AU$1,125 found 6 hours ago
*Available to Expedia members.