In der Stadt Bintulu findet sich eine Vielzahl unterschiedlicher religiöser Stätten, die damit gleichzeitig die tolerant kulturelle Vielfalt der Einheimischen offenlegt. Bemerkenswert ist vor allem der imposante chinesische Tempel Kuan Ying Tong. Weitere Highlights in der Gegend sind die sensationellen Niah-Höhlen aus Kalkstein, innerhalb derer die Überreste der ersten Menschen in Südostasien entdeckt wurden. Viel zu staunen gibt es auch im Similajau-Nationalpark, wo dichter Mangrovenwald bald in herrlichsten Sandstrand übergeht.