I was told my someone who had been to the island in 2004 that there is an old mosque with egg whites used to put the walls together, a museum and an old palace or two. Some trip advisor search informed me that an island tour by the motored trishaw would be under 2 hours. My tour ended under 30 minutes for about USD2.5 per trishaw. My friends and I chartered a boat for the 8 of us from Tanjung pinang on Bintan Island, so that we would be waited on, USD3 per person. Being Muslims, we prayed in a mosque by the jetty when we landed and later was told by the caretaker that the mosque is some 200 years old with a hand-written Quran on display. Then in 4 motored trishaws we were taken "around" the island. Being uninterested in mausoleums, our drivers soon zoomed passed almost any "old" structures resulting in us missing the only palace being repainted - I had to ask my trishaw driver to turn back so that I could explore the site. Most are destroyed to avoid the Dutch having control of any "valuables", so I was informed. No museum that I saw. I think if you are in Bintan, spare some 1 hour or two for the island, if you like history. Else give it a pass and spend time relaxing at Lagoi instead.