Have some R&R time at the Tanjung Batu beach. It's about 10 minutes from the town centre. You can walk, cycle, etc. There's also an area for beach soccer. Lots of BBQ pits as well. The place is always crowded in the evening, especially so during the weekend.
If you don't really have anything planned, then just go watch sunset...drink some coconut juice, eat rojak or satay at the nearby stalls. Depending on the weather, the sunset can be stunning.
It'll probably look like any other clock tower but there's a monument right underneath the tower. The monument isn't itself historical but it marks a historical event. The monument of Council Negri (State Council) was built in 1969, 2 years after the official centenary of the first meeting.
On 8 September 1867, Tuan Muda (later Rajah) Charles Brooke, had called for a meeting of community leaders in Bintulu. Most of the later meetings were held in Kuching, either in The Astana or the Court House. The Sarawak General Council was an avenue of consultation between ruler and the ruled, something rather unusual in the 19th Century Asia!
The Kuan Yin Tong Temple of Bintulu is another spiritual building which will fascinate you with its skillfully crafted grand design. Amongst the peculiar features of this unique temple are the rock garden courtyard, man-made waterfall and dragon fencing - all of quality craftmanship.
A night market with a carnival like atmosphere and just a walking distance away from most of the hotels in town is Medan Pasar Malam (situated at Jalan Kampung Dagang). Here you can find almost everything from over 150 stalls offering numerous cheap and affordable items from garments, toys, electrical goods and watches to a wide choice of food, drinks, fruits, vegetables and jungle produce - a bargain shopping experience not to be missed.
The park is located approximately 20 kilometers northeast of Bintulu Town by road. The Similajau National Park consists of a narrow rocky shoreline dominated by many small inlets (crystal clear fresh water streams, many cascading down from small waterfalls right onto the beach sand) and unspoilt golden sandy beaches. The interior part of the park is made up of a thick Borneon virgin jungle where great varieties of flora and fauna can be found shich provided visitors with optional recreational opportunities such as jungle trekking and exotic experience watching colourful flora and fauna.
Similajau National Park which is about 7,000 hectares is home to over 125 species of birds and 24 vaarieties of mammals. Basic facilities such as chalets and hostels are availabe for those intending to stay overnight. A Forest Department's Information Center is ther to assisst.
A place to enjoy the sun, sea and sandy beaches and to have fun. An ideal spot for family and friends to gather and have a picnic or even camping and fishing. There are changing and wash rooms available for an additional comfort to your outing. Take a break from home cooking and have a barbecue here, using the barbecue pits provided or just simply head to the food and drink stalls nearby - offering delicacies from "satay and rojak" to ice-cream and coconut juice or just enjoy the sunset and sea breeze in your evening walk.
Water villages (hmmm... or fishing villages) at the banks of Kemena river are good places to experience local culture and people's way of life. These are not touristy places, so you can't expect everything to be perfectly set up for visitors. You can see the closest one at the western part of town or you take a boat to cross the river and there you will find 2 or 3 villages where majority is Muslim. People are very friendly and there are several places (usually next to saw mills) where they hang out and do fishing.