￥22,285 Cheap Flights from Kuala Lumpur (KUL) to Naha (OKA)

View ￥22,285 flight on Tue, Jan 13, 2026Opens in a new window

Popular airlines from Kuala Lumpur International Airport (KUL) to Naha Airport (OKA)

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 40% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

Prices were available within the past 7 days and start at ￥22,285 for one-way flights and ￥45,238 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Sat, Jan 17 - Wed, Jan 28
KUL
Kuala Lumpur
OKA
Naha
￥45,238 Roundtrip, found 3 days ago
￥45,238
Roundtrip
found 3 days ago
Select Scoot flight, departing Sat, Jan 17 from Kuala Lumpur to Naha, returning Wed, Jan 28, priced at ￥45,238 found 3 days ago
Scoot
Sat, Jan 17 - Wed, Jan 28
KUL
Kuala Lumpur
OKA
Naha
￥45,303 Roundtrip, found 3 days ago
￥45,303
Roundtrip
found 3 days ago
Select Scoot flight, departing Sat, Jan 17 from Kuala Lumpur to Naha, returning Wed, Jan 28, priced at ￥45,303 found 3 days ago
Scoot
Sun, Jan 18 - Wed, Jan 21
KUL
Kuala Lumpur
OKA
Naha
￥45,950 Roundtrip, found 1 day ago
￥45,950
Roundtrip
found 1 day ago
Select Scoot flight, departing Sun, Jan 18 from Kuala Lumpur to Naha, returning Wed, Jan 21, priced at ￥45,950 found 1 day ago
Scoot
Sat, Jan 17 - Wed, Jan 28
KUL
Kuala Lumpur
OKA
Naha
￥47,839 Roundtrip, found 3 days ago
￥47,839
Roundtrip
found 3 days ago
Select Scoot flight, departing Sat, Jan 17 from Kuala Lumpur to Naha, returning Wed, Jan 28, priced at ￥47,839 found 3 days ago
Scoot
Sat, Jan 10 - Mon, Jan 19
KUL
Kuala Lumpur
OKA
Naha
￥47,885 Roundtrip, found 3 days ago
￥47,885
Roundtrip
found 3 days ago
Select Scoot flight, departing Sat, Jan 10 from Kuala Lumpur to Naha, returning Mon, Jan 19, priced at ￥47,885 found 3 days ago
Scoot
Sat, Jan 17 - Wed, Jan 28
KUL
Kuala Lumpur
OKA
Naha
￥47,909 Roundtrip, found 3 days ago
￥47,909
Roundtrip
found 3 days ago
Select Scoot flight, departing Sat, Jan 17 from Kuala Lumpur to Naha, returning Wed, Jan 28, priced at ￥47,909 found 3 days ago
China Eastern Airlines
Mon, Jan 26 - Mon, Feb 2
KUL
Kuala Lumpur
OKA
Naha
￥67,967 Roundtrip, found 2 days ago
￥67,967
Roundtrip
found 2 days ago
Select China Eastern Airlines flight, departing Mon, Jan 26 from Kuala Lumpur to Naha, returning Mon, Feb 2, priced at ￥67,967 found 2 days ago
All Nippon Airways
Thu, Jul 2 - Thu, Jul 9
KUL
Kuala Lumpur
OKA
Naha
￥74,010 Roundtrip, just found
￥74,010
Roundtrip
just found
Select All Nippon Airways flight, departing Thu, Jul 2 from Kuala Lumpur to Naha, returning Thu, Jul 9, priced at ￥74,010 just found
EVA Airways
Tue, Mar 10 - Tue, Mar 17
KUL
Kuala Lumpur
OKA
Naha
￥87,580 Roundtrip, found 14 hours ago
￥87,580
Roundtrip
found 14 hours ago
Select EVA Airways flight, departing Tue, Mar 10 from Kuala Lumpur to Naha, returning Tue, Mar 17, priced at ￥87,580 found 14 hours ago
China Airlines
Thu, Mar 26 - Tue, Mar 31
KUL
Kuala Lumpur
OKA
Naha
￥94,720 Roundtrip, found 6 days ago
￥94,720
Roundtrip
found 6 days ago
Select China Airlines flight, departing Thu, Mar 26 from Kuala Lumpur to Naha, returning Tue, Mar 31, priced at ￥94,720 found 6 days ago
Flights from Kuala Lumpur (KUL) to Naha (OKA)
Origin airport
Kuala Lumpur Intl.
Destination airport
Naha
Airlines serving
All Nippon Airways, Cathay Pacific, China Airlines, China Eastern Airlines, EVA Airways, Japan Airlines, Korean Air, Malaysia Airlines, Singapore Airlines
Roundtrip price
￥45,237
Distance
3780 km
Average flight time
7 hours 10 mins

Kuala Lumpur to Naha Flights

Sometimes you just need to get out of town or maybe you’re looking for a change of scenery. Regardless of the reason, a flight from Kuala Lumpur to will do just the trick! Go on, plan to see all the famous landmarks and eat your weight in the local cuisine. Your trip is beckoning, so answer the call by packing your suitcase and filling your travel itinerary with exploring Naha.

Whether you’re flying for business or jet-setting on your personal time, you’ve come to the right place. Here at Expedia.com, we’ll pair you up with KUL to OKA flights that won’t make your bank account wince. Ready to temporarily leave behind Kuala Lumpur for new horizons? Browse through our cheap airfare, and filter by flight times and dates until you find just what you had in mind. From flights without layovers to ones that arrive early in the morning, you’ll come across plane tickets that suit your travel preferences. You can even bundle your flight to OKA with hotels and car rentals to score even bigger savings.

All set to hit the clouds? Book your travel arrangements with us today and have left-over money to put toward your travel outings and adventures.

Frequently asked questions

How much is a flight from Kuala Lumpur Intl. Airport (KUL) to Naha Airport?
Based on fares listed within the last 7 days on Expedia for flights departing within the next year, round-trip journeys between Kuala Lumpur Airport and Naha Airport (OKA) start from ￥45,238. Book ASAP to score the best price for your trip. 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 Intl. Airport (KUL) to Naha Airport?
We get that your situation can change unexpectedly, so we've made it as simple 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 Kuala Lumpur Airport to Naha Airport (OKA) 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 Airport to Naha Airport flights, you'll see a "no change fees" filter for you to select.
How many hours is the flight from Kuala Lumpur Airport to Naha Airport?
Lasting around 8 hours, the flight between Kuala Lumpur Intl. Airport (KUL) and OKA is a good opportunity to do some last-minute trip planning. Why not use some of this time to organize your itinerary in Naha?
How far is the flight from Kuala Lumpur Airport to Naha Airport?
The flight distance from KUL to Naha Airport (OKA) is 3,800 kilometers. Bring along a drink, some snacks and an interesting book to read. Keep yourself entertained and the hours will fly by.
Which airlines fly direct from Kuala Lumpur Airport to OKA?
Unfortunately, there aren't any airlines that directly fly between KUL and Naha Airport (OKA). You'll need to book a flight with one or more stops.
Are Kuala Lumpur Airport to Naha Airport (OKA) flight tickets cheaper when they're purchased at the last minute?
Booking your trip from Kuala Lumpur Airport to OKA at the last minute could be your ticket to a great deal. However, you might miss out on a flight altogether! If you'd rather not take any chances, book well ahead of your departure date. In fact, Expedia has some of the best bargains up to a year in advance. If your preferred carrier hasn't released tickets yet, check back regularly as deals are updated on Expedia all the time.

Explore a world of travel with Expedia

*Available to Expedia members.