Стилианос

Карьера

Клубная

Малецас — воспитанник «Катерини». В 2003 году Стелиос перешёл в ПАОК и подписал первый профессиональный контракт. В сезоне 2004—2005 играл в аренде в «Иродотосе» и по возвращении в ПАОК постепенно начал привлекаться к играм основной команды.

В сезоне 2008—2009 Малецас стал основным защитником клуба из Фессалоников. 6 февраля 2009 года Стелиос продлил с ПАОКом контракт до 2013 года.

Международная

28 февраля 2010 года Малецас был вызван в сборную Греции на товарищеский матч с командой Камеруна, но на поле не вышел. Месяцем позже стало известно, что тренер греческой команды Отто Рехагель включил игрока в заявку на чемпионат мира, где Стелиос также не провёл ни одного матча.