Подскажите пожалуйста, по поводу автобуса Минск-Вильнюс, есть ли какие-то моменты, которые нужно учитывать.

в целом можно любого перевозчика, тут я так понимаю еще зависит от комфортности автобуса (но что-то не верится в разницу в 2 раза, все держат цены +/-),

время ожидания очень сильно зависит от многих факторов, очереди, паспорта пассажиров и т.д. т.е. можно как за 4 часа добраться, так и за 16+

либо часто бывает - дорога 4 часа, но автобус приехал с опозданием - в сторону минска задержался, и поэтому вы как будто бы не ехали еще никуда, а время идет)

За 4 навряд ли доедете. Ориентируйтесь порядка минимум 6 часов.