Lestnica (German: Kühnswalde) is a settlement in the administrative district of Gmina Recz, within Choszczno County, West Pomeranian Voivodeship, in north-western Poland. It lies approximately south-east of Recz, east of Choszczno, and east of the regional capital Szczecin.
For the history of the region, see History of Pomerania.
The settlement has a population of 4.