Go through your results for flights to Sandakan in Malaysia with Netflights. Although Emirates usually has the best prices, it's best to double check what's available for your travel dates.
If these flights are too expensive, try searching for a different time of year. So if your dates are flexible, consider looking at different times of year.
So, if the flights to Sandakan don't work for you, you could always try searching for flights to other airports in Malaysia.
Looking at a few different departure airports will give you even more choice. See what you can find. And remember, it's best to book your flights in advance wherever possible.