Село Лелехівка знаходиться на території Яворівського національного парку, біля річки Верещиця. У Лелехівці знаходиться дерев’яна церква Успіння Пресвятої Богородиці, збудована у 1739 р.
Також у селі можна прогулятись “стежкою Франка” – пішохідним маршрутом по лісовій території над заповідними Чорними озерами Яворівського національного парку.