Сейчас можно из РФ забронировать отель в Booking, а оплатить по факту заселения?

Называется «бронирование без кредитной карты», можете выставить такой фильтр при поиске.

У меня так не получилось, потом все равно отказывают в брони, так как в любом случае привязываете русскую карту и отклоняют.

Можно, если раньше был аккаунт.