Ну гостиницы я бы в любом случае рекомендовала заранее бронировать: и в Тбилиси, и в Батуми.
Про старый город согласна, да. Ездить по Грузии на своем авто - это, по-моему, не отдых. Во первых, к броуновскому движения на дорогах надо привыкнуть, а, во-вторых, как ездить по Грузии и не пить вина?! За водителя обидно. :-)