App
Customer Support
EUR
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Kuala Lumpur
>
Okinawa to Kuala Lumpur flight
>
Naha Airport to Kuala Lumpur flight
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap Flights from Naha Airport to Kuala Lumpur

Search for flights from Naha Airport to Kuala Lumpur and check out affordable one-way and round-trip options.

  • One way
  • Round-trip
      • Cheapest nonstop
        OKA16:50
        7h 35m
        Nonstop
        KUL23:25
        Okinawa - Kuala Lumpur|Wed, Apr 9|Batik Air Malaysia
        €421€489
        14% OFF
        14% OFF
        €489€421

        Choose Batik Air Malaysia flights from Okinawa to Kuala Lumpur. The one-way direct flight with Batik Air Malaysia departs from Naha Airport on Wed, Apr 9, arriving at Kuala Lumpur International Airport. One-way Prices start from €421 including taxes and charges.

      • OKA16:25
        7h 30m
        Nonstop
        KUL22:55
        Okinawa - Kuala Lumpur|Fri, Mar 7|Batik Air Malaysia
        €460€489
        6% OFF
        6% OFF
        €489€460

        Choose Batik Air Malaysia flights from Okinawa to Kuala Lumpur. The one-way direct flight with Batik Air Malaysia departs from Naha Airport on Fri, Mar 7, arriving at Kuala Lumpur International Airport. One-way Prices start from €460 including taxes and charges.

      • OKA14:30
        11h 25m
        1 stop
        KUL00:55
        Okinawa - Kuala Lumpur|Sat, Feb 22|China Eastern Airlines
        €93€489
        81% OFF
        81% OFF
        €489€93

        Choose China Eastern Airlines flights from Okinawa to Kuala Lumpur. The one-way connecting flight with China Eastern Airlines departs from Naha Airport on Sat, Feb 22, arriving at Kuala Lumpur International Airport. One-way Prices start from €93 including taxes and charges.

      • OKA14:30
        11h 25m
        1 stop
        KUL00:55
        Okinawa - Kuala Lumpur|Mon, Feb 24|China Eastern Airlines
        €94
        €94

        Choose China Eastern Airlines flights from Okinawa to Kuala Lumpur. The one-way connecting flight with China Eastern Airlines departs from Naha Airport on Mon, Feb 24, arriving at Kuala Lumpur International Airport. One-way Prices start from €94 including taxes and charges.

      • OKA14:30
        11h 25m
        1 stop
        KUL00:55
        Okinawa - Kuala Lumpur|Fri, Mar 7|China Eastern Airlines
        €95
        €95

        Choose China Eastern Airlines flights from Okinawa to Kuala Lumpur. The one-way connecting flight with China Eastern Airlines departs from Naha Airport on Fri, Mar 7, arriving at Kuala Lumpur International Airport. One-way Prices start from €95 including taxes and charges.

      • OKA14:30
        11h 25m
        1 stop
        KUL00:55
        Okinawa - Kuala Lumpur|Thu, Mar 6|China Eastern Airlines
        €95
        €95

        Choose China Eastern Airlines flights from Okinawa to Kuala Lumpur. The one-way connecting flight with China Eastern Airlines departs from Naha Airport on Thu, Mar 6, arriving at Kuala Lumpur International Airport. One-way Prices start from €95 including taxes and charges.

      • OKA14:30
        11h 25m
        1 stop
        KUL00:55
        Okinawa - Kuala Lumpur|Thu, Mar 13|China Eastern Airlines
        €95
        €95

        Choose China Eastern Airlines flights from Okinawa to Kuala Lumpur. The one-way connecting flight with China Eastern Airlines departs from Naha Airport on Thu, Mar 13, arriving at Kuala Lumpur International Airport. One-way Prices start from €95 including taxes and charges.

      • OKA14:30
        11h 25m
        1 stop
        KUL00:55
        Okinawa - Kuala Lumpur|Fri, Feb 21|China Eastern Airlines
        €96
        €96

        Choose China Eastern Airlines flights from Okinawa to Kuala Lumpur. The one-way connecting flight with China Eastern Airlines departs from Naha Airport on Fri, Feb 21, arriving at Kuala Lumpur International Airport. One-way Prices start from €96 including taxes and charges.

      • OKA14:30
        11h 25m
        1 stop
        KUL00:55
        Okinawa - Kuala Lumpur|Fri, Feb 28|China Eastern Airlines
        €98
        €98

        Choose China Eastern Airlines flights from Okinawa to Kuala Lumpur. The one-way connecting flight with China Eastern Airlines departs from Naha Airport on Fri, Feb 28, arriving at Kuala Lumpur International Airport. One-way Prices start from €98 including taxes and charges.

      • OKA14:30
        11h 25m
        1 stop
        KUL00:55
        Okinawa - Kuala Lumpur|Wed, Feb 26|China Eastern Airlines
        €98
        €98

        Choose China Eastern Airlines flights from Okinawa to Kuala Lumpur. The one-way connecting flight with China Eastern Airlines departs from Naha Airport on Wed, Feb 26, arriving at Kuala Lumpur International Airport. One-way Prices start from €98 including taxes and charges.

      • OKA01:00 pm
        3h 5m
        Nonstop
        KUL02:00 pm
        Okinawa - Kuala Lumpur|Thu, Feb 6|Batik Air Malaysia
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Selected Airlines from Naha Airport to Kuala Lumpur

See which airlines fly from Naha Airport to Kuala Lumpur. Find the airline that best meets your travel needs by comparing prices and treat yourself to an enjoyable journey.
Jetstar Asia logoJetstar AsiaBatik Air Malaysia logoBatik Air Malaysia

Airports in Kuala Lumpur

Learn about different airports in Kuala Lumpur, find the best flight and transfer options, and plan your journey.

  • 43.16 km from central Kuala LumpurCheapest
    Kuala Lumpur International Airport
    Tickets From
    €93
  • 15.76 km from central Kuala LumpurClosest
    Sultan Abdul Aziz Shah Airport
    Tickets From
    €128

Flight Schedule from Naha Airport to Kuala Lumpur

Check the schedule for flights from Naha Airport to Kuala Lumpur and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. MM923

    Peach Airlines

    08:10

    OKA

    1.6h

    08:45

    TPE

    SMTWTFS
    Search

  2. OD887

    Batik Air Malaysia

    21:20

    TPE

    4.8h

    02:05

    KUL

    -M-W-FS

  3. 3K792

    Jetstar Asia

    09:40

    OKA

    5.2h

    13:50

    SIN

    -M-WT-S
    Search

  4. AK720

    AirAsia

    21:20

    SIN

    1.1h

    22:25

    KUL

    SMTWTFS

  5. 3K792

    Jetstar Asia

    09:40

    OKA

    5.2h

    13:50

    SIN

    -M-WT-S
    Search

  6. 3K683

    Jetstar Asia

    07:25

    SIN

    1.0h

    08:25

    KUL

    SMTWTFS

  7. 3K792

    Jetstar Asia

    09:40

    OKA

    5.2h

    13:50

    SIN

    -M-WT-S
    Search

  8. 3K687

    Jetstar Asia

    19:10

    SIN

    1.1h

    20:15

    KUL

    SMTWTFS

  9. IT231

    Tigerair Taiwan

    09:45

    OKA

    1.6h

    10:20

    TPE

    SMTWTFS
    Search

  10. OD887

    Batik Air Malaysia

    21:20

    TPE

    4.8h

    02:05

    KUL

    -M-W-FS

  11. UO821

    HK Express

    11:30

    OKA

    2.7h

    13:10

    HKG

    SMTWTFS
    Search

  12. AK137

    AirAsia

    18:40

    HKG

    4.1h

    22:45

    KUL

    SMTWTFS

  13. MU2086

    China Eastern Airlines

    14:30

    OKA

    2.3h

    15:50

    PVG

    SMTWTFS
    Search

  14. MU6021

    China Eastern Airlines

    19:10

    PVG

    5.8h

    00:55

    KUL

    SMTWTFS

  15. FD241

    Thai AirAsia

    15:55

    OKA

    4.8h

    18:45

    DMK

    -M-W-FS
    Search

  16. FD311

    Thai AirAsia

    07:05

    DMK

    2.2h

    10:15

    KUL

    SMTWTFS

  17. MU288

    China Eastern Airlines

    16:30

    OKA

    2.3h

    17:50

    PVG

    --T-T-S
    Search

  18. MU8621

    China Eastern Airlines

    20:00

    PVG

    4.5h

    00:30

    BKI

    SMTWTFS

  19. AK4102

    AirAsia

    06:25

    BKI

    2.6h

    09:00

    SZB

    SMTWTFS

  20. VZ569

    Thai Vietjet Air

    18:05

    OKA

    1.7h

    18:45

    TPE

    S-TWT-S
    Search

  21. D7379

    AirAsia X

    00:05

    TPE

    4.8h

    04:50

    KUL

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Naha Airport to Kuala Lumpur

Cheapest round-trip ticket price€584
Cheapest nonstop flight price€93
Off-season for travelDecember
Peak season for travelOctober

FAQs for Naha Airport to Kuala Lumpur Flights

  • What is the transportation method from the main airport to downtown in Kuala Lumpur?

    • The distance from Kuala Lumpur International Airport to downtown is about 46 km. It takes about 1 hour by taxi.
    • The distance from Sultan Abdul Aziz Shah Airport to downtown is about 17 km. It takes about 30 minutes by taxi.

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.