Akhalaia war ein Teil der Mannschaft von Dinamo Tbilisi, die den GUS Pokal im Jahr 2004 gewann. Danach wechselte er zum FC Zürich. Das Jahr in der Schweiz war jedoch wenig erfolgreich, unter anderem wegen diversen Verletzungen. Er kehrte damals zu Dinamo Tbilisi zurück und wechselt nun nach Rumänien.