App
Customer Support
USD
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Melaka
>
Okinawa to Melaka flight
>
Naha Airport to Melaka 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 Melaka

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

  • One way
  • Round-trip
      • OKA03:55 pm
        30h 25m
        2 stops
        MKZ09:20 pm
        Okinawa - Melaka|Sat, Feb 1|Thai AirAsia
        $377$962
        61% OFF
        61% OFF
        $962$377

        Choose Thai AirAsia flights from Okinawa to Melaka. The one-way connecting flight with Thai AirAsia departs from Naha Airport on Sat, Feb 1, arriving at Malacca Airport. One-way Prices start from $377 including taxes and charges.

      • OKA08:15 am
        38h 5m
        2 stops
        MKZ09:20 pm
        Okinawa - Melaka|Sat, Feb 1|Peach Airlines
        $518$962
        46% OFF
        46% OFF
        $962$518

        Choose Peach Airlines flights from Okinawa to Melaka. The one-way connecting flight with Peach Airlines departs from Naha Airport on Sat, Feb 1, arriving at Malacca Airport. One-way Prices start from $518 including taxes and charges.

      • OKA11:50 am
        34h 30m
        2 stops
        MKZ09:20 pm
        Okinawa - Melaka|Sat, Feb 1|Thai Lion Air
        $611$962
        36% OFF
        36% OFF
        $962$611

        Choose Thai Lion Air flights from Okinawa to Melaka. The one-way connecting flight with Thai Lion Air departs from Naha Airport on Sat, Feb 1, arriving at Malacca Airport. One-way Prices start from $611 including taxes and charges.

      • OKA01:30 pm
        32h 50m
        2 stops
        MKZ09:20 pm
        Okinawa - Melaka|Sat, Feb 1|Tigerair Taiwan
        $674
        $674

        Choose Tigerair Taiwan flights from Okinawa to Melaka. The one-way connecting flight with Tigerair Taiwan departs from Naha Airport on Sat, Feb 1, arriving at Malacca Airport. One-way Prices start from $674 including taxes and charges.

      • OKA12:40 pm
        33h 40m
        2 stops
        MKZ09:20 pm
        Okinawa - Melaka|Sat, Feb 1|Jetstar Japan
        $680
        $680

        Choose Jetstar Japan flights from Okinawa to Melaka. The one-way connecting flight with Jetstar Japan departs from Naha Airport on Sat, Feb 1, arriving at Malacca Airport. One-way Prices start from $680 including taxes and charges.

      • OKA03:00 pm
        31h 20m
        2 stops
        MKZ09:20 pm
        Okinawa - Melaka|Sat, Feb 1|Eastar Jet
        $681
        $681

        Choose Eastar Jet flights from Okinawa to Melaka. The one-way connecting flight with Eastar Jet departs from Naha Airport on Sat, Feb 1, arriving at Malacca Airport. One-way Prices start from $681 including taxes and charges.

      • OKA03:10 pm
        31h 10m
        2 stops
        MKZ09:20 pm
        Okinawa - Melaka|Sat, Feb 1|T'Way Air
        $693
        $693

        Choose T'Way Air flights from Okinawa to Melaka. The one-way connecting flight with T'Way Air departs from Naha Airport on Sat, Feb 1, arriving at Malacca Airport. One-way Prices start from $693 including taxes and charges.

      • OKA08:00 pm
        43h 5m
        2 stops
        MKZ02:05 pm
        Okinawa - Melaka|Sat, Feb 1|China Airlines
        $707
        $707

        Choose China Airlines flights from Okinawa to Melaka. The one-way connecting flight with China Airlines departs from Naha Airport on Sat, Feb 1, arriving at Malacca Airport. One-way Prices start from $707 including taxes and charges.

      • OKA08:40 pm
        42h 25m
        2 stops
        MKZ02:05 pm
        Okinawa - Melaka|Sat, Feb 1|Solaseed Air
        $710
        $710

        Choose Solaseed Air flights from Okinawa to Melaka. The one-way connecting flight with Solaseed Air departs from Naha Airport on Sat, Feb 1, arriving at Malacca Airport. One-way Prices start from $710 including taxes and charges.

      • OKA08:45 pm
        42h 20m
        2 stops
        MKZ02:05 pm
        Okinawa - Melaka|Sat, Feb 1|Skymark Airlines
        $710
        $710

        Choose Skymark Airlines flights from Okinawa to Melaka. The one-way connecting flight with Skymark Airlines departs from Naha Airport on Sat, Feb 1, arriving at Malacca Airport. One-way Prices start from $710 including taxes and charges.

      • OKA01:00 pm
        3h 5m
        Nonstop
        MKZ02:00 pm
        Okinawa - Melaka|Sat, Jan 25|Thai AirAsia
        Find More Flights
        Find More Flights

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

There are 1 airport(s) in Melaka. Discover the top routes now!

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

  • 0.97 km from downtown Melaka
    Malacca Airport
    Tickets From
    $377
Flight Schedule from Naha Airport to Melaka

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. OZ171

    Asiana Airlines

    01:05 pm

    OKA

    2.3h

    03:20 pm

    ICN

    SMTWTFS
    Search

  2. TR897

    Scoot

    10:50 pm

    ICN

    8.2h

    06:00 am

    SIN

    SMT-T-S

  3. TR402

    Scoot

    08:25 pm

    SIN

    0.9h

    09:20 pm

    MKZ

    ----T-S

  4. LJ342

    Jin Air

    01:40 pm

    OKA

    2.2h

    03:50 pm

    ICN

    SMTWTFS
    Search

  5. TR897

    Scoot

    10:50 pm

    ICN

    8.2h

    06:00 am

    SIN

    SMT-T-S

  6. TR402

    Scoot

    08:25 pm

    SIN

    0.9h

    09:20 pm

    MKZ

    ----T-S

  7. MU2086

    China Eastern Airlines

    02:30 pm

    OKA

    2.3h

    03:50 pm

    PVG

    SMTWTFS
    Search

  8. MU543

    China Eastern Airlines

    11:35 pm

    PVG

    5.8h

    05:25 am

    SIN

    SMTWTFS

  9. TR402

    Scoot

    08:25 pm

    SIN

    0.9h

    09:20 pm

    MKZ

    ----T-S

  10. ZE632

    Eastar Jet

    03:00 pm

    OKA

    3.4h

    06:25 pm

    ICN

    SMTWTFS
    Search

  11. TR897

    Scoot

    10:50 pm

    ICN

    8.2h

    06:00 am

    SIN

    SMT-T-S

  12. TR402

    Scoot

    08:25 pm

    SIN

    0.9h

    09:20 pm

    MKZ

    ----T-S

  13. TW272

    T'Way Air

    03:10 pm

    OKA

    2.9h

    06:05 pm

    ICN

    SMTWTFS
    Search

  14. TR897

    Scoot

    10:50 pm

    ICN

    8.2h

    06:00 am

    SIN

    SMT-T-S

  15. TR402

    Scoot

    08:25 pm

    SIN

    0.9h

    09:20 pm

    MKZ

    ----T-S

  16. FD241

    Thai AirAsia

    03:55 pm

    OKA

    4.8h

    06:45 pm

    DMK

    -M-W-FS
    Search

  17. TR609

    Scoot

    09:15 am

    BKK

    2.7h

    12:55 pm

    SIN

    SMTWTFS

  18. TR402

    Scoot

    08:25 pm

    SIN

    0.9h

    09:20 pm

    MKZ

    ----T-S

  19. CA832

    Air China

    06:00 pm

    OKA

    4.0h

    09:00 pm

    PEK

    S-TW-F-
    Search

  20. CA975

    Air China

    12:20 am

    PEK

    6.5h

    06:50 am

    SIN

    SMTWTFS

  21. TR402

    Scoot

    08:25 pm

    SIN

    0.9h

    09:20 pm

    MKZ

    ----T-S

  22. CX5827

    Cathay Pacific

    08:15 pm

    OKA

    3.0h

    10:15 pm

    HKG

    SMTWTFS
    Search

  23. CX659

    Cathay Pacific

    01:40 am

    HKG

    3.8h

    05:30 am

    SIN

    -M-WTFS

  24. TR402

    Scoot

    08:25 pm

    SIN

    0.9h

    09:20 pm

    MKZ

    ----T-S

  25. IT231

    Tigerair Taiwan

    09:45 am

    OKA

    1.6h

    10:20 am

    TPE

    SMTWTFS
    Search

  26. TR893

    Scoot

    10:20 pm

    TPE

    4.8h

    03:05 am

    SIN

    -M-W-FS

  27. TR402

    Scoot

    08:25 pm

    SIN

    0.9h

    09:20 pm

    MKZ

    ----T-S

  28. GK332

    Jetstar Japan

    12:40 pm

    OKA

    2.3h

    03:00 pm

    NRT

    SMTWTFS
    Search

  29. TR809

    Scoot

    09:00 am

    NRT

    7.5h

    03:30 pm

    SIN

    SMTWTFS

  30. TR402

    Scoot

    08:25 pm

    SIN

    0.9h

    09:20 pm

    MKZ

    ----T-S
Find more flights and airlines

Flight Info of Flights from Naha Airport to Melaka

Off-season for travelNovember
Peak season for travelFebruary

FAQs for Naha Airport to Melaka Flights

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

    • The distance from Malacca Airport to downtown is about 6 km. It takes about 20 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.