У Georgian Airways
http://www.airzena.com/?l=E есть относительно недорогие билеты (меньше 300 долларов), в том числе на Суккот. Они также летают в Батуми, но в списке направлений из Тель Авива появляется только Тбилиси. Надо физически написать BUS. Есть возможность прилететь в один город, улететь из другого.