Tidak ke Batam bila belum singgah dan bermain sejenak di jembatan Barelang. Jembatan ini telah menjadi ikon Kota Batam, bahkan telah populer sebagai landmark-nya Pulau Batam. Apabila Kota Jakarta identik dengan Monas maka orang akan mengidentikan Kota Batam dengan Jembatan Barelang (Barelang Bridge).
Jembatan Barelang memiliki singkatan Batam, Rempang, Dan Galang yang menghubungkan beberapa pulau seperti Pulau Batam, Pulau Tonton, Pulau Nipah, Pulau Setokok, Pulau Rempang, Pulau Galang dan Pulau Galang Baru. Pulau tersebut masuk kedalam wilayah adminstrasi Kota Batam, Kepulauan Riau, sekitar 25 kilimeter dari pusat kota.