Olá André,
Realmente o melhor é colocar o seu pagamento attravés de conta bancária, para não voltar a ocorrer esse erro.
Quanto ao pagamento que já foi realizado, o melhor é tentar entrar em contacto com o airbnb, via telefone, pois se a sua conta do paypal não estava certa, o pagamento pode ter voltado para trás, não ter sido realizado, e aí o melhor mesmo é ligar para eles, e ver se eles conseguem fazer o pagamento mas desta vez para a sua conta bancária.
O número de telefone do Airbnb do Brasil não sei, mas se procurar aqui, vai encontrar em algum lado pois também já o vi em outras conversas.
Boa sorte.
Cumprimentos,
Rita