C'est une bonne chose que vous demandiez, car je l'ai cherché avant d'aller dans le Caucase l'année dernière et je n'ai pas trouvé grand-chose. Heureusement, j'ai la réponse à votre question.
J'ai fait Tbilissi – Erevan dans les deux sens en minibus / marshrutka. Les minibus sont super, je les recommande. Ils sont assez rapides, bon marché et c'est comme ça que les locaux le font. De plus, le paysage entre les deux villes, avec ses montagnes et ses vallées et ses plaines vertes, est assez beau.
Il y a des minibus pour Erevan à la station Ortach'ala 1 (ორთაჭალა), vous pouvez simplement vous y présenter à une heure raisonnable (en début d'après-midi ou plus tôt, je pense), et les minibus partent généralement lorsqu'ils sont pleins ou dans les ~ 2h ( Votre kilométrage peut varier). Dans mon cas, je me suis présenté à 9h50 et nous sommes partis à 11h25.
(Quant à savoir comment je l'ai trouvé, j'ai simplement demandé à un chauffeur de taxi "une marshrutka pour Erevan", et ils m'ont conduit à Ortach'ala.)
Sur le chemin du retour d'Erevan, ils m'ont déposé à Avlabari , donc il pourrait y avoir des départs de là aussi.
1 gare routière d'Ortach'ala: 1 rue Dimitri Gulia, Tbilissi (coordonnées: 41,6753 N, 44,8347 E)