Der Nachtmarkt Pasar Malam Bintulu befindet sich knapp 100 m nordöstlich vom Terminal der Fähren und der Express Boote. Geöffnet ist er täglich ab 13:00 Uhr bis zum frühen Morgen. Weitaus größer und moderner ist die neu erbaute Paragon Street Mall, ein riesiger Komplex an der Stelle des alten Flughafens, der das Stadtbild nachhaltig verändert hat.