Malillos es una localidad española perteneciente al municipio de Pereruela (Zamora, Castilla y León).
Su término pertenece a la histórica y tradicional comarca de Sayago. Junto con las localidades de Arcillo, La Cernecina, Las Enillas, Pueblica de Campeán, San Román de los Infantes, Sobradillo de Palomares, Pereruela, Sogo y La Tuda, conforma el municipio de Pereruela.
Anteriormente fue una dehesa propiedad de la nobleza, cuya vivienda es un antiguo caserón situado junto a su iglesia parroquial de Santa María Magdalena, templo que aún dispone hoy en día de algunos objetos de gran valor de los s. XIV y s. XVI.
A pocos metros del nuevo puente de la carretera de Zamora se encuentran bien visibles restos de la antigua calzada romana. Dentro de su término, a pocos metros de su nuevo puente de la carretera de Zamora se puede apreciar aún restos de su calzada romana y el Teso Bárate, en parte perteneciente a su término, fue castro romano.
