You’ve searched for flights from Newcastle to Sandakan. We've gone through all ten flights that go to or via Sandakan every week, to help you find the cheapest flight. Malaysia Airlines usually has the best-value flights from Newcastle, but make sure you compare all your options to get the cheapest flight possible.
When you fly from Newcastle to Sandakan, you'll have one airlines to choose from for your 11291 km journey. If you're planning to fly in peak season, make sure you book in advance to get a reasonable price. Or you could hold on and try to get a last-minute bargain.
Malaysia Airlines are the most popular airlines for flying from Newcastle to Sandakan, so look out for their deals and offers. To find the best price, try searching by month. Or, if you want to bag a last-minute offer, keep an eye on Netflights to monitor the prices.
Flights from Newcastle to Sandakan usually take about 24 hrs 20 mins. Once you've selected your flight, you'll need to fill out your details to book. And don’t forget to look at Netflights’ hotels and car hire – you could save even more money on your trip when you book everything in one go.