The park has four trails, including the Teluk Melano Trail from the Malay fishing village of Teluk Melano (a demanding 3.7km), linked to Sematan by boat; and the Belian Trail (2km), which goes to the summit of 542m-high Gunung Melano (2km, one hour) and affords breathtaking views of the coastlines of Indonesia and Malaysia.

To spot nocturnal animals, you can take a night walk on your own or with a ranger.