Vejlby е село во општината Lemvig, во регионот Среден Јитланд, Данска. Vejlby се наоѓа на 3 m надморска височина. Најблискиот голем град е Холстебро, на 38 km југоисточно. Меѓу знаменитостите во околината се Ferring Church (5,9 km), Lemvig Museum (10,4 km) и Bovbjerg Lighthouse (7,2 km). Меѓу природните објекти се Bovbjerg (6,9 km) и Nørlem Bavnehøj (12,1 km).