Подскажите как бронировать жильё посуточно в Тбилиси? Airbnb не позволяет забронировать жильё гостям из России.

Букинг и оплата наличкой по факту приезда.

Можно. Оплачивать нельзя. Пишите сообщение хозяину квартиры, есть пункт «написать хозяину», договаривайтесь об оплате наличными, попросите общаться в мессенджере. Очень многие идут на уступки, закрывают даты, на которые вы выбрали поездку и договариваются о приезде. Только надо соблюдать этикет, и вести себя уважительно по отношению к принимающей стороне. Если не пойдёт на уступки один-пойдёт другой. Удачи!