Власний досвід.
Якщо добиратись не з аеропорту Тбілісі, а з центрального вокзалу, найкращим, для мене, варіантом є домовлятись з приватниками.
Там постійно чергують приватні мінібуси які дублюють маршрути автобусів/маршруток.
Принцип їх роботи - вони розраховані на 5-6 осіб, ходять і збирають бажаючих, як тільки бус заповнюється, відправляються по маршруту.
Треба знайти такого водія, який їде в напрямку Степанцмінди, домовляєтесь що ви вийдете в Гудаурі (він його проїздить) і все.
Головне, не треба забувати торгуватись)