Sekolah SMA Negeri 20 Batam beralamat di Jl.Pemuda, bersebelahan dengan kantor lurah Baloi Permai, Kantor Dipserindag kota Batam, Puskesmas Baloi Permai dan SLB Kota Batam, masuk di Kelurahan Baloi Permai, Kecamatan Batam Kota. 

SMA Negeri 20 Batam mempunyai kultur sekolah yang disingkat dengan 4N (No Cheating, No Bullying, No Smoking, No Littering); 5S (Senyum, Salam, Sopan, Santun), dan NASAS (Nampak Ada Sampah Ambil Segera). Di samping itu ada juga kultur membaca kitab suci dan sholat zhuhur bersama.