Flights to Sepang from Naha from RM602

View RM602 flight on Mon, 13 Oct 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 22 hours ago
RM1,275
Return
found 22 hours ago
Select China Eastern Airlines flight, departing Thu, 11 Sep from Naha to Kuala Lumpur, returning Thu, 18 Sep, priced at RM1,275 found 22 hours ago
China Eastern Airlines
Fri, 29 Aug - Mon, 1 Sep
OKA
Naha
KUL
Kuala Lumpur
RM1,277 Return, found 2 days ago
RM1,277
Return
found 2 days ago
Select China Eastern Airlines flight, departing Fri, 29 Aug from Naha to Kuala Lumpur, returning Mon, 1 Sep, priced at RM1,277 found 2 days ago
Xiamen Airlines
Thu, 28 Aug - Wed, 3 Sep
OKA
Naha
KUL
Kuala Lumpur
RM1,541 Return, found 5 days ago
RM1,541
Return
found 5 days ago
Select Xiamen Airlines flight, departing Thu, 28 Aug from Naha to Kuala Lumpur, returning Wed, 3 Sep, priced at RM1,541 found 5 days ago
STARLUX Airlines
Sun, 11 Jan - Thu, 15 Jan
OKA
Naha
KUL
Kuala Lumpur
RM1,904 Return, found 4 days ago
RM1,904
Return
found 4 days ago
Select STARLUX Airlines flight, departing Sun, 11 Jan from Naha to Kuala Lumpur, returning Thu, 15 Jan, priced at RM1,904 found 4 days ago
China Airlines
Thu, 11 Sep - Thu, 18 Sep
OKA
Naha
KUL
Kuala Lumpur
RM2,193 Return, found 22 hours ago
RM2,193
Return
found 22 hours ago
Select China Airlines flight, departing Thu, 11 Sep from Naha to Kuala Lumpur, returning Thu, 18 Sep, priced at RM2,193 found 22 hours ago
Cathay Pacific
Thu, 11 Sep - Thu, 18 Sep
OKA
Naha
KUL
Kuala Lumpur
RM2,441 Return, found 22 hours ago
RM2,441
Return
found 22 hours ago
Select Cathay Pacific flight, departing Thu, 11 Sep from Naha to Kuala Lumpur, returning Thu, 18 Sep, priced at RM2,441 found 22 hours ago

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

December is typically the cheapest month to fly

From RM 865 - RM 2,607 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.