Obwohl nur 37 km von Kuching entfernt, ist die Nordspitze der Muara-Tebas-Halbinsel ein bezauberndes Naturschutzgebiet. Erodierte Sandsteinfelsen, steile, vom Eisengehalt verfärbte Kliffe, Mangrovenwälder und Sandstrände zieren die malerische Küste; im Landesinneren erstreckt sich ein Hochplateau mit Rhododendren und Kannenpflanzen. In den Mangroven an der Küste lassen sich Nasenaffen beobachten; um das Parkzentrum herum sind Wildschweine, Eichhörnchen und Makaken zu sehen. Vorsicht, die Affen sind geübte Diebe! Markierte Pfade führen durch den Park, sodass man keinen Führer braucht. Ein Tagesausflug ist möglich, sofern man sich auf kurze Wanderungen in Küstennähe beschränkt. Mehr hat man von ein, zwei Übernachtungen im Parkzentrum, doch in der Saison sind die 30 teils sehr vernachlässigten Zimmer oft ausgebucht. Ab Kuching fahren Busse von 7 bis 17 Uhr stündlich für RM 4 nach Bako Bazaar. Von der Anlegestelle des Fischerdorfs aus fahren Boote nach Bedarf hinüber nach Teluk Assam.