Satu lagi wisata pantai yang cukup terkenal di Batam adalah Pantai Melayu. Tapi di Batam ada dua pantai wisata yang bernama Pantai Melayu, yaitu Pantai Melayu yang berlokasi di Nongsa dan pantai Melayu yang terletak di Pulau Rempang (di area trans Barelang). Untuk kali ini yang akan dituliskan adalah Pantai Melayu yang berlokasi di Barelang.
Pantai Melayu ini tepatnya berlokasi di Pulau Rempang masuk ke gugusan pulau-pulau yang dihubungkan oleh Jembatan Barelang. Lokasi Pantai Melayu kurang lebih 15 menit dari Jembatan 4 Barelang. Untuk mencapai lokasi ini kita bisa menggunakan kendaraan pribadi seperti motor dan mobil sewa atau taksi. Pantai ini tidak jauh dari jalan Trans Barelang, masuk sekitar 1 km.
Kondisi Pantai Melayu sudah tertata dengan rapi sebagai tempat wisata. Tempat ini sudah dilengkapi dengan taman-taman yang asri di sepanjang pantai dan tersedia trotoar bagi pejalan kaki yang ingin jalan-jalan menikmati indahnya pantai. Selain itu Anda bisa menikmati semilirnya angin pantai sambil kongkow di warung-warung kopi yang ada disepanjang pantai. Pasir pantai putihnya sangat disukai oleh wisatawan untuk bermain-main. Air lautnya yang tenang dan dangkal sangat cocok untuk berenang, anak-anak sekalipun.
Untuk Anda yang menyukai olahraga air tersedia juga banana boat yang bisa disewa hanya dengan biaya Rp. 20.000 saja. atau mungkin Anda bisa menikmati keindahan pantai dari arah laut atau menikmati keindahan pulau-pulau kecil di seberang pantai, bisa menyewa perahu atau biasa disebut pompong. Pada saat hari Minggu atau hari libur nasional Pantai Melayu sangat ramai dikunjungi oleh wisatawan domestik.