Belitung Belitung, formerly Billiton, is an island in the Java Sea. This Indonesian island is located between Borneo and Sumatra.