La historia de Bintan se remonta al siglo III, cuando se convirtió en un enclave comercial en la ruta entre la China y la India. En su historia, ha pasado por distintas oleadas de colonización e influencia, como la China, la Británica o la Holandesa, que dejaron su impronta en la cultura de la Isla. Bintan fue declarado parte de las Indias occidentales Holandesas en el tratado Anglo-holandés de 1824.
En el siglo XII, la Isla de Bintan, en el Estrecho de Malacca, era conocida como la Isla Pirata ya que era usada por los piratas Malayos para abordar los barcos comerciales en sus aguas.
En definitiva, el norte de la Isla es un lugar paradisíaco, poco explotado y casi virgen, con todas las comodidades de resorts de lujo, un lugar ideal para relajarse y poder conocer buena parte de la cultura china dejada en los siglos de dominación en el Sur de la Isla, sobre todo en su capital.
Mas información sobre Bintan en