Sibolga A Coastal Gem in North Sumatra Sibolga, a municipality in North Sumatra, is renowned for its captivating natural attractions. Geographically, the city is located on the western coast of Sumatra Island, stretching from north to south. Sibolga is about 350 km from Medan, the capital of the province.