Olá André, eu te sugiro assim como a Tania comentou, trocar o segredo das fechaduras, e avisar o Airbnb.
E como a Luana comentou, se for viável, seria interessante uma fechadura eletrônica com senha, para você poder alterar o acesso sempre que precisar.
Aqui na Super Anfitrião Florianópolis nunca passamos por essa situação nos imóveis que administramos no Airbnb, porém trocamos os segredos frequentemente para evitar problemas.
Boa sorte!