Trip.com
>
Cheap Flights
>
Malaysia
>
Melaka
Hotels in Melaka
>
Flights from Sandakan to Melaka

Sandakan to Melaka | Find Cheap Flight Deals

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • Round-trip
  • One way

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

Flight Information from Sandakan to Melaka

Off-season travel month May
Peak season for travel March
Flight distance 1,799.17km
Popular airline Malaysia Airlines

Find the best time to fly from Sandakan to Melaka

We monitor flight fares to help you find the best deals effortlessly

Cheapest flights
From price
Search
  • 15 22
  • 22 29

  • Jul

    29 6
  • 6 13
  • 13 20
  • 20 27

  • Aug

    27 3
  • 3 10
  • 10 17
  • 17 24
  • 24 31

  • Sep

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

FAQ

  • When are flight tickets from Sandakan (SDK) to Melaka (MKZ) the cheapest?

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

  • How much are flights from Sandakan (SDK) to Melaka (MKZ) cost?

    According to Trip.com's data, the lowest price is around £392.

  • How many airports in Melaka (MKZ)?

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

How to find a cheap flight from Sandakan to Melaka

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Sandakan to Melaka. Book your flights at the right time and save more.
1
Be flexible with your travel dates to get the cheapest flight from Sandakan to Melaka.
Tap "Date" on the flight search bar to browse the calendar for Sandakan to Melaka airfare over the next 6 months in 2025.
2
Compare cheap flight deals from Sandakan to Melaka across hundreds of airlines.
Use our comprehensive search to compare fares from over 500 airlines and find the most affordable flight tickets from Sandakan to Melaka.
3
Set up a Price Alert
By setting up a Price Alert for your journey from Sandakan to Melaka, you can easily keep an eye on ticket prices without having to check every day.
4
Don't miss out on cheap flight deals and promo codes from Sandakan to Melaka.
You can always find the latest offers through Trip.com Deals and Promo Codes for cheap flights. By signing up for a free membership, you'll get access to even more deals for your flights.
5
Book early or wait until the last minute.
It's usually best to book early. Flight tickets are often cheapest when they're first released, typically about a year before the departure date. So, have a look online as soon as the flights you're interested in become available. If you miss the cheapest time, you might still find some good deals as the departure date gets closer.
6
Search for flights on the go.
For the best travel flight booking experience, download the Trip.com app. You can search for cheap flights from Sandakan to Melaka and snag some exclusive deals just for you.

More Travel Options

  • Top Routes from Sandakan
  • Top Routes to Melaka
  • Popular Airlines