¿Qué salario debemos pagar a personal de limpieza?

Debéis ceñiros al convenio colectivo aplicable, que será según la actividad de vuestra entidad.
El convenio colectivo fija las tablas salariales para cada categoría o grupo profesional. Aparte del salario base bruto podrían establecerse otros complementos salariales o extrasalariales que también habría que abonar. Además hay que tener en cuenta las pagas extraordinarias que establezca (2 o más, y éstas se podrían prorratear mes a mes)
Obviamente la retribución estará en función de su jornada laboral, salvo los conceptos que el convenio establezca que se abonan completos y no se reducen proporcionalmente a las horas de trabajo.
Si no tenéis convenio colectivo de aplicación (que no es lo habitual), la referencia sería el salario mínimo interprofesional.
En cuanto al tipo de contrato de trabajo, son los legalmente establecidos para el trabajo por cuenta ajena.