Если прилечу во Владикавказ в 15.00, есть шанс уехать на маршрутке (или как это называется) в Батуми? И сколько это может стоить?

Не уверен но Sprint маршрутки идут утром 2-3 рейса.Первым 7:00

Посмотрите на untiki расписание например

Сегодня узнавала в офисе.. ходят маршрутки каждый час до Тбилиси и Батуми

Там весь Владикавказ этим зарабатывает. Проще, конечно, до Тбилиси, но надо спрашивать