Nama Barelang berasal dari Batam, Rempang, dan Galang, pulau-pulau yang dihubungkan oleh rangkaian enam jembatan di sepanjang jalan sekitar 50 kilometer ke selatan dari Distrik Sagulung Batam. Jembatan-jembatan ini dibangun pada tahun 1990-an, atas prakarsa B.J. Habibie yang saat itu memimpin Otorita Batam dan kemudian menjadi Presiden Indonesia ketiga.
Jembatan pertama, Tengku Fisabilillah — juga disebut Jembatan Habibie — adalah pusat perhatian: bentang kabel-stayed sepanjang 642 meter dengan dua pylon yang terlihat dari jarak kilometer. Sebagian besar wisatawan harian dari Singapura berhenti di sini untuk berfoto lalu kembali. Namun jalan terus melewati lima jembatan lagi dengan desain yang bervariasi — kantilever, lengkung, dan girder — masing-masing menghubungkan pulau yang lebih kecil, masing-masing dengan air yang lebih tenang dan lalu lintas yang lebih sedikit.
Di ujung koridor, Pulau Galang menyimpan bekas kamp pengungsi Vietnam yang menampung lebih dari 100.000 pengungsi perahu Indocina antara tahun 1979 dan 1996. Kamp yang terawetkan — barak, gereja, kuil Buddha, replika perahu pengungsi, dan museum kecil — adalah salah satu situs bersejarah paling tidak biasa yang masih bisa dikunjungi dalam wisata sehari dari Singapura.
Sepanjang rute, restoran seafood bergaya kelong di atas tiang di atas air menyajikan gonggong (siput laut Riau), kepiting, dan ikan bakar dengan harga jauh di bawah standar Singapura. Area sekitar Jembatan 1 paling berkembang untuk pengunjung, dengan tempat parkir, warung pinggir jalan, dan restoran seafood yang terkonsentrasi di sini. Lebih ke selatan, Grab tidak bisa diandalkan — menyewa sopir pribadi untuk sehari adalah pilihan praktis bagi siapa pun yang ingin mencapai Galang.
Barelang cocok untuk pengunjung yang menginginkan sesuatu di luar kota: perjalanan setengah hari untuk melihat jembatan dan makan siang di kelong, atau satu hari penuh yang menambahkan kamp pengungsi untuk perspektif berbeda yang sesungguhnya tentang sejarah kawasan ini.