Bintulu, ooit een slaperig vissersdorp, is de afgelopen jaren veranderd in een bloeiend stedelijk centrum, dankzij de royale olie- en gasreserves - maar het heeft nog steeds zijn oude sfeer en veel van zijn traditionele, stelvormige architectuur behouden. Belangrijke bezienswaardigheden in de stad zijn de levendige lokale markten en de Chinese tempel Kuan Yin Tong - een rustig heiligdom en tuincomplex compleet met koivijvers en een waterval. Verschillende nationale parken liggen verspreid over de rand van de stad, waaronder de nationale parken Lambir, Mulu en Similajau.