Scroll through the results for cheap flights to Sandakan in Malaysia. To get the best deal, we'd advise booking in advance, particularly if you want to fly with a specific airline. The most popular airlines are Malaysia Airlines, Qatar Airways & Etihad Airways, but that doesn't necessarily mean they're the cheapest. Check your dates and see.
If you don’t have set dates for when you want to fly to Sandakan, try searching by month – that way, you can compare airfares throughout the year.
Sandakan receives 73 direct and indirect flights every week, but the cheapest airline is normally British Airways. We've scanned 31 worldwide today, to uncover the best deals. So, if the flights to Sandakan 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.