Год жил в Тбилиси, сейчас постоянно сюда езжу. Когда не было машины арендовал на Хаире, оказалось это партнер Рейса, только цены немного ниже. Так что Вам выбирать. Вот сайт: https://hire-auto.biz/rent_car/georgia_tbilisi