Vejlø sogn ligger syd for Næstved og er en blanding af forstads- og landsogn.
Kirken, der er fra middelalderen, ligger på marguerit-ruten. Præstegården er fra 1881. Den ligger bagved kirken sammen med en spændende præstegårdshave, der er med i ”Åbne haver”.