Проверенный и недорогой способ - через Владикавказ и далее маршруткой до Тбилиси. Далее рассказываю подробности.
1. Проверьте, какие авиакомпании/поезда ездят во Владикавказ. Я кем попало не летаю, поэтому езжу туда рейсами S7, которые, к сожалению, прибывают сюда в 18 вечера. Но, возможно, вы прилетите сюда утренним рейсом и вполне попадаете на маршрутку до Тбилиси. Тогда вам нужно вызвать через Яндекс такси от аэропорта до автовокзала 1, откуда маршрутки, собственно, и отправляются. Уточнить расписание отправлений можно на туту ру, и там же можно купить билет (от 2500 на человека в одну сторону). На том же туту ру есть варианты, когда маршрутки в Тбилиси уходят прямо из аэропорта Беслан.
2. Если вы также прилетаете вечерним рейсом, то на том же суточно ру можно подыскать вариант для ночёвки - в пешеходной доступности от автовокзала довольно неплохой выбор квартир в посуточную сдачу. Сами третий раз останавливаемся в одной и то же квартире, откуда до автовокзала 10 минут пешком, а вокруг есть инфраструктура типа кафе, магазинов, рынка, до центра пешком около 50 минут по набережной.
Ссылка: https://sutochno.ru/afi/13734627
3. Мы во Владикавказе в третий раз и каждый раз находим, что посмотреть, поэтому если время позволяет, советую заложить на него хотя бы дня три-четыре - через сервис спутник можно забронировать чудесные экскурсии в мини-группе в Кармадонское ущелье и некрополь Даргавс, посмотреть на башни Ингушетии, съездить в Дигорию. Плюс сам город очень славный и интересный.
4. При выборе билетов на туту ру обращайте внимание, куда автобус приходит в Тбилиси, обычно есть два варианта - вокзал Ортачала и вокзал Дидубе. Нам удобнее первый, мы обычно останавливаемся в пешеходной доступности от него и вообще нас хозяин встречает на машине. Второй в другой части города и он довольно-таки бестолковый базар-вокзал. Обратно выезжать из Тбилиси лучше всего пораньше, поэтому учитывайте, как вы будете добираться до вокзала и часы работы тбилисского метро.
5. Маршрутка от Владикавказа идёт полчаса до Верхнего Ларса, далее как очередь. В 7.30 в октябре в будни не было никого, паспортный контроль прошли быстро, в маршрутке кроме нас было ещё пара человек, причем часто ездящих. Разница во времени Тбилиси с Владикавказом +1 час, поэтому дальше маршрутка идёт ровно 3 часа от перевала до Тбилиси, но приезжаете вы в районе 12-12.30 (в зависимости от пробок на подъезде к Тбилиси).
Обратно маршрутка опять-таки идёт три часа до перевала, затем мы примерно час стояли и ждали в очереди, но контроль тоже прошли быстро. Наших пограничников главным образом интересовало вино, которое они искали в сумках. Учитывая разницу во времени, выехав из Тбилиси в 7, вы в районе 11 ч будете во Владикавказе даже с учётом стояния на границе.
Зато по дороге прекрасные виды Военно-грузинская дороги, сюда отдельно возят из столицы на экскурсии.
Туалеты имеются только с грузинской стороны. По дороге туда вы мимо них пройдете по зданию на паспортный контроль, по дороге обратно стоят ужасно воняющие кабинки, поэтому вы переходите дорогу и снова идете в соседнее крыло, куда вы шли по дороге в Грузию.
Маршрутки в целом нормальные, не сломанные, водители ездят быстро, но грузины ездят ещё быстрее. Один из водителей, который вез нас из Тбилиси, всю дорогу курил и разговаривал по телефону, но при этом был очень вежлив и помогал всем с багажом, так что считайте, что это местные особенности.
Цены для ориентира:
Перелет на одного в оба конца без багажа s7 - 22 тыс
Ночь в квартире во Владикавказе - от 2 тыс
Дневная экскурсия через спутник в мини-группе из Владикавказа - от 2500
Переезд в Тбилиси - от 2500 на одного в одну сторону на маршрутке
Если едете в межсезонье, учитывайте этот наш опыт: Как лавина остановила работу Военно-Грузинской дороги на несколько дней