KECAMATAN Batam Kota dan Nongsa, awalnya merupakan satu kecamatan bernama Nongsa. Seiring pertambahan jumlah penduduk di kota Batam, wilayah itu kemudian dimekarkan menjadi dua kecamatan.
Berikut kode pos untuk wilayah di kecamatan Batam Kota dan kecamatan Nongsa di kota Batam:
- Bank Indonesia Kel. Teluk Tering Kec. Batam Kota 29461
- Citra Batam Kel. Teluk Tering Kec. Batam Kota 29461
- Engku Putri Kel. Teluk Tering Kec. Batam Kota 29461
- Greenland Kel. Teluk Tering Kec. Batam Kota 29461
- Imigrasi Kel. Teluk Tering Kec. Batam Kota 29461
- Koh Brother Kel. Teluk Tering Kec. Batam Kota 29461
- Limbah Kel. Teluk Tering Kec. Batam Kota 29461
- Matahari Batam centre Kel. Teluk Tering Kec. Batam Kota 29461
- Otorita Batam Kel. Teluk Tering Kec. Batam Kota 29461
- PLN Baja Kel. Teluk Tering Kec. Batam Kota 29461
- Rose Dale Kel. Teluk Tering Kec. Batam Kota 29461
- RS Sei Panas Kel. Teluk Tering Kec. Batam Kota 29461
- Sarana Thites Kel. Teluk Tering Kec. Batam Kota 29461
- Seruni Kel. Teluk Tering Kec. Batam Kota 29461
- Teluk Tering Kec. Batam Kota 29461
- Walikota Kel. Teluk Tering Kec. Batam Kota 29461
- Baloi Kec. Batam Kota 29462
- Bengkong Indah Bawah Kel. Baloi Kec. Batam Kota 29462
- Cendrawasih I – II Kel. Baloi Kec. Batam Kota 29462
- Flamboyan Kel. Baloi Kec. Batam Kota 29462
- Gelatik I – II Kel. Belian Kec. Batam Kota 29462
- Kakak Tua Kel. Belian Kec. Batam Kota 29462
- Kembang Sepatu Kel. Belian Kec. Batam Kota 29462
- Kemboja Kel. Belian Kec. Batam Kota 29462
- Kenanga Kel. Belian Kec. Batam Kota 29462
- Merak Kel. Belian Kec. Nongsa 29462
- Merak I – II Kel. Belian Kec. Batam Kota 29462
- Nuri I – II Kel. Belian Kec. Batam Kota 29462
- Plamboyan I – II Kel. Belian Kec. Batam Kota 29462
- Sei Baloi Kel. Baloi Kec. Batam Kota 29462
- Semangka Kel. Baloi Kec. Batam Kota 29462
- Baloi Permai Kec. Batam Kota 29463
- Beverly Estate Kel. Baloi Permai Kec. Batam Kota 29463
- Cendana Kel. Belian Kec. Batam Kota 29463
- Cammo Industri Kel. Baloi Permai Kec. Batam Kota 29463
- Duta Mas Kel. Baloi Permai Kec. Batam Kota 29463
- Green Court/Sukajadi Kel. Baloi Permai Kec. Batam Kota 29463
- Hijrah Industri Kel. Baloi Permai Kec. Batam Kota 29463
- Kara Industri Kel. Baloi Permai Kec. Batam Kota 29463
- Orchid Park Kel. Baloi Permai Kec. Batam Kota 29463
- Palm Spring Kel. Baloi Permai Kec. Batam Kota 29463
- Plamo Garden Kel. Baloi Permai Kec. Batam Kota 29463
- Sukajadi Kel. Baloi Permai Kec. Batam Kota 29463
- Walakaka Industri Park Kel. Baloi Permai Kec. Batam Kota 29463
- Bahtera raya Kel. Belian Kec. Batam Kota 29464
- Belian Kec. Batam Kota 29464
- BEPEDE Kel. Belian Kec. Batam Kota 29464
- Crown Hill Kel. Belian Kec. Batam Kota 29464
- Dotamana Kel. Belian Kec. Batam Kota 29464
- Kurnia Jaya Kel. Belian Kec. Batam Kota 29464
- Legenda Malaka Kel. Baloi Permai Kec. Batam Kota 29464
- Taman Raya Kel. Belian Kec. Batam Kota 29464
- Gajah Mada, Perw. Kel. Nongsa (Batu Ampar) Kel. Nongsa Kec. Nongsa 29465
- Hang Jebat, Kel. Nongsa Kec. Nongsa 29465
- Hang Kesturi Kel. Nongsa Kec. Nongsa 29465
- Hang Lekir Kel. Nongsa Kec. Nongsa 29465
- Hang Lekiu Kel. Nongsa Kec. Nongsa 29465
- Hang Tuah, Kel. Nongsa Kec. Nongsa 29465
- Jabi Kel. Nongsa Kec. Nongsa 29465
- Mangga, Perw. Kel. Nongsa, (Batu Ampar) Kel. Nongsa Kec. Nongsa 29465
- Merpati, Perw. Kel. Nongsa, (Batu Ampar) Kel. Nongsa Kec. Nongsa 29465
- Nongsa Kec. Nongsa 29465
- Pepaya, Perw. Kel. Nongsa, (Batu Ampar) Kel. Nongsa Kec. Nongsa 29465
- Rambutan, Perw. Kel. Nongsa, (Batu Ampar) Kel. Nongsa Kec. Nongsa 29465
- Bagan Kel. Batu Besar Kec. Nongsa 29466
- Bandara Kel. Batu Besar Kec. Nongsa 29466
- Batu Besar Kel. Batu Besar Kec. Nongsa 29466
- Batu Besar Kec. Nongsa 29466
- Yos Soedarso, Perw.Kel. Nongsa (Batu Ampar) Kel. Batu Besar Kec. Nongsa 29466
- Hasanuddin Kel. Kabil Kec. Nongsa 29467
- Kabil Kel. Kabil Kec. Nongsa 29467
- Kabil Kec. Nongsa 29467
- Pulau Teluk Bakau Kel. Kabil Kec. Nongsa 29467
- Seribu Panau Kel. Kabil Kec. Nongsa 29467
- Ngedan Ds. Ngenang Kec. Nongsa 29468
- Ngenang Kec. Nongsa 29468
- Ngenang Ds. Ngenang Kec. Nongsa 29468
(*)