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 seven airlines. At the moment, 20 / Mar / 2025 is the cheapest date to travel, but scroll through the results to find the option that works best for you.
There are 66 flights from London Heathrow to or via Sandakan every week. Out of the seven available airlines, the most popular ones are Qatar Airways, Malaysia Airlines & Etihad Airways. 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 21 hrs 55 mins. The fastest flight takes 19 hrs 25 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.
