App
Customer Support
AED
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Melaka
>
Flights from Kota Kinabalu to Melaka
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 flight deals from Kota Kinabalu to Melaka Starting at AED 930

Whether you’re going for a one-way or round-trip to Melaka, we’ve got you covered! Check out these different flight options from Kota Kinabalu below.

  • One way
  • Round-trip
      • BKI12:30
        24h 35m
        1 stop
        MKZ13:05
        Tue, Feb 25|Kota Kinabalu - Melaka|Scoot
        AED 930AED 1,345
        31% OFF
        31% OFF
        AED 1,345AED 930

        Choose Scoot flights from Kota Kinabalu to Melaka. The one-way connecting flight with Scoot departs from Kota Kinabalu International Airport on Tue, Feb 25, arriving at Malacca Airport. One-way Prices start from AED 930 including taxes and charges.

      • BKI12:05
        25h
        1 stop
        MKZ13:05
        Tue, Apr 15|Kota Kinabalu - Melaka|Scoot
        AED 1,079AED 1,345
        20% OFF
        20% OFF
        AED 1,345AED 1,079

        Choose Scoot flights from Kota Kinabalu to Melaka. The one-way connecting flight with Scoot departs from Kota Kinabalu International Airport on Tue, Apr 15, arriving at Malacca Airport. One-way Prices start from AED 1,079 including taxes and charges.

      • BKI19:55
        18h 15m
        1 stop
        MKZ14:10
        Sun, Mar 30|Kota Kinabalu - Melaka|Scoot
        AED 1,103AED 1,345
        18% OFF
        18% OFF
        AED 1,345AED 1,103

        Choose Scoot flights from Kota Kinabalu to Melaka. The one-way connecting flight with Scoot departs from Kota Kinabalu International Airport on Sun, Mar 30, arriving at Malacca Airport. One-way Prices start from AED 1,103 including taxes and charges.

      • BKI01:00 pm
        3h 5m
        Nonstop
        MKZ02:00 pm
        Tue, Feb 18|Kota Kinabalu - Melaka|Scoot
        Find More Flights
        Find More Flights

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

Kota Kinabalu to Melaka flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. MH2603

    Malaysia Airlines

    06:50

    BKI

    2.6h

    09:25

    KUL

    -MT-TFS
    Search

  2. SQ105

    Singapore Airlines

    10:25

    KUL

    1.2h

    11:35

    SIN

    SMTWTFS

  3. SQ8626

    Singapore Airlines

    14:00

    SIN

    0.9h

    14:55

    MKZ

    -----F-

  4. MH2621

    Malaysia Airlines

    11:30

    BKI

    2.7h

    14:10

    KUL

    SMTWTFS
    Search

  5. SQ115

    Singapore Airlines

    17:00

    KUL

    1.3h

    18:20

    SIN

    SMTWTFS

  6. SQ8652

    Singapore Airlines

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  7. MH2611

    Malaysia Airlines

    12:40

    BKI

    2.7h

    15:20

    KUL

    SMTWTFS
    Search

  8. SQ115

    Singapore Airlines

    17:00

    KUL

    1.3h

    18:20

    SIN

    SMTWTFS

  9. SQ8652

    Singapore Airlines

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  10. MH2641

    Malaysia Airlines

    15:00

    BKI

    2.7h

    17:40

    KUL

    SMTWTFS
    Search

  11. SQ121

    Singapore Airlines

    18:40

    KUL

    1.1h

    19:45

    SIN

    SMTWT--

  12. SQ8626

    Singapore Airlines

    14:00

    SIN

    0.9h

    14:55

    MKZ

    -----F-

  13. MH2645

    Malaysia Airlines

    17:45

    BKI

    2.7h

    20:25

    KUL

    SMTWTFS
    Search

  14. SQ127

    Singapore Airlines

    22:00

    KUL

    1.2h

    23:10

    SIN

    SMTWTFS

  15. SQ8626

    Singapore Airlines

    14:00

    SIN

    0.9h

    14:55

    MKZ

    -----F-

  16. MH2631

    Malaysia Airlines

    19:05

    BKI

    2.7h

    21:45

    KUL

    SMTWTFS
    Search

  17. SQ103

    Singapore Airlines

    08:55

    KUL

    1.2h

    10:05

    SIN

    SMTWTFS

  18. SQ8658

    Singapore Airlines

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  19. TR493

    Scoot

    19:55

    BKI

    2.2h

    22:05

    SIN

    --T-T-S
    Search

  20. TR436

    Scoot

    14:00

    SIN

    0.9h

    14:55

    MKZ

    S----F-

  21. MH2639

    Malaysia Airlines

    22:20

    BKI

    2.8h

    01:05

    KUL

    SMTWTFS
    Search

  22. SQ107

    Singapore Airlines

    11:05

    KUL

    1.2h

    12:15

    SIN

    SMTWTFS

  23. SQ8658

    Singapore Airlines

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  24. MH2639

    Malaysia Airlines

    22:20

    BKI

    2.8h

    01:05

    KUL

    SMTWTFS
    Search

  25. SQ103

    Singapore Airlines

    08:55

    KUL

    1.2h

    10:05

    SIN

    SMTWTFS

  26. SQ8658

    Singapore Airlines

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  27. MH2639

    Malaysia Airlines

    22:20

    BKI

    2.8h

    01:05

    KUL

    SMTWTFS
    Search

  28. SQ103

    Singapore Airlines

    08:55

    KUL

    1.2h

    10:05

    SIN

    SMTWTFS

  29. SQ8626

    Singapore Airlines

    14:00

    SIN

    0.9h

    14:55

    MKZ

    -----F-
Find more flights and airlines

When is the cheapest time to fly from Kota Kinabalu to Melaka?

Explore the best time to buy affordable tickets to Melaka with our price trend chart, which predicts how flight prices will change in the coming weeks from previous data.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Kota Kinabalu (BKI) to Melaka (MKZ) the cheapest?

    Airlines adjust prices for flights from Kota Kinabalu to Melaka based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Kota Kinabalu (BKI) to Melaka (MKZ) cost?

    According to Trip.com's data, the lowest price is around AED 2,054.

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

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

  • How many airports are there in Melaka (MKZ)?

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

How to find a cheap flight from Kota Kinabalu to Melaka

Understanding the common pitfalls when booking your flight tickets can help you save massively when it comes time to fly. We’ve listed our six essential steps to keep in mind when you’re booking flight tickets to help you find the best price.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Kota Kinabalu to Melaka

Cheapest direct flight priceAED 930
Off-season for travelFebruary
Peak season for travelNovember
Flight distance1,583.98 km
Popular airlineMalaysia Airlines

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.