Lestrup je selo u općini Odsherred, u regiji Zeland, Danska. Lestrup se nalazi na 39 m nadmorske visine. Najbliži veći grad je Holbæk, 16,2 km južno. Plaže u blizini: Kisserup (8,2 km), Gudmindrup (10 km), Tengslemark (11 km). Među znamenitostima u okolici su Katedrala u Roskildeu (35 km), Sunčeva kola iz Trundholma (7,0 km) i Brorfelde Observatory (26 km). Među prirodnim znamenitostima su Vejrhøj (18,8 km) i Esterhøj (12,0 km).