Bali's Ngurah Rai International airport (DPS) is one of Indonesia's largest hubs, and you can fly from many airports within Indonesia as well as directly from Kuala Lumpur, Singapore, Bangkok, as well as China, Japan, Australia and the Middle East.
Travelers coming from Europe can take flights with a stop in the Middle East or KL / Singapore.
Travelers coming from the USA can take flights with a stop in Hong Kong / Tokyo.
There are direct flights from Bali (DPS) to Sorong (SOQ) which takes roughly 3 hours. Sky scanner and Nusatrip are both great websites for checking what flights are available, or you can book with most airlines directly.
Direct flights are offered by Garuda Airlines. Lion Air offers ‘direct flights’ but there is a stop in Makassar which extends the flight time to 6 hours 35 minutes.