When you arrive Tbilisi you will be landing in Novo Alexeyevka International.
Best rate for flights from Abu Dhabi to Tbilisi is Pegasus Airlines, Gulf Air & Turkish Airlines.
The cheapest day that you can book a flight from Abu Dhabi to Tbilisi is Wednesday.