Подскажите, пожалуйста, как дешевле можно добраться до Тбилиси или Батуми, например, из Москвы или Питера? Или надо вообще через Минск?

В это время думаю сухопутную границу откроют, поэтому дешевле будет добратся до Владикавказа и потом до Тбилиси на наземном транспорте. Или прилететь до Еревана и тоже через наземной транспорт.

Сейчас горизонт планирования максимум неделя... сложно сказать как оно будет в сентябре. Можно попробовать через Стамбул например. Ну или до Владикавказа, а там наземным, чтобы красоты посмотреть. Но это при условии что открыты будут границы.