Batu Balai adalah salah satu wisata alam yang terletak di Kampung Balai, Kelurahan Tanjung, Mentok. Batu besar ini terbentuk secara alamiah, bertumpuk dua, dan bagian paling atas menyerupai buritan sebuah perahu. layaknya perahu layar, bagian pinggir batu yang menyerupai buritan tersebut membekas laksana alur-alur yang sering disebut palka. Hal lain yang menarik dari batu ini adalah ketika dipukul dengan tangan akan terdengar suara seperti gendang. Legenda yang hidup di masyarakat sekitar, Batu Balai memiliki kisah yang mirip dengan cerita Malin Kundang dari Sumatera Barat dan batu ini adalah bagian dari kapal yang dikutuk menjadi batu. Pada masa yang lalu, tempat ini sempat menjadi tempat berkumpul sehingga disebut sebagai “balai” sampai saat ini masih dikenal sebagai Batu Balai.
