Que bom que você pergunta, porque eu procurei antes de ir ao Cáucaso no ano passado e não consegui encontrar muita coisa. Felizmente, tenho a resposta para sua pergunta.
Eu fiz Tbilisi-Yerevan de ida e volta em minibus / marshrutka. Microônibus são ótimos, eu os recomendo. Eles são muito rápidos, baratos e é como os locais fazem isso. Além disso, o cenário entre as duas cidades, com suas montanhas e vales e planícies verdes, é muito bonito.
Existem microônibus para Yerevan na estação de Ortach'ala 1 (ორთაჭალა), você pode simplesmente chegar lá em uma hora razoável (começo da tarde ou mais cedo, eu acho), e microônibus saem normalmente quando eles estão cheios ou dentro de ~ 2h (a sua milhagem pode variar). No meu caso, apareci às 9h50 e saímos às 11h25.
(Sobre como eu o encontrei, o que eu fiz foi simplesmente perguntar a um taxista por "um marshrutka para Yerevan", e eles me levaram para Ortach'ala.)
No meu caminho de volta de Yerevan, eles me largaram no Avlabari , então pode haver saídas de lá Além disso.
1 Estação de ônibus Ortach'ala: 1 Dimitri Gulia St., Tbilisi (coordenadas: 41.6753 N, 44.8347 E)