Welcome to SB! As you'll find out, Indonesian domestic air offers it's own unique blend of travel challenges.
If you have the option of entering Indonesia via Manado, take it. You are only about an hour west of Sorong and there are more frequent non-stop flight options from there if anything goes amiss. Flying from DPS (Bali) to Sorong means an over-night in Makassar, there just aren't many options going that direction. If you want to do Bali (and you really should!) pick it up on the way back, the connections are much better heading that direction. The delight of the Jakarta/Sorong red eye needs no further detailing, but I will. An added feature is a stop in Makassar in the middle of the journey at maybe 3am or so. You disembark bleary eyed only to eventually reboard the same aircraft after waiting in yet more lines but now even more bleary eyed. (And heaven help you if you don't grab a transit pass when you do disembark...)
Oh and check out the Novotel Hotel in Manado. Their online rates are quite reasonable ($50. back in 2012), considering how upscale the hotel and property is. Close to the airport also, a taxi might have been $6 bucks from the airport. // ww