Sibolga is a port on the west coast of the province of North Sumatra, in Indonesia. Ferries from here service the outlying islands to the west, Simeulue and Nias, as well as the rest of Indonesia.