Rumah Tahanan Negara Kelas II kota Balikpapan terletak diJl. Jenderal Sudirman No.533, Damai, Balikpapan Kota, Kota Balikpapan, Kalimantan Timur 76114. Lokasinya sebelah barat berbatasan dengan Kantor Pengadilan Negeri BalikpapanĀ  . Sebelah utara dan timur berbatasan dengan Lapas.