We've gone through lots of different flights, to help you find the cheapest way to get from London Heathrow to Sandakan. You can choose from two airlines. At the moment, 12 / Sep / 2025 is the cheapest date to travel, but scroll through the results to find the option that works best for you.
There are eight flights from London Heathrow to or via Sandakan every week. Out of the two available airlines, the most popular ones are Emirates & Malaysia Airlines. But that doesn’t necessarily mean they’ll be the best option for your travel dates. To see as many flights as possible, try widening your search to include other departure airports.
Generally speaking, the flight from London Heathrow to Sandakan takes around 24 hrs 50 mins. The fastest flight takes 18 hrs 40 mins to cover the 11400 km distance. You can view all flight times yourself in the results list.
Searching by month, for instance, will show you the best time of the week to fly.
