Located at the south-western tip of Sarawak on the Datu (or Dato) Peninsula, Tanjung Dato is one of Sarawak’s less accessible natural parks, but its relative remoteness is one of its main attractions. The beaches really are undisturbed, the corals offshore are untouched and the forest trails are virtually untrodden.

It's a good location for snorkeling and scuba diving.

From Tanjung Dato the coast trends N for 11.5 miles to the SE end of Kateman Island, which is about 13 miles long in a NW and SE direction, and is separated from Sumatera by Selat Pedada, the mouth of which is about 64m wide and dry at LW.