CA $230 Cheap Flights from Kuala Lumpur (KUL) to Naha (OKA)

Featured airlines

Air Canada
Air Transat
WestJet
American Airlines
Flair Airlines
Philippine Airlines
Air India
Lufthansa
Caribbean Airlines
  • 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

Cheap Flights from Kuala Lumpur to Naha (KUL-OKA)

Prices were available within the past 7 days and start at CA $230 for one-way flights and CA $536 for roundtrip, for the period specified. Prices and availability are subject to change. Additional terms apply.
China Eastern Airlines
Kuala Lumpur — Naha
KUL - OKA with China Eastern Airlines
Sun, May 18
China Eastern Airlines
Naha — Kuala Lumpur
OKA - KUL with China Eastern Airlines
Fri, May 30
Found 2 days ago
Select flight from Kuala Lumpur to Naha, departing on May 18 with China Eastern Airlines, and returning from Naha to Kuala Lumpur on May 30 with China Eastern Airlines. Price from CA $536, Found 2 days ago.
Air China
Kuala Lumpur — Naha
KUL - OKA with Air China
Wed, May 21
Air China
Naha — Kuala Lumpur
OKA - KUL with Air China
Sat, May 31
Found 2 days ago
Select flight from Kuala Lumpur to Naha, departing on May 21 with Air China, and returning from Naha to Kuala Lumpur on May 31 with Air China. Price from CA $541, Found 2 days ago.
China Eastern Airlines
Kuala Lumpur — Naha
KUL - OKA with China Eastern Airlines
Thu, Feb 27
China Eastern Airlines
Naha — Kuala Lumpur
OKA - KUL with China Eastern Airlines
Thu, Mar 13
Found 4 days ago
Select flight from Kuala Lumpur to Naha, departing on February 27 with China Eastern Airlines, and returning from Naha to Kuala Lumpur on March 13 with China Eastern Airlines. Price from CA $567, Found 4 days ago.
Jetstar Asia
Kuala Lumpur — Naha
KUL - OKA with Jetstar Asia
Mon, May 19
EVA Airways
Naha — Kuala Lumpur
OKA - KUL with EVA Airways
Mon, Jun 2
Found 2 days ago
Select flight from Kuala Lumpur to Naha, departing on May 19 with Jetstar Asia, and returning from Naha to Kuala Lumpur on June 2 with EVA Airways. Price from CA $601, Found 2 days ago.
China Eastern Airlines
Kuala Lumpur — Naha
KUL - OKA with China Eastern Airlines
Thu, Feb 27
Xiamen Airlines
Naha — Kuala Lumpur
OKA - KUL with Xiamen Airlines
Thu, Mar 13
Found 4 days ago
Select flight from Kuala Lumpur to Naha, departing on February 27 with China Eastern Airlines, and returning from Naha to Kuala Lumpur on March 13 with Xiamen Airlines. Price from CA $611, Found 4 days ago.
Shanghai Airlines
Kuala Lumpur — Naha
KUL - OKA with Shanghai Airlines
Mon, Mar 3
China Eastern Airlines
Naha — Kuala Lumpur
OKA - KUL with China Eastern Airlines
Sun, Mar 9
Found 2 days ago
Select flight from Kuala Lumpur to Naha, departing on March 3 with Shanghai Airlines, and returning from Naha to Kuala Lumpur on March 9 with China Eastern Airlines. Price from CA $613, Found 2 days ago.
China Eastern Airlines
Kuala Lumpur — Naha
KUL - OKA with China Eastern Airlines
Mon, Mar 3
Xiamen Airlines
Naha — Kuala Lumpur
OKA - KUL with Xiamen Airlines
Sun, Mar 9
Found 2 days ago
Select flight from Kuala Lumpur to Naha, departing on March 3 with China Eastern Airlines, and returning from Naha to Kuala Lumpur on March 9 with Xiamen Airlines. Price from CA $614, Found 2 days ago.
Batik air
Kuala Lumpur — Naha
KUL - OKA with Batik air
Sat, May 17
Naha — Kuala Lumpur
OKA - KUL with Thai Lion Mantari
Thu, Jun 5
Found 2 days ago
Select flight from Kuala Lumpur to Naha, departing on May 17 with Batik air , and returning from Naha to Kuala Lumpur on June 5 with Thai Lion Mantari. Price from CA $652, Found 2 days ago.
China Airlines
Kuala Lumpur — Naha
KUL - OKA with China Airlines
Thu, Feb 27
China Eastern Airlines
Naha — Kuala Lumpur
OKA - KUL with China Eastern Airlines
Thu, Mar 13
Found 4 days ago
Select flight from Kuala Lumpur to Naha, departing on February 27 with China Airlines, and returning from Naha to Kuala Lumpur on March 13 with China Eastern Airlines. Price from CA $675, Found 4 days ago.
China Airlines
Kuala Lumpur — Naha
KUL - OKA with China Airlines
Mon, Mar 3
China Eastern Airlines
Naha — Kuala Lumpur
OKA - KUL with China Eastern Airlines
Sun, Mar 9
Found 2 days ago
Select flight from Kuala Lumpur to Naha, departing on March 3 with China Airlines, and returning from Naha to Kuala Lumpur on March 9 with China Eastern Airlines. Price from CA $677, Found 2 days ago.
Flight from Kuala Lumpur to Naha (KUL - OKA) route information
Origin airport
Kuala Lumpur Intl.
Destination airport
Naha
Roundtrip price
CA $536
Distance
3780 km

Sepang to Naha Flights

Ready for an adventure? Thought so! Prepare to see the sights when you book your trip from Sepang to Naha with Expedia.ca. Whether you’re visiting for business or pleasure, we know how important it is to bring home travel stories. Maybe your tales will include the best dinner of your life, or the weirdest street art you saw in the city, or the concert that turned you into a fan of a new band. Whatever it is, your new favourite anecdote is right around the corner. Book your trip from KUL to OKA and begin your journey!

Getting a cheap deal on your trip sets the tone for the perfect holiday. And with Expedia.ca, you know you can travel from Sepang to Naha on the cheap, with enough money left over for a stellar time in the city. That could mean more tours with the kids, more concerts with the spouse, more dessert amongst co-workers, or even front row seats to a sports game if you’re travelling solo. It’s your holiday! Make it great.

Travelling shouldn’t cost an arm and a leg before you even get to relax on the plane’s armrests. Count on Expedia.ca to get you the best discounts on flights from KUL to OKA. And remember this: You can also save big when you bundle. Add a hotel or car rental deal to your flight and witness those savings add up. Hey, more money for more souvenirs, right? Right! Pack your bags and we’ll see you on the route.

Combine your Naha flight with a hotel and/or car rental for a package deal designed to save you even more money! Discover additional savings by booking in advance or find a last minute deal. There are tons of ways to save on your flights from with Expedia Canada. Use us as your top travel destination and have the confidence that you’re getting a bargain!

Frequently asked questions

How much is a flight from KUL to Naha Airport (OKA)?
Round-trip journeys between Kuala Lumpur Airport and Naha Airport start from CA $536. This is based on fares quoted within the last 7 days on Expedia for flights departing within the next year — book now to avoid missing out. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Kuala Lumpur Airport to OKA?
We understand that things come up unexpectedly, so we’ve made it as easy as possible for you to cancel your flight online. Just visit the Customer Service Portal and follow the instructions.
How do I find cheap flights from KUL to Naha Airport that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you’re searching for Kuala Lumpur Intl. Airport (KUL) to Naha Airport (OKA) flights, you’ll see a “no change fees” filter for you to select.
How far is the flight from Kuala Lumpur Intl. Airport (KUL) to Naha Airport (OKA)?
Around 3,800 kilometers separates Sepang and Naha, so pack something to keep you busy for a few hours. That juicy novel you’ve yet to start will be just the ticket.
Which airlines fly direct from KUL to Naha Airport (OKA)?
If you want to fly straight from Kuala Lumpur Intl. Airport (KUL) to Naha Airport, you’ll have to book a flight with one or more stops. Unfortunately, there aren’t any airlines that fly directly between these airports.
Are Kuala Lumpur Airport to Naha Airport flight tickets cheaper when they're purchased at the last minute?
It is possible to pick up a fantastic last-minute deal from Kuala Lumpur Intl. Airport (KUL) to Naha Airport, but it’s also possible to miss out altogether! As many airlines release seats up to a year in advance, it’s worthwhile keeping an eye on fares early and being ready to pounce when you spot a bargain. Expedia compares carrier prices and updates flight deals regularly, so you can rest assured you’re always getting the latest offers.
*Available to Expedia members.