Федонас родился 18 июня 1978 года. Окончил 2-ой лицей Кикко в Пафосе, после чего прошел военную службу.
Мэр получил степень бакалавра по международным и европейским экономическим исследованиям в Афинском университете экономики (A.S.O.E.E.), а затем магистерскую степень по международным и европейским исследованиям в том же университете.
Позднее он изучал право в университете Неаполис.
Он был активным членом студенческого движения в Афинах и студенческой организации E.F.E.K. Athens.
По возвращению на Кипр, Федонас работал помощником парламентского депутата (2002-2006) и был работником частного сектора (2006-2014).
С 2003 по 2012 являлся секретарем округа Демократической Ралли (DISY) в Пафосе.
В 2011 году он был избран муниципальным советником и в этом качестве стал членом правления S.A.P.A. и председателем комитета по градостроительству и техническим вопросам в муниципалитете Пафоса. (2012-2015).
С 2012 по 2015 год он был членом комиссии Board of Exceptions, куда был назначен кабинетом министров.
Он был избран мэром на выборах в Пафосе, получив 49,08% голосов.
18 декабря 2016 года он был переизбран мэром сроком на пять лет пять лет, получив абсолютное большинство голосов — 55,66%.
Он является председателем компании «Aphrodite Festival Cyprus Ltd» в Пафосе, организующей ежегодный оперный фестиваль, а также председателем координационного комитета партий и организаций в Пафосе (S.E.K.O.)
Он женат на Луизе Андреу и у них двое детей — Флорентия и Христос.
28th of October Square • PO Box 60032 – 8010,
Пафос, Кипр
Тел: +357 26822270 • Fax: +357 26934762
Email: town.hall@pafos.org.cy
Время работы
понедельник — пятница, 7:30 — 15:00