Autem

Nejkratší cesta do Lestkova pro automobily vede z Plané po silnici 201. Autem je to do Lestkova z Plané nějakých pět až deset minut.

Vlakem

Nejbližší vlaková stanice se nachází v Kokašicích, nicméně častěji jezdí vlak do vzdálenější Plané. Z Kokašické zastávky je to do Lestkova 8 km, z nádraží v Plané 13 km.

Autobusem

Autobusová linka jezdí do Lestkova několikrát denně pouze v pracovní dny.