Смотря какие цены на авиабилеты. Мы брали своим ходом, по акции были флайарыстан билеты не дорого 100 тыс (туда обратно на двоих, но без багажа). Посмотрели на букинге отели, там есть недорогие хорошие отели. Были две недели. Между городами ездить не проблема. Прилет был в Кутаиси, но там делать нечего, на след день поехали на маршрутке в Тбилиси, там побыли несколько дней, потом с Тбилиси на электричке до Батуми.

Поэтому вам нужно посмотреть сейчас цены на билеты, потом в букинге на отели. Так даже интереснее сразу несколько городов посетить, чем брать тур в один отель..