Я часто езжу в этом направлении,  иногда попадаю на автостанции на обычный государственный автобус.  Но чаще всего пользуюсь услугами перевозчика Басфор.  У него на сайте можно найти много автобусов до Винницы по выгодной цене.

Не очень люблю ездить автобусом, чувствую себя не совсем комфортно, берем билеты на поезд в основном вот тут http://biletpoezd.com.ua/zakaz/zhd-bile … zaporozhe/  онлайн.