Sibu is better for markets than malls. The central market is the essential stop for produce, dried goods, river fish, jungle vegetables, and the everyday bustle of town life.
For practical supplies, modern shops and malls cluster around the town centre. They are useful rather than atmospheric, but travellers heading upriver should stock up here before moving on.