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 three airlines. At the moment, 24 / Aug / 2025 is the cheapest date to travel, but scroll through the results to find the option that works best for you.
There are 69 flights from London Heathrow to or via Sandakan every week. Out of the three available airlines, the most popular ones are Qatar Airways, Etihad Airways & 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 20 hrs 35 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.
