Puluhan orang lagi dikatakan terluka, dengan beberapa orang dirawat di ICU.
Hubungan arus pendek diduga menjadi penyebab kebakaran, meskipun juru bicara lembaga pemasyarakatan Indonesia mengatakan hal ini belum dapat dikonfirmasi dan akan diselidiki lebih lanjut.
Hanya 15 penjaga yang bertugas untuk seluruh bangunan, yang menampung 2.000 narapidana.
BBC menyoroti kelebihan kapasitas penjara adalah masalah terus-menerus di penjara-penjara Indonesia.