Berhala Island ist eine der Inseln, die man von Sandakan oder Jambi aus erreichen kann. Man kommt gerne mit dem Motorboot hierher, um zu schwimmen, mit einheimischen Fischern zu fischen und zu picknicken. Man findet hier einen schönen weißen Sandstrand inmitten vulkanischer Landschaft, die an anderen Stellen für Steilküsten sorgt. Zwei weitere Inseln liegen in der Nähe. Von Leuchtturm aus hat man einen guten Blick über die Umgebung. Auf Berhala leben nur wenige Familien. Man kann total entspannen und sich dem Wassersport hingeben oder ins Inselinnere wandern. Der Berg auf der Insel ist immerhin 2.000 . hoch! Man sollte allerdings schon ein erfahrener Kletterer sein. Auf der Spitze kann man auch heute noch die Ruinen eines japanischen Forts mit den dazu gehörenden Kanonen finden.
Nur ein paar Minuten von Berhala entfernt kann man den Berbak Nationalpark besuchen. Man hat hier bei Forschungen mindestens 67 verschiedene wilde Orchideenarten gefunden. Zahlreiche Vogelarten und seltene Reptilien können außerdem in der sumpfigen Landschaft beobachtet werden. Auch der Sumatratiger begegnet einem zuweilen. Die hier lebenden Stammesangehörigen der Melayu Jambi wohnen noch in Stelzenhäusern und auch ihre Bootshäuser am Strand ruhen auf Stelzen.
Man sollte zwischen April und September anreisen, denn dann kann man am Besten an den Riffen tauchen oder Wasserski fahren. Ab Oktober landen hier zahlreiche Vogelarten auf der Durchreise.