Из Владикавказа в ночное время ездят автобусы до Тбилиси? Безопасно? И страховку реально проверяют на границе?

на всех агрегаторах то, что называют автобусами - это минивены, и не стоит это того)

за ту же ~ цену ± 3к за место вы спокойно возьмёте машину во всех точках прибытия туристов в город, набирают машину,и вы сразу едете