Как в Беларуси можно из Минска добраться до Гродно, а после в Брест?) Лучший вариант аренда авто? Или удобно на поездах?

Это вам в копеечку влетит)

Если бюджет небольшой, то лучше поезд

На поездах вполне удобно. в купе билет 1000р. Ночью спишь и едешь. Утром выспавшись уже гуляешь по Гродно. Экономия на отеле)