All scheduled flights from Sandakan to Muscat (SDK-MCT)
Malaysia
Oman
All scheduled flights from SDK to MCT. You can fly from Sandakan to Muscat with 1 stop. The flight time is between 13 and 13 hours depending on your connecting flight. The SDK-MCT route has no non-stop flights.