Не получается оплатить airbnb дебетовой картой Deniz банка. Есть ли какие-то способы оплатить или только кредитная карта поможет? Вариант с кэшем не подходит.

Кредитка нужна.

Только кредитка. Как и с арендой авто.

Да кредитка поможет.

А пробовали в приложении в настройках карты потыкаться? Бывает, что изначально отключена возможность оплаты иностранных сервисов или что-то в этом роде. Еще один вариант: это открыть счет в другом банке (is bank например). У меня была схожая ситуация с вашей с VakifBank bank. Плюс я еще вскрыть толком нигде за границей не мог оплатить, а карта is bank вообще без проблем работает.