Flights to Sepang from Naha from RM602

View RM602 flight on Wed, 27 Aug 2025Opens in a new window

Popular airlines from Naha to Sepang

  • 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 30% 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 Naha to Sepang (OKA-KUL)

Prices were available within the past 7 days and start at RM602 for one-way flights and RM1,275 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

China Eastern Airlines
Thu, 11 Sep - Thu, 18 Sep
OKA
Naha
KUL
Kuala Lumpur
RM1,275 Return, found 1 hour ago
RM1,275
Return
found 1 hour ago
Select China Eastern Airlines flight, departing Thu, 11 Sep from Naha to Kuala Lumpur, returning Thu, 18 Sep, priced at RM1,275 found 1 hour ago
China Eastern Airlines
Fri, 29 Aug - Mon, 1 Sep
OKA
Naha
KUL
Kuala Lumpur
RM1,277 Return, found 1 day ago
RM1,277
Return
found 1 day ago
Select China Eastern Airlines flight, departing Fri, 29 Aug from Naha to Kuala Lumpur, returning Mon, 1 Sep, priced at RM1,277 found 1 day ago
Xiamen Airlines
Thu, 28 Aug - Wed, 3 Sep
OKA
Naha
KUL
Kuala Lumpur
RM1,541 Return, found 4 days ago
RM1,541
Return
found 4 days ago
Select Xiamen Airlines flight, departing Thu, 28 Aug from Naha to Kuala Lumpur, returning Wed, 3 Sep, priced at RM1,541 found 4 days ago
STARLUX Airlines
Sun, 11 Jan - Thu, 15 Jan
OKA
Naha
KUL
Kuala Lumpur
RM1,904 Return, found 3 days ago
RM1,904
Return
found 3 days ago
Select STARLUX Airlines flight, departing Sun, 11 Jan from Naha to Kuala Lumpur, returning Thu, 15 Jan, priced at RM1,904 found 3 days ago
China Airlines
Thu, 11 Sep - Thu, 18 Sep
OKA
Naha
KUL
Kuala Lumpur
RM2,193 Return, found 1 hour ago
RM2,193
Return
found 1 hour ago
Select China Airlines flight, departing Thu, 11 Sep from Naha to Kuala Lumpur, returning Thu, 18 Sep, priced at RM2,193 found 1 hour ago
Cathay Pacific
Thu, 11 Sep - Thu, 18 Sep
OKA
Naha
KUL
Kuala Lumpur
RM2,441 Return, found 1 hour ago
RM2,441
Return
found 1 hour ago
Select Cathay Pacific flight, departing Thu, 11 Sep from Naha to Kuala Lumpur, returning Thu, 18 Sep, priced at RM2,441 found 1 hour ago

Find the cheapest month to fly from Naha (OKA) to Kuala Lumpur (KUL)

December is typically the cheapest month to fly

From RM 867 - RM 2,596 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.