Vellerup er beliggende ved Isefjorden på Hornsherred, syv kilometer vest for Skibby og 21 kilometer sydvest for Frederikssund på Sjælland. Sommerhusbyen ligger ut til kysten mens landsbyen ligger inn mot landet ved Vejlemølleås utløp i Vellerup Vig.