App
Customer Support
GBP
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Melaka
>
Sandakan to Melaka flight
>
Sandakan 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 Sandakan Airport to Melaka

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

  • One way
  • Round-trip
      • SDK13:50
        23h 15m
        2 stops
        MKZ13:05
        Sandakan - Melaka|Tue, Mar 11|Malaysia Airlines
        £316£894
        65% OFF
        65% OFF
        £894£316

        Choose Malaysia Airlines flights from Sandakan to Melaka. The one-way connecting flight with Malaysia Airlines departs from Sandakan Airport on Tue, Mar 11, arriving at Malacca Airport. One-way Prices start from £316 including taxes and charges.

      • SDK17:50
        43h 15m
        2 stops
        MKZ13:05
        Sandakan - Melaka|Mon, Mar 3|Malaysia Airlines
        £318£894
        64% OFF
        64% OFF
        £894£318

        Choose Malaysia Airlines flights from Sandakan to Melaka. The one-way connecting flight with Malaysia Airlines departs from Sandakan Airport on Mon, Mar 3, arriving at Malacca Airport. One-way Prices start from £318 including taxes and charges.

      • SDK17:50
        51h 30m
        2 stops
        MKZ21:20
        Sandakan - Melaka|Fri, Feb 21|Malaysia Airlines
        £318£894
        64% OFF
        64% OFF
        £894£318

        Choose Malaysia Airlines flights from Sandakan to Melaka. The one-way connecting flight with Malaysia Airlines departs from Sandakan Airport on Fri, Feb 21, arriving at Malacca Airport. One-way Prices start from £318 including taxes and charges.

      • SDK13:50
        31h 30m
        2 stops
        MKZ21:20
        Sandakan - Melaka|Sat, Mar 15|Malaysia Airlines
        £318
        £318

        Choose Malaysia Airlines flights from Sandakan to Melaka. The one-way connecting flight with Malaysia Airlines departs from Sandakan Airport on Sat, Mar 15, arriving at Malacca Airport. One-way Prices start from £318 including taxes and charges.

      • SDK03:05
        34h
        2 stops
        MKZ13:05
        Sandakan - Melaka|Tue, Feb 4|Malaysia Airlines
        £464
        £464

        Choose Malaysia Airlines flights from Sandakan to Melaka. The one-way connecting flight with Malaysia Airlines departs from Sandakan Airport on Tue, Feb 4, arriving at Malacca Airport. One-way Prices start from £464 including taxes and charges.

      • SDK17:50
        51h 30m
        2 stops
        MKZ21:20
        Sandakan - Melaka|Fri, Feb 7|Malaysia Airlines
        £652
        £652

        Choose Malaysia Airlines flights from Sandakan to Melaka. The one-way connecting flight with Malaysia Airlines departs from Sandakan Airport on Fri, Feb 7, arriving at Malacca Airport. One-way Prices start from £652 including taxes and charges.

      • SDK01:00 pm
        3h 5m
        Nonstop
        MKZ02:00 pm
        Sandakan - Melaka|Sun, Feb 9|Malaysia Airlines
        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
    £316

Flight Schedule from Sandakan Airport to Melaka

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. MH7437

    Malaysia Airlines

    03:05

    SDK

    2.8h

    05:55

    KUL

    SM-----
    Search

  2. SQ113

    Singapore Airlines

    14:35

    KUL

    1.3h

    15:55

    SIN

    SMTWTFS

  3. SQ8658

    Singapore Airlines

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  4. MH2711

    Malaysia Airlines

    14:10

    SDK

    3.0h

    17:10

    KUL

    SMTWTFS
    Search

  5. SQ103

    Singapore Airlines

    08:55

    KUL

    1.2h

    10:05

    SIN

    SMTWTFS

  6. SQ8652

    Singapore Airlines

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  7. MH2711

    Malaysia Airlines

    14:10

    SDK

    3.0h

    17:10

    KUL

    SMTWTFS
    Search

  8. SQ103

    Singapore Airlines

    08:55

    KUL

    1.2h

    10:05

    SIN

    SMTWTFS

  9. SQ8658

    Singapore Airlines

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  10. MH2669

    Malaysia Airlines

    18:30

    SDK

    2.8h

    21:20

    KUL

    S-T-T--
    Search

  11. SQ125

    Singapore Airlines

    20:30

    KUL

    1.1h

    21:35

    SIN

    SMTWTFS

  12. SQ8652

    Singapore Airlines

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  13. MH2669

    Malaysia Airlines

    18:30

    SDK

    2.8h

    21:20

    KUL

    S-T-T--
    Search

  14. SQ115

    Singapore Airlines

    16:45

    KUL

    1.3h

    18:00

    SIN

    SMTWTFS

  15. SQ8658

    Singapore Airlines

    12:55

    SIN

    0.9h

    13:50

    MKZ

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

Flight Info of Flights from Sandakan Airport to Melaka

Off-season travel monthMarch
Peak season for travelFebruary

FAQs for Sandakan 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.