Pantai Batu Bedaun Terletak di kampung Bukit
Kuala, Kelurahan Sinar Jaya, Kecamatan Sungailiat Kabupaten Bangka. Pantai ini diberi nama Pantai Batu Bedaun karena di tengah tengah pantai ini ada
pulau kecil yang hanya terdiri batu batu besar dan ada sebatang pohon yang
tumbuh di tengah-tengahnya. Ini memang terlihat unik. Dan sampai saat ini,
cerita itu dipercaya sebagai asal muasal pemberian nama Batu Bedaun untuk pantai
ini.
Pantai ini cukup unik karena masih bersebelahan dengan Pantai Parai Tenggiri dan mempunyai ciri khas adanya pohon yang tumbuh diatas batu. Pantai ini sering didatangi para anak muda sekedar berkumpul bersama tema teman biasanya saat weekend. Pantai ini tergolong pantai yang sepi dan sangat diminati para anak muda loh.Selain suasana yang sepi,pantai ini juga menyajikan kualitas suara ombak yang indah.