Ferry ticket are available oni Bintan Ferry Resort... departs from Tanah Merah Ferry Terminal... could book online or go there and buy..
http://www.brf.com.sg/ifos2/index.jsp
As for place to stay.. the island is split into 2 distinct resort areas...the Nirwana Gardens area and Club Med Area.. .. to book hotel.. suggest to go to this website to look for Bintan hotel (it's place under Singapore)..
http://www.wotif.com.sg
Me booked Bintan Lagoon Resort and blessedly got a free upgrade to a junior suite.. which was very good
