Reprezentant Grecji dośc niespodziewanie rozwiązał swój kontrakt z beniaminkiem Ligue 1 i podpisał czteroletnią umowę z zespołem z Salonik.
Tzavellas trafił do Monaco w styczniu 2012 roku na półroczne wypożyczenie z Eintrachtu Frankfurt. Po zakończeniu sezonu ekipa z Francji zdecydowała się wykupić 25-letniego zawodnika z niemieckiego zespołu.
Lewy obrońca w Ligue 2 rozegrał w sumie 41 oficjalnych spotkań, w których zdobył trzy bramki oraz zaliczył siedem asyst. Ponadto, Grek w swojej karierze reprezentował jeszcze barwy takich zespołów jak: AO Kerkira oraz Panionios Ateny.