Penzión Leštiny sa nachádza v rázovitej dolnooravskej obci na upätí Chočských vrchov a Oravskej vrchoviny pod majestátnym Veľkým Chočom ( 1611 m ) v dedinke Leštiny, 6 km od centra dolnej Oravy Dolného Kubína.