Sulu Sea
The natural park is located near the middle of Sulu Sea, southeast of Puerto Princesa, covering a total of .