Нужна помощь! Пытались забронировать отель через букинг, но платёж не прошёл ни по одной из карт - тинькоф, альфабанк, сбер виза.

Никак. островок вам в помощь.

Если именно букинг, то искать варианты с оплатой наличными на месте, договариваться. Или использовать другие сервисы.

Бронировать с условием оплаты на месте и без частичной предоплаты. Либо заводить Юнион пей евровый / долларовый и платить с него.