App
Customer Support
AED
Find Bookings
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 Melaka to Sandakan Starting at AED 1,439

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

  • One way
  • Round-trip
      • MKZ11:45
        49h 20m
        2 stops
        SDK13:05
        Sat, Mar 15|Melaka - Sandakan|Singapore Airlines
        AED 1,439AED 2,659
        46% OFF
        46% OFF
        AED 2,659AED 1,439

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

      • MKZ22:15
        19h 30m
        2 stops
        SDK17:45
        Sun, Apr 13|Melaka - Sandakan|Singapore Airlines
        AED 1,443AED 2,659
        46% OFF
        46% OFF
        AED 2,659AED 1,443

        Choose Singapore Airlines flights from Melaka to Sandakan. The one-way connecting flight with Singapore Airlines departs from Malacca Airport on Sun, Apr 13, arriving at Sandakan Airport. One-way Prices start from AED 1,443 including taxes and charges.

      • MKZ14:00
        23h 25m
        2 stops
        SDK13:25
        Wed, Apr 9|Melaka - Sandakan|Singapore Airlines
        AED 2,207AED 2,659
        17% OFF
        17% OFF
        AED 2,659AED 2,207

        Choose Singapore Airlines flights from Melaka to Sandakan. The one-way connecting flight with Singapore Airlines departs from Malacca Airport on Wed, Apr 9, arriving at Sandakan Airport. One-way Prices start from AED 2,207 including taxes and charges.

      • MKZ01:00 pm
        3h 5m
        Nonstop
        SDK02:00 pm
        Thu, Feb 20|Melaka - Sandakan|Singapore Airlines
        Find More Flights
        Find More Flights

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

Melaka to Sandakan flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. SQ8627

    Singapore Airlines

    14:00

    MKZ

    0.9h

    14:55

    SIN

    -----F-
    Search

  2. SQ108

    Singapore Airlines

    09:10

    SIN

    1.0h

    10:10

    KUL

    SMTWTFS

  3. MH2710

    Malaysia Airlines

    10:25

    KUL

    3.0h

    13:25

    SDK

    SMTWTFS

  4. SQ8627

    Singapore Airlines

    14:00

    MKZ

    0.9h

    14:55

    SIN

    -----F-
    Search

  5. SQ104

    Singapore Airlines

    07:00

    SIN

    1.1h

    08:05

    KUL

    SMTWTFS

  6. MH2710

    Malaysia Airlines

    10:25

    KUL

    3.0h

    13:25

    SDK

    SMTWTFS

  7. SQ8653

    Singapore Airlines

    22:15

    MKZ

    0.9h

    23:10

    SIN

    ----T-S
    Search

  8. SQ114

    Singapore Airlines

    12:40

    SIN

    1.2h

    13:50

    KUL

    SMTWTFS

  9. MH2668

    Malaysia Airlines

    14:50

    KUL

    2.9h

    17:45

    SDK

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

When is the cheapest time to fly from Melaka to Sandakan?

Price trend charts are a great way of tracking how much your flights cost in the lead up to departure and can help you choose when to book your tickets. See how prices to Sandakan from Melaka have changed and are set to move below.

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 Melaka (MKZ) to Sandakan (SDK) the cheapest?

    Airlines adjust prices for flights from Melaka to Sandakan 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 Melaka (MKZ) to Sandakan (SDK) cost?

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

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

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

  • How many airports are there in Sandakan (SDK)?

    There are 1 airport(s) near Sandakan (SDK): Sandakan Airport.

How to find a cheap flight from Melaka to Sandakan

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 | Melaka to Sandakan

Off-season for travelMarch
Peak season for travelJanuary
Flight distance1,799.17 km

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.