Cheap flights from Sepang to Okinawa Island

View AU$350 flight on Sat, 6 Sep. 2025Opens in a new window

Popular airlines from Sepang to Okinawa Island

  • China Eastern Airlines

    China Eastern Airlines

  • All Nippon Airways

    All Nippon Airways

  • China Airlines

    China Airlines

  • Singapore Airlines

    Singapore Airlines

  • Cathay Pacific

    Cathay Pacific

  • Starlux Airlines

    Starlux Airlines

  • Malindo Air

    Malindo Air

  • 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 Sepang (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
Mon, 1 Sep. - Mon, 8 Sep.
KUL
Kuala Lumpur
OKA
Naha
AU$593 Return, found 4 days ago
AU$593
Return
found 4 days ago
Select China Eastern Airlines flight, departing Mon, 1 Sep. from Kuala Lumpur to Naha, returning Mon, 8 Sep., priced at AU$593 found 4 days ago
China Eastern Airlines
Mon, 1 Sep. - Sun, 7 Sep.
KUL
Kuala Lumpur
OKA
Naha
AU$600 Return, found 8 hours ago
AU$600
Return
found 8 hours ago
Select China Eastern Airlines flight, departing Mon, 1 Sep. from Kuala Lumpur to Naha, returning Sun, 7 Sep., priced at AU$600 found 8 hours ago
Batik air
Mon, 1 Sep. - Sun, 7 Sep.
KUL
Kuala Lumpur
OKA
Naha
AU$650 Return, found 8 hours ago
AU$650
Return
found 8 hours ago
Select Batik air flight, departing Mon, 1 Sep. from Kuala Lumpur to Naha, returning Sun, 7 Sep., priced at AU$650 found 8 hours ago
Shanghai Airlines
Mon, 1 Sep. - Sun, 7 Sep.
KUL
Kuala Lumpur
OKA
Naha
AU$679 Return, found 8 hours ago
AU$679
Return
found 8 hours ago
Select Shanghai Airlines flight, departing Mon, 1 Sep. from Kuala Lumpur to Naha, returning Sun, 7 Sep., priced at AU$679 found 8 hours ago
HK Express
Sat, 6 Sep. - Sat, 13 Sep.
SZB
Subang
OKA
Naha
AU$892 Return, found 4 days ago
AU$892
Return
found 4 days ago
Select HK Express flight, departing Sat, 6 Sep. from Subang to Naha, returning Sat, 13 Sep., priced at AU$892 found 4 days ago
China Airlines
Sun, 23 Nov. - Thu, 27 Nov.
KUL
Kuala Lumpur
OKA
Naha
AU$933 Return, found 5 days ago
AU$933
Return
found 5 days ago
Select China Airlines flight, departing Sun, 23 Nov. from Kuala Lumpur to Naha, returning Thu, 27 Nov., priced at AU$933 found 5 days ago
*Available to Expedia members.