Satu lagi pantai yang cukup indah berlokasi di Batu Besar, Pantai Melayu namanya. Pantai ini persis berada dipemukiman orang melayu.Pantai bisa disewa untuk berkemah dengan bayaran yang sama dengan pintu masuk biasa, Rp. 7,000 per orang ditambah biaya listrik, pengamanan dan lainnya. Cukup murah dan fair. Pasir bersih, pohon kelapa yang tinggi, air laut bening membuat suasa terasa segar. Pantai tidak dalam, jika surut kita bisa berjalan sampai 1 km kearah laut. Seperti pantai lainnya, Pantai Melayu hanya ramai dikunjungi pada saat liburan.
Jika Anda berangkat dari Nagoya atau batam center, langsung saja arah bandara udara, terus menuju nongsa. Setelah ketemu traffic light pertigaan, belok ke kanan, terus kira-kira 2 km, belok kiri. Tanya saja ke orang disana, kemana arah Pantai Melayu, pasti ketemu. Tinggal 3-4km kedalam arah pantai.turis asingpun banyak yang memilih pantai ini untuk berwisata terutama para backpackers