Ходят ли автобусы из Еревана в Гудаури?

Скорей всего ходят до Тбилиси, а оттуда уже до Гудаури на местном транспорте! Либо любой транспорт в РФ проходит через Гудаури, там можно выйти.

Поищите на " Яндекс путешествия". Это рейсы, которые едут из Еревана прямо в Россию, там одна дорога. Если нет билетов прямо до Гудаури, можно купить до Степанцминды или до Владикавказа, выйти по дороге. А проще, вероятно, сделать пересадку в Тбилиси.