Bintan is the largest island in the Riau Archipelago, which comprises almost 3,000 large and small islands, immediately across Singapore and Johor Bahru, Malaysia. The islands stretch from the Straits of Malacca all the way to the South China Sea. The town of Tanjung Pinang is the capital of this province, located on the south western shore of Bintan.