Подскажите пожалуйста, как лучше с Еревана до батуми добраться ?

Я ехал поездом до Тбилиси, он в 21-30 отправляется и приходит в 7-35, в зависимости от прохождения границ, и в 8-00 отправляется поезд Тбилиси-Батуми, там есть ещё в 10-25 (не каждый день) и в 17 с чем то.