Cheap flights from Sepang to Okinawa Island

View NZ$380 flight on Sun, 7 Sep. 2025Opens in a new window

Popular airlines from Sepang to Okinawa Island

  • Air New Zealand

    Air New Zealand

  • Qantas Airways

    Qantas Airways

  • Jetstar

    Jetstar

  • Cathay Pacific

    Cathay Pacific

  • American Airlines

    American Airlines

  • AirAsiaX

    AirAsiaX

  • British Airways

    British Airways

  • 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
Sun., 7 Sep. - Sun., 14 Sep.
KUL
Kuala Lumpur
OKA
Naha
NZ$763 Return, found 3 days ago
NZ$763
Return
found 3 days ago
Select China Eastern Airlines flight, departing Sun., 7 Sep. from Kuala Lumpur to Naha, returning Sun., 14 Sep., priced at NZ$763 found 3 days ago
Batik air
Sat., 12 Jul. - Sat., 19 Jul.
KUL
Kuala Lumpur
OKA
Naha
NZ$854 Return, found 2 days ago
NZ$854
Return
found 2 days ago
Select Batik air flight, departing Sat., 12 Jul. from Kuala Lumpur to Naha, returning Sat., 19 Jul., priced at NZ$854 found 2 days ago
Batik air
Sat., 12 Jul. - Sat., 19 Jul.
KUL
Kuala Lumpur
OKA
Naha
NZ$856 Return, found 2 days ago
NZ$856
Return
found 2 days ago
Select Batik air flight, departing Sat., 12 Jul. from Kuala Lumpur to Naha, returning Sat., 19 Jul., priced at NZ$856 found 2 days ago
Shanghai Airlines
Sun., 7 Sep. - Sun., 14 Sep.
KUL
Kuala Lumpur
OKA
Naha
NZ$887 Return, found 3 days ago
NZ$887
Return
found 3 days ago
Select Shanghai Airlines flight, departing Sun., 7 Sep. from Kuala Lumpur to Naha, returning Sun., 14 Sep., priced at NZ$887 found 3 days ago
China Airlines
Tue., 20 Jan. - Sat., 31 Jan.
KUL
Kuala Lumpur
OKA
Naha
NZ$984 Return, found 6 days ago
NZ$984
Return
found 6 days ago
Select China Airlines flight, departing Tue., 20 Jan. from Kuala Lumpur to Naha, returning Sat., 31 Jan., priced at NZ$984 found 6 days ago
EVA Airways
Thu., 10 Jul. - Wed., 16 Jul.
KUL
Kuala Lumpur
OKA
Naha
NZ$1,074 Return, found 2 days ago
NZ$1,074
Return
found 2 days ago
Select EVA Airways flight, departing Thu., 10 Jul. from Kuala Lumpur to Naha, returning Wed., 16 Jul., priced at NZ$1,074 found 2 days ago
*Available to Expedia members.