Go through your results for flights to Malacca in Malaysia with Netflights.
If these flights are too expensive, try searching for a different time of year. It's likely that prices for both flights and accommodation So if your dates are flexible, consider looking at different times of year.
Or broaden your search by looking at other airports in Malaysia.
You can also broaden your search by looking at more than one departure airport. Have a look around – you might be able to save by flying from a different airport or city.