Puskesmas Sei Langkai terletak di Jalan Raya Utama Kavling Baru, Kelurahan Sungai Langkai, Kecamatan Sagulung. Secara administrasi wilayah kerja Puskesmas Sei Langkai kota Batam terdiri dari 3 kelurahan yaitu kelurahan Sungai Langkai, Kelurahan Sungai Pelunggut, dan Kelurahan Tembesi. Puskesmas Sei Langkai memiliki 5 Pustu (Puskesmas Pembantu), yaitu :
1. Pustu Tembesi
2. Pustu Cipta Asri
3. Pustu Tanjung Gundap
4. Pustu Dapur 12
5. Pustu Dapur 12 Pantai
