Skyfall under torsdagen fick floder i att svämma över i främst städerna Malang och Batu, som ligger på öns östra delar. Hus och även viktig infrastruktur har förstörts.
Flera personer har dragits ur lervällingen vid liv, men sex personer har hittats döda i Batu och ytterligare två personer har omkommit i Malang.
Enligt Indonesiens myndighet för undsättning vid naturkatastrofer pågår räddningsarbetet för fullt. Flera personer uppges saknas.
Översvämningar är vanliga under den sydostasiatiska regnperioden, som började i september.
Förra månaden omkom sju personer i ett jordskred orsakat av regnoväder på den indonesiska ön Sumatra.