At first, when Kutaisi International airport was built there were little transport options to choose from to get at least to the Kutaisi city, which is actually located about 17km from the airport, just taxi service, which was and still is pretty costly.
Update: See how can I save you time and money by helping to plan your itinerary to Georgia, see organized tours in Georgia.
One way direction from Kutaisi city centre to the Kutaisi airport with street taxi costs about 20GEL. If you are really on budget you might get from Kutaisi airport to Tbilisi (Didube station) for 10-12 GEL by using Batumi - Tbilisi marshrutka, you can try to catch one, just after leaving airport building and heading to the highway,which is some 200 meters from the terminal building.
But let's not be greedy - There is great alternative, called Georgian Bus, which offers cosy mini-buses both to Tbilisi and Batumi, for 20 and 15 GEL.
Even more, Georgian Bus will get you both from Batumi and Tbilisi to Kutaisi airport as well.
Don't get scammed with some Taxi offers for 100, 200 or 300 GEL or even USD. Try Georgian bus, when flying to Kutaisi.
About Georgian Bus:
Georgian Bus is the first company offering all customers online ticket bookings system and shuttle bus service from Kutaisi International Airport.
Book online at Georgian Bus or meet Georgian bus staff members at Kutaisi airport.