Jedlinka leží v severnej časti Nízkych Beskýd v doline pravostranného prítoku hornej Ondavy. Nadmorská výška v strede obce je 405 m n. m. a v chotári 370—550 m n. m. V juhovýchodnej časti mierne zvlnený, v severovýchodnej mierne členitý povrch chotá­ra tvoria flyšové súvrstvia a svahové hliny. Zalesne­ný je len v severozápadnej časti (buk, smrek, breza).