Stilianos Malezas, más conocido como Stelios Malezas (Katerini, Macedonia Central, Grecia, 11 de marzo de 1985) es un exfutbolista de Grecia.

Jugaba de defensa central y su último club fue el A.

O. Xanthi de la Superliga de Grecia.