Sebagai kota terbesar dan tersibuk di Provinsi Kepulauan Riau, Batam hadir dengan berbagai spot atau tempat wisata pantai yang menarik untuk dikunjungi. Salah satu wisata pantai yang dapat dicoba untuk Anda kunjungi adalah Pantai Melayu yang berada di Kelurahan Batu Besar, Kecamatan Nongsa, Kota Batam yang berada di sebelah timur dari Pulau Batam.
Layaknya desa pesisir pada umumnya, Kelurahan Batu Besar memiliki garis pantai yang menawan dan potensial untuk mendatangkan turis atau wisatawan. Di sepanjang garis pantai di Kelurahan Batu Besar ini, tidak hanya terdapat nama Pantai Melayu namun juga sebenarnya dijumpai nama pantai-pantai lain seperti Pantai Payung, Pantai Boneta, Pantai Lagorap, Pantai Ma' Dara, dan Pantai Sekilak.
Desa ini dinamakan Batu Besar karena konon pada jaman dahulu terdapat penampakan sebuah batu besar yang terletak sekitar 800 meter dari bibir pantai. Keberadaan batu tersebut menjadi alasan para pendahulu di sana untuk menamai desa ini dengan nama Batu Besar.