Hola @Rocio,
Es una lástima que esto te suceda, no quiero sonar como una persona negativa pero no creo que haya posibilidad de recuperar tu dinero, de igual forma como te lo menciona @Emma, deberías contactar al servicio de PayPal y comentarles tu caso, es probable que ellos te puedan ayudar.
Ahora como recomendación, deberías eliminar esa cuenta de PayPal de tu perfil e inscribir una nueva cuenta, una que si sea tuya y controles. Además deberías cambiar la contraseña de tu perfil de Airbnb y procurar no iniciar sesión en computadores que no controlas.
Como ya lo mencionaste, <<no entiendes porque apareció ese correo de PayPal como método de cobro si tu no lo pusiste>>, es posible que dejaras iniciada tu sesión de Airbnb en algún pc y que otra persona al ver la oportunidad modificara el correo con el único fin de recibir ese dinero y perjudicarte.
Espero que puedas solucionar tu problema lo más pronto posible,
Saludos,
Ivan.
Para mí es un placer poder ayudarte con todas tus inquietudes.