Можно ли добраться из Армении в Батуми? Есть варианты?

Можно. Ехали на микроавтобусе с группой других путешественников и водителем. Водитель ждал, пока проходили досмотр на границе. И далее довёз до Тбилиси. А там уже можно поездом до Батуми. Из Еревана также ходит ночной поезд в Тбилиси.