Obec Podolanka se nachází zhruba 300 m za severovýchodní hranicí hlavního města Prahy a jeho částí Vinoř. Tvoří ji tři navzájem téměř propojené historické části Podolanka, Kostomlátky a Cvrčovice. Obec leží v nadmořské výšce 232 m a má rozlohu 330 ha.
