Подскажите, пожалуйста, маршрутки Тбилиси - Батуми у ж/д вокзала где искать? И у них расписание какое-то есть?

Да там всегда есть в будни

С Дидубе например, там много, обычно отходят каждый час или полчаса, в зависимости от наполнения или графика