App
Customer Support
USD
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to 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. Find affordable one-way or round-trip flights.

  • One way
  • Round-trip
      • SDK13:50
        23h 15m
        2 stops
        MKZ13:05
        Sandakan - Melaka|Tue, Mar 11|Malaysia Airlines
        US$392US$594
        34% OFF
        34% OFF
        US$594US$392

        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 US$392 including taxes and charges.

      • SDK13:50
        31h 30m
        2 stops
        MKZ21:20
        Sandakan - Melaka|Sat, Mar 15|Malaysia Airlines
        US$405US$594
        32% OFF
        32% OFF
        US$594US$405

        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 US$405 including taxes and charges.

      • SDK14:10
        22h 55m
        2 stops
        MKZ13:05
        Sandakan - Melaka|Tue, Apr 1|Malaysia Airlines
        US$407US$594
        32% OFF
        32% OFF
        US$594US$407

        Choose Malaysia Airlines flights from Sandakan to Melaka.The one-way connecting flight with Malaysia Airlines departs from Sandakan Airport on Tue, Apr 1, arriving at Malacca Airport.One-way Prices start from US$407 including taxes and charges.

      • SDK17:50
        43h 15m
        2 stops
        MKZ13:05
        Sandakan - Melaka|Mon, Mar 17|Malaysia Airlines
        US$432
        US$432

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

      • SDK14:10
        24h 45m
        2 stops
        MKZ14:55
        Sandakan - Melaka|Fri, May 2|Malaysia Airlines
        US$446
        US$446

        Choose Malaysia Airlines flights from Sandakan to Melaka.The one-way connecting flight with Malaysia Airlines departs from Sandakan Airport on Fri, May 2, arriving at Malacca Airport.One-way Prices start from US$446 including taxes and charges.

      • SDK17:50
        17h 20m
        2 stops
        MKZ11:10
        Sandakan - Melaka|Fri, Mar 14|Malaysia Airlines
        US$452
        US$452

        Choose Malaysia Airlines flights from Sandakan to Melaka.The one-way connecting flight with Malaysia Airlines departs from Sandakan Airport on Fri, Mar 14, arriving at Malacca Airport.One-way Prices start from US$452 including taxes and charges.

      • SDK13:00
        3h 5m
        Nonstop
        MKZ14:00
        Sandakan - Melaka|Sun, Mar 16|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.

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

Discover different airports in Melaka. Find the best flight and transfer option, and plan your trip accordingly.

  • 0.97 km from downtown Melaka
    Malacca Airport
    Tickets From
    US$392

Flight Schedule from Sandakan Airport to Melaka

Check on the flight schedule from Sandakan Airport to Melaka. Find the flight that matches your travel plan.

Flight info.
Departure
Arrival
Weekly Schedule

  1. MH2711

    Malaysia Airlines

    14:10

    SDK

    3.0h

    17:10

    KUL

    SMTWTFS
    Search

  2. SQ125

    Singapore Airlines

    20:30

    KUL

    1.1h

    21:35

    SIN

    SMTWTFS

  3. SQ8652

    Singapore Airlines

    13:40

    SIN

    1.1h

    14:45

    MKZ

    ----T-S

  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. SQ8658

    Singapore Airlines

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  7. MH2711

    Malaysia Airlines

    14:10

    SDK

    3.0h

    17:10

    KUL

    SMTWTFS
    Search

  8. SQ125

    Singapore Airlines

    20:30

    KUL

    1.1h

    21:35

    SIN

    SMTWTFS

  9. SQ8626

    Singapore Airlines

    10:15

    SIN

    0.9h

    11:10

    MKZ

    -----F-

  10. MH2669

    Malaysia Airlines

    18:30

    SDK

    2.8h

    21:20

    KUL

    S-T-T--
    Search

  11. SQ107

    Singapore Airlines

    11:00

    KUL

    1.3h

    12:15

    SIN

    SMTWTFS

  12. SQ8658

    Singapore Airlines

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  13. MH2669

    Malaysia Airlines

    18:30

    SDK

    2.8h

    21:20

    KUL

    S-T-T--
    Search

  14. SQ127

    Singapore Airlines

    21:45

    KUL

    1.2h

    22:55

    SIN

    SMTWTFS

  15. SQ8626

    Singapore Airlines

    10:15

    SIN

    0.9h

    11:10

    MKZ

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

Flight Info of Flights from Sandakan Airport to Melaka

Off-season for travelJanuary
Peak season for travelFebruary

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