Den 34-årige mannen tros ha lurat med tilltänkta offer från barer i huvudstaden Kigali och sedan mördat dem. Polisen uppger att han har erkänt morden, men att man ännu inte rett ut vad han har haft för motiv eller hur offren valts ut.
Enligt en lokal tidning hittades kropparna när mannen inte hade betalat hyra och hyresvärden bad polisen om hjälp för att avhysa honom.
Den misstänkte ska ha bott i två hus, ett för sin familj, och ett annat där brotten ska ha begåtts. Han ska ha varit känd av polisen sedan tidigare, misstänkt för rån och våldtäkter.