Помимо наличия иностранной карты вход на сайт Airbnb должен выполняться не из РФ. И вроде как с момента входа в свой аккаунт с территории РФ должно пройти не меньше суток (во всяком случае год назад так было). То есть нельзя было войти в свой аккаунт из РФ, потом выйти, врубить VPN, снова войти и пробовать оплачивать бронирование - будет отказ даже если карта иностранная. Надеюсь понятно описал :)