Nedávno jsem to projížděl a momentálně vychází cenově nejlépe z Prahy tyto varianty (vše cca 7200-8000 Kč):
UIA přes Kyjev (přespání v Kyjevě=levnější letenka+náklady na nocleh a dopravu do/z Kyjeva a po městě, ale pokud jste nebyli tak to jde.
Turkish Airlines přes Istanbul (Pegasus přes letiště Sabiha je na tom zhruba stejně, ale menší flexibilita a horší časy)
LOT přes Varšavu. Alternativně je cca o 1000 Kč levnější letět z Wroclawi či Katowic přes Varšavu do Tbilisi, pokud to někdo máte blíže. Tam se dá dostat i pod 7000 Kč.
Aeroflot. Nevýhoda je, že u levnějších letenek se vyžaduje noc v Moskvě na Šeremetěvu (na letišti, pokud nechcete utrácet za víza).
Wizzair. Momentálně vychází docela dobře cesta tam v pondělí 18.7.159 Zl za letenku+zavazadlo 152 Zl něco přes 3000 Kč), zpátky těsně po Help-campu je to mnohem dražší (cca 450 Zl jenom letenka, na další dny je to ještě více). Takže zpáteční letenka vychází zhruba stejně jako s LOTem.

Odlety z Vídně jsou zhruba stejné s tím, že rock bottom je UIA pře Kyjev pod 6000 Kč, ale nocleh v Kyjevě na cestě tam i zpět.

Hodně zdaru do lovu letenek.