Batu Berlayar adalah susunan batu-batu granit raksasa dimana terdapat 2 batu besar yang berdiri vertikal sehingga berbentuk seperti layar dengan pulau pasir putih sebagai kapal nya. Susunan batu seperti itulah yang membuat penduduk Belitung menamakan tempat ini Batu Berlayar. Pulau kecil seukuran lapangan tenis ini anda salah satu lokasi yang bagus untuk anda yang melakukan tour island atau menyelam . Lokasi dapat ditempuh sekitar 15 menit dari pelabuhan Tanjung Kelayang.
Pulau Batu Berlayar terdiri atas 2 batu granite utama yang berdiri vertikal setinggi kurang lebih 10 meter. Di sekitarnya terdapat banyak batu-batu granit dengan formasi yang tidak kalah artistik. Pulau ini terletak tidak jauh dari daratan utama pulau Belitung, masih berada di area pantai Tanjung Kelayang di sisi pantai sebelah Barat.
Ada satu bagian yang unik dari pulau Berlayar, yaitu sebuah batu granit di tepi pantai yang sebagian tertutup air dimana bagian atasnya berbentuk seperti sirip ikan hiu atau mirip juga dengan gigi ikan hiu. Belum ada nama batu ini, jadi mari kita namakan saja Batu Shark Fin (sirip hiu). Batu ini sering diabadikan oleh para fotografer karena bentuknya yang unik dengan mercusuar pulau Lengkuas sebagai latar belakang pemandangan.
