Scroll through the results for cheap flights to Tawau in Malaysia. To get the best deal, we'd advise booking in advance, particularly if you want to fly with a specific airline. Check your dates and see.
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 Tawau don't work for you, you could always try searching for flights to 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.