Menjelajah Belitung serasa tidak lengkap jika kita tidak hanya melihat budaya pulau ini, namun juga menjelajah perairan Belitung. Pulau kecil ini menjadi salah satu destinasi populer bagi para pengunjung karena merupakan kekayaan alam yang sangat elok. Pulau Belitung menyimpan warisan berupa bebatuan granit yang berusia 65 – 200 juta tahun. Kumpulan bebatuan granit tersebut membentuk sebuah pulau kecil yang diberi nama Pulau Batu Garuda. Lokasi Pulau Batu Garuda ini persis didepan Pantai Tanjung Kelayang Kabupaten Belitung.. Bebatuan disekitar nya membentuk batolit dikedalaman puluhan kilometer dari permukaan tanah. Kawasan Pulau Batu Garuda akan lebih indah menjelang petang. Anda bisa menikmati senja dengan lebih puas dari pulau ini. Air laut yang bening disekitar akan memperlihatkan bayangan batuan karang yang berkilauan. Pulau ini dapat ditempuh dalam waktu -+ 15 menit dari Pantai Tanjung Kelayang.