Turtle Islands Park is located within the Turtle Islands, which lie in the Sulu Sea some 3 kilometres north of Sandakan in Sabah, Malaysia. It consists of 3 islands - Selingaan, Little Bakkungan and Gulisaan, including the surrounding coral reefs and ocean.