Book flight tickets from Sandakan to Melaka starting at ₹ 35,302

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.

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

16 23
23 30
Apr

30 6
6 13
13 20
20 27
May

27 4
4 11
11 18
18 25
Jun

25 1
1 8

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 departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.
How much do flights from Sandakan (SDK) to Melaka (MKZ) cost?

According to Trip.com's data, the lowest price is around ₹ 45,699.
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.

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.

Book Early

Once prices are gone, they're gone. Lock in deals while you can!

Compare Flight Prices

Compare prices on travel agency and airline websites.

Look Out for Deals

Check airline and travel agency websites for latest flight deals

Check One-way Fares

Buying two cheap one-way flights can sometimes be a better deal than a round-trip.

Try Different Dates

Flying during the week, early in the morning, or late at night can help save money.

Use the Trip.com App

Save up to £10 per person when booking your flights on Trip.com