Lestrup ist ein Dorf in der Gemeinde Odsherred, in der Region Sjælland, Dänemark. Lestrup liegt auf 39 m Höhe. Die nächste größere Stadt ist Holbæk, 16,2 km südlich. Strände in der Nähe: Kisserup (8,2 km), Gudmindrup (10 km), Tengslemark (11 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Dom zu Roskilde (35 km), Sonnenwagen von Trundholm (7,0 km) und Observatorium Brorfelde (26 km). Zu den Naturdenkmälern gehören Vejrhøj (18,8 km) und Esterhøj (12,0 km).