The fastest way to get to Tbilisi is by taxi. A shuttle bus departs from the Kutaisi bus station every hour from 07:00, ending at 18:30. The fare is 10 GEL, and the journey time is 3, 5 - 4 hours.

Also, you can get to Tbilisi by train. The timetable and the fare can be found on the Georgian Railways website