Где-нибудь можно посмотреть расписание маршруток из Тбилиси в Минводы или только на вокзале спрашивать?

лучше спрашивать)

на всех агрегаторах по продаже билетов есть масса вариантов, это обычно 8-местные минивены,

только дело в том, что если вы только купите билет, то они не поедут, будут совмещать с др рейсами как минимум

Лучше договориться заранее с любым таксистом, цена та же,

± 5 т р за место, а нервотрёпки меньше