Kepulauan Bangka-Belitung membentuk sebuah provinsi Indonesia di lepas pantai timur Sumatra. Pulau-pulau kecil mengelilingi dua pulau utama, Bangka dan Belitung. Pantai berpasir dengan formasi batu granit besar termasuk Pantai Tanjung Tinggi di pulau Belitung. Pantai Tanjung Kelayang di Belitung adalah titik lepas landas untuk Pulau Lengkuas, dengan terumbu karang, ikan berwarna-warni, dan kilang yang dibangun Belanda.