Podhorská obec Malenovice leží v bohatě členité krajině Beskyd s terenním převýšením 900 metrů (od 425 m.n. m. v údolí Satiny u Nové Vsi až po vrchol Lysé hory v 1 323 m.n. m.). Převážná část území obce leží v chráněné krajinné oblasti Beskydy.
V katastru obce se nachází významné chráněné přírodní výtvory a krajinné prvky. Na Hradové a na Staškově se dochovaly chalupy lidové architektury.
