Tokong Laut est l'un des plus beaux (si ce n'est le plus beau) site des îles Perhentian. Il se trouve à l'extrême nord-ouest de l'archipel, près du petit chapelet d'îlots au nord-ouest de Pulau Perhentian Kecil. Il faut environ 30 minutes en bateau depuis Pulau Perhentian Besar pour s'y rendre.