Travelers are voting St. Michael's and All Angels Church as the best church in Sandakan. There is 2 churches in Kota Kinabalu a city just 321 km from Sandakan. The most popular of these is Sacred Heart Cathedral in Kota Kinabalu. You can find 2 churches in Sabah and 18 churches in the country of Malaysia. Our members favorite in Sabah is Sacred Heart Cathedral and St. Anne's Church is the top pick in Malaysia. Want more? Check out our map of churches in Sandakan.