App
Customer Support
GBP
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
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
      • OKA15:55
        30h 25m
        2 stops
        MKZ21:20
        Okinawa - Melaka|Sat, Feb 1|Thai AirAsia
        £310£790
        61% OFF
        61% OFF
        £790£310

        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 £310 including taxes and charges.

      • OKA08:15
        38h 5m
        2 stops
        MKZ21:20
        Okinawa - Melaka|Sat, Feb 1|Peach Airlines
        £426£790
        46% OFF
        46% OFF
        £790£426

        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 £426 including taxes and charges.

      • OKA11:50
        34h 30m
        2 stops
        MKZ21:20
        Okinawa - Melaka|Sat, Feb 1|Thai Lion Air
        £502£790
        36% OFF
        36% OFF
        £790£502

        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 £502 including taxes and charges.

      • OKA13:30
        32h 50m
        2 stops
        MKZ21:20
        Okinawa - Melaka|Sat, Feb 1|Tigerair Taiwan
        £553
        £553

        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 £553 including taxes and charges.

      • OKA12:40
        33h 40m
        2 stops
        MKZ21:20
        Okinawa - Melaka|Sat, Feb 1|Jetstar Japan
        £558
        £558

        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 £558 including taxes and charges.

      • OKA15:00
        31h 20m
        2 stops
        MKZ21:20
        Okinawa - Melaka|Sat, Feb 1|Eastar Jet
        £559
        £559

        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 £559 including taxes and charges.

      • OKA15:10
        31h 10m
        2 stops
        MKZ21:20
        Okinawa - Melaka|Sat, Feb 1|T'Way Air
        £569
        £569

        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 £569 including taxes and charges.

      • OKA20:00
        43h 5m
        2 stops
        MKZ14:05
        Okinawa - Melaka|Sat, Feb 1|China Airlines
        £581
        £581

        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 £581 including taxes and charges.

      • OKA20:40
        42h 25m
        2 stops
        MKZ14:05
        Okinawa - Melaka|Sat, Feb 1|Solaseed Air
        £583
        £583

        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 £583 including taxes and charges.

      • OKA20:45
        42h 20m
        2 stops
        MKZ14:05
        Okinawa - Melaka|Sat, Feb 1|Skymark Airlines
        £583
        £583

        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 £583 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.

Airports in Melaka

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

  • 0.97 km from central Melaka
    Malacca Airport
    Tickets From
    £310
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. IT231

    Tigerair Taiwan

    09:45

    OKA

    1.6h

    10:20

    TPE

    SMTWTFS
    Search

  2. TR893

    Scoot

    22:20

    TPE

    4.8h

    03:05

    SIN

    -M-W-FS

  3. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  4. GK332

    Jetstar Japan

    12:40

    OKA

    2.3h

    15:00

    NRT

    SMTWTFS
    Search

  5. TR809

    Scoot

    09:00

    NRT

    7.5h

    15:30

    SIN

    SMTWTFS

  6. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  7. OZ171

    Asiana Airlines

    13:05

    OKA

    2.3h

    15:20

    ICN

    SMTWTFS
    Search

  8. TR897

    Scoot

    22:50

    ICN

    8.4h

    06:15

    SIN

    SMT-T-S

  9. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  10. LJ342

    Jin Air

    13:40

    OKA

    2.2h

    15:50

    ICN

    SMTWTFS
    Search

  11. TR897

    Scoot

    22:50

    ICN

    8.4h

    06:15

    SIN

    SMT-T-S

  12. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  13. MU2086

    China Eastern Airlines

    14:30

    OKA

    2.3h

    15:50

    PVG

    SMTWTFS
    Search

  14. MU543

    China Eastern Airlines

    23:35

    PVG

    5.8h

    05:25

    SIN

    SMTWTFS

  15. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  16. ZE632

    Eastar Jet

    15:00

    OKA

    3.4h

    18:25

    ICN

    SMTWTFS
    Search

  17. TR897

    Scoot

    22:50

    ICN

    8.4h

    06:15

    SIN

    SMT-T-S

  18. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  19. TW272

    T'Way Air

    15:10

    OKA

    2.9h

    18:05

    ICN

    SMTWTFS
    Search

  20. TR897

    Scoot

    22:50

    ICN

    8.4h

    06:15

    SIN

    SMT-T-S

  21. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  22. FD241

    Thai AirAsia

    15:55

    OKA

    4.8h

    18:45

    DMK

    -M-W-FS
    Search

  23. TR609

    Scoot

    09:15

    BKK

    2.7h

    12:55

    SIN

    SMTWTFS

  24. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  25. CA832

    Air China

    18:00

    OKA

    4.0h

    21:00

    PEK

    S-TW-F-
    Search

  26. CA975

    Air China

    00:20

    PEK

    6.5h

    06:50

    SIN

    SMTWTFS

  27. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  28. CX5827

    Cathay Pacific

    20:15

    OKA

    3.0h

    22:15

    HKG

    SMTWTFS
    Search

  29. CX659

    Cathay Pacific

    01:40

    HKG

    3.8h

    05:30

    SIN

    -M-WTFS

  30. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

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

Flight Info of Flights from Naha Airport to Melaka

Off-season travel monthNovember
Peak season for travelFebruary

FAQs for Naha Airport to Melaka Flights

  • How many airports in Melaka (MKZ)?

    There are 1 airport(s) in Melaka (MKZ): Malacca Airport.

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

    • The distance from Malacca Airport to downtown is about 6km, by taxi about 20 minutes.

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.