All scheduled flights from Sandakan to Colombo (SDK-CMB)
Malaysia
Sri Lanka
All scheduled flights from SDK to CMB. You can fly from Sandakan to Colombo with 1 stop. The flight time is between 11 and 11 hours depending on your connecting flight. The SDK-CMB route has no non-stop flights.