За два-три дня без машины — да, но как только хочешь в Кахетию или к горам, без колёс грустно. Маршрутки ходят, но по расписанию местных, а не туристов, и вечером можно встрять.
Мы из Алматы летели до Тбилиси, там брали авто в прокат. Не сказать что супердёшево, но свобода окупает. Главное смотрите состояние резины при получении, мне сначала подсунули лысую, поменяли только после разговора.