Сегодня сгоняли на жд Вокзал в Ереване по поводу Тбилиси, в общем поезд в Тбилиси отправляется каждый день вечером в21: 30

Да, на маршрутке в Тбилиси. Автовокзал Киликия , примерно -8 тыс драм.

Имейте в виду, что маршрутки неудобные - там невозможно спать, жуткие прямые кресла. Ну, или может нам так не повезло.

На маршрутке не советую, лучше трансфер А из Тбилиси до Батуми есть поезд 25 лари, каждый день ходит, но идет правда почти 6 часов (сидячий)

Многие советуют автобусы Метро (Тбилиси-Батуми). Погуглите.