Es totalmente legal, lo que no es, es obligatorio para vd. Me explico, doy por sentado que estamos hablando de la que va a ser su vivienda habitual.

La arrendadora puede pedir un mes de fianza (obligatoria según la LAU) y lo que quiera y vd acepte como fianza complemataria o adicional. (art. 36.5 LAU)

El intermediario puede pedir lo que le parezca oportuno por sus servicios, su intermediación no es obligatoria para vd., salvo que haya firmado lo que suele llamarse parte de visita o similar.

Le sugiero la lectura de mi blog http://www.pedrohernandezabogado.com/y si prefiere una atención personal y directa, con un pequeño gasto controlado por vd.,   puede hacerlo llamando al teléfono, 807 520 008 (Coste de la llamada: 1,18€ por minuto desde teléfono fijo y 1,53 € por minuto desde móvil).