Der Park (malayisch:Taman Pulau Penyu) umfasst 3 Inseln und die umgebenden Riffe und Meeresgebiete (17,40 km²). Die drei malayischen Inseln des Parks sind Selingaan, Bakkungan Kechil und Gulisaan.
An den Stränden des Parks legen die Grüne Meeresschildkröte (Green Turtle) und die Echte Karettschildkröte (Hawksbill Turtle) ihre Eier.
Der Park ist von Sandakan per Boot erreichbar (etwa eine Stunde Fahrtzeit mit dem Schnellboot).
Der Park ist Teil der Meeresregion Turtle Islands die nur zum kleineren Teil auf malayischem Staatsgebiet liegt (die restliche Region ist den Philippinen zugehörig).