Hola de nuevo @Felipe4 ,
Es una situación que no había visto antes, entiendo que puede haber dos opciones:
1. Reclamar a los huéspedes que te reintegren la multa y la pagas, y problema solucionado, aunque quedarías "fichado" en el ayuntamiento ante siguientes situaciones como éstas, pudiendo ser más grave la sanción.
2. La polícia cuando se persono en el alojamiento imagino que debió tomar (por lo menos) los datos de algún responsable de la casa en ese momento, o incluso de todas las personas que se encontraban allí. Con eso y el comprobante de reserva de Airbnb, hablando con el ayuntamiento puedas demostrar que en ese momento la casa estaba rentada y que ellos tienen los datos de las personas que había en ese momento.
Dudo que Airbnb pueda hacer algo más de lo descrito en el punto 1, a ver si otros anfitriones pueden ayudarte mejor en ese punto, aunque si de verdad es así seguimos con lo de la indefensión habitual hacia los anfitriones..