Photo by Tourism Malaysia

Popular airlines from Naha Airport (OKA) to Kuala Lumpur International Airport (KUL)
- Cathay Pacific
Cathay Pacific
- Starlux Airlines
Starlux Airlines
- China Eastern Airlines
China Eastern Airlines
- All Nippon Airways
All Nippon Airways
- Malindo Air
Malindo Air
- China Airlines
China Airlines
- Korean Air
Korean Air
- Plan, book, fly with confidence
trending down icon Be in the knowGet alerts if flight prices drop or rise*bex rewards loyalty icon Book smarterSave up to 30% on select hotels after you book a flight*payments icon
Cheap Flights from Naha to Kuala Lumpur (OKA-KUL)
Prices were available within the past 7 days and start at RM603 for one-way flights and RM1,278 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Mon, 25 Aug - Tue, 2 Sep
OKA
Naha
KUL
Kuala Lumpur
RM1,278 Return, found 10 hours ago
RM1,278
Return
found 10 hours ago

Sun, 31 Aug - Thu, 4 Sep
OKA
Naha
KUL
Kuala Lumpur
RM1,279 Return, just found
RM1,279
Return
just found

Thu, 28 Aug - Wed, 3 Sep
OKA
Naha
KUL
Kuala Lumpur
RM1,415 Return, found 2 days ago
RM1,415
Return
found 2 days ago

Tue, 26 Aug - Tue, 2 Sep
OKA
Naha
KUL
Kuala Lumpur
RM1,492 Return, found 10 hours ago
RM1,492
Return
found 10 hours ago

Thu, 28 Aug - Wed, 3 Sep
OKA
Naha
KUL
Kuala Lumpur
RM1,493 Return, found 2 days ago
RM1,493
Return
found 2 days ago

Sun, 31 Aug - Thu, 4 Sep
OKA
Naha
KUL
Kuala Lumpur
RM1,494 Return, just found
RM1,494
Return
just found

Mon, 25 Aug - Tue, 2 Sep
OKA
Naha
KUL
Kuala Lumpur
RM1,677 Return, found 10 hours ago
RM1,677
Return
found 10 hours ago

Sat, 15 Nov - Thu, 20 Nov
OKA
Naha
KUL
Kuala Lumpur
RM2,200 Return, found 10 hours ago
RM2,200
Return
found 10 hours ago

Sat, 15 Nov - Thu, 20 Nov
OKA
Naha
KUL
Kuala Lumpur
RM2,437 Return, found 10 hours ago
RM2,437
Return
found 10 hours ago

Sun, 26 Oct - Fri, 31 Oct
OKA
Naha
KUL
Kuala Lumpur
RM2,511 Return, found 2 days ago
RM2,511
Return
found 2 days 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
Origin airport | Naha |
Destination airport | Kuala Lumpur Intl. |
Airlines serving | All Nippon Airways, Batik air , Cathay Pacific, China Airlines, China Eastern Airlines, Korean Air, Malaysia Airlines, Singapore Airlines |
Return price | RM1,278 |
Distance | 3780 km |
Average flight time | 7 hours 35 mins |
Perfect flights from Naha to Kuala Lumpur
Your Journey from Naha to Kuala Lumpur
Start your unforgettable journey with Expedia. Our broad selection of flights from Naha to Kuala Lumpur caters to every travel need. Whether you're yearning for a romantic escape, a solo adventure, or a cultural immersion, we've got you covered.
Choosing Your Ideal Flight
With Expedia, you have access to a wide range of airlines, including China Eastern Airlines, Xiamen Airlines, STARLUX Airlines, China Airlines, Korean Air, Cathay Pacific. Our selection of flights from Naha to Kuala Lumpur Intl. caters to every traveler's requirements, ensuring your journey aligns with your schedule. With options from 20 airlines, you're bound to find the perfect flight.
Maximizing Value with Naha to Kuala Lumpur Flights
Experience the joy of finding cheap flights from Naha to Kuala Lumpur Intl. that fit your budget. Keep an eye out for our special deals and discounts, and check our flexible one-way fares from RM603 and roundtrip prices from RM1,278*.
Pre-Flight Essentials
Ensure a smooth journey from Naha to Kuala Lumpur with Expedia. From information about check-in times and in-flight amenities to guidance on baggage policies, we provide all the essentials to prepare you for your flight.
Experience the Vibrant Kuala Lumpur
Picture yourself stepping off the plane in Kuala Lumpur and immersing yourself in the unique atmosphere of Sepang. From local markets to cultural festivals, each city offers its distinct charm. Make the most of your trip by exploring local attractions and indulging in the local cuisine. With Expedia, explore all this and more, tailored to your budget.
Added Convenience on Your Naha to Kuala Lumpur Flight
Traveling with Expedia is more than just a flight. We offer details about in-flight amenities, baggage policies, and more to ensure a smooth and hassle-free journey. Choose from our variety of airlines and embark on a memorable journey from Naha to Kuala Lumpur.
Beyond the Flight – Exploring Kuala Lumpur
With Expedia, your adventure extends beyond the flight. Explore Kuala Lumpur at your own pace by renting a car or booking a hotel. Discover hidden gems off the beaten path and create unforgettable memories.
Book Your Flight from Naha to Kuala Lumpur with Confidence
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support make your travel experience seamless and stress-free. Embark on your journey from Naha to Kuala Lumpur with confidence. Book your travel arrangements with Expedia today.
*Note: Prices may vary based on availability and are subject to change.
Frequently asked questions
Explore a world of travel with Expedia
Top Routes to Kuala Lumpur
- Kota Kinabalu to Kuala Lumpur (BKI - KUL)
- Bintulu to Kuala Lumpur (BTU - KUL)
- Bangkok to Kuala Lumpur (DMK - KUL)
- Bangkok to Kuala Lumpur (BKK - KUL)
- Alor Setar to Kuala Lumpur (AOR - KUL)
- Johor Bahru to Kuala Lumpur (JHB - KUL)
- Jakarta to Kuala Lumpur (CGK - KUL)
- Sibu to Kuala Lumpur (SBW - KUL)
- Miri to Kuala Lumpur (MYY - KUL)
- Kuching to Kuala Lumpur (KCH - KUL)
- Langkawi to Kuala Lumpur (LGK - KUL)
- Tawau to Kuala Lumpur (TWU - KUL)
Top Routes to Kuala Lumpur
- AirAsia Kota Kinabalu to Kuala Lumpur
- AirAsia Bintulu to Kuala Lumpur
- AirAsia Bangkok to Kuala Lumpur
- Malaysia Airlines Bangkok to Kuala Lumpur
- AirAsia Alor Setar to Kuala Lumpur
- AirAsia Johor Bahru to Kuala Lumpur
- Garuda Indonesia Jakarta to Kuala Lumpur
- AirAsia Sibu to Kuala Lumpur
- Malaysia Airlines Miri to Kuala Lumpur
- AirAsia Kuching to Kuala Lumpur
Top Flight Destinations
- Flights to Kuala Lumpur
- Flights to Johor Bahru
- Flights to George Town
- Flights to Langkawi
- Flights to Kota Kinabalu
- Flights to Malacca City
- Flights to Iskandar Puteri
- Flights to Ipoh
- Flights to Genting Highlands
- Flights to Sepang
- Flights to Kuching
- Flights to Miri
- Flights to Port Dickson
- Flights to Pulau Perhentian Besar
- Flights to Pulau Perhentian Kecil
- Flights to Bandar Penawar
- Flights to Redang Island
- Flights to Kuantan
- Flights to Tioman Island
- Flights to Tanah Rata
Expedia's Latest Trends
Flights
- Flights from Kuala Lumpur (SZB) to Kuantan (KUA)
- Flights from Kuala Lumpur (SZB) to Singapore (SIN)
- Flights from Kuala Lumpur (SZB) to George Town (PEN)
- Flights from Kuala Lumpur (SZB) to Kota Bharu (KBR)
- Flights from George Town (PEN) to Kuala Lumpur (SZB)
- Flights from Singapore (XSP) to Kuala Lumpur (SZB)
- Flights from Ipoh (IPH) to Kuala Lumpur (SZB)
- Flights from Kuala Lumpur (SZB) to Senai (JHB)
- Flights from Kuala Lumpur (SZB) to Singapore (XSP)
- Flights from Kuala Lumpur (SZB) to Ipoh (IPH)
- Flights from Singapore (SIN) to Kuala Lumpur (SZB)
- Flights from Kuala Lumpur (SZB) to Tioman Island (TOD)
- Flights from Alor Setar (AOR) to Kuala Lumpur (SZB)
- Flights from Kuantan (KUA) to Kuala Lumpur (SZB)
- Flights from Kuala Lumpur (SZB) to Kuala Terengganu (TGG)
- Flights from Kuala Lumpur (SZB) to Alor Setar (AOR)
- Flights from Kuala Lumpur (SZB) to Batam (BTH)
- Flights from Kuala Lumpur (SZB) to Khlong Hoi Khong (HDY)
- Flights from Kuala Terengganu (TGG) to Kuala Lumpur (SZB)
- Flights from Sepang (KUL) to Kuala Lumpur (SZB)
- Flights from Kuala Lumpur (SZB) to Langkawi (LGK)
- Flights from Langkawi (LGK) to Kuala Lumpur (SZB)
- Flights from Kuala Lumpur (SZB) to Malacca City (MKZ)
- Flights from Kuala Lumpur (SZB) to Redang Island (RDN)
- Flights from Kuala Lumpur (SZB) to Bangkok (BKK)
- Flights from Kota Bharu (KBR) to Kuala Lumpur (SZB)
- Flights from Kuala Lumpur (SZB) to Kota Kinabalu (BKI)
- Flights from Kuala Lumpur (SZB) to Kuching (KCH)
- Flights from Senai (JHB) to Kuala Lumpur (SZB)
- Flights from Kuala Lumpur (SZB) to Pangkor Island (PKG)
*Available to Expedia members.